最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java利用廣度優(yōu)先搜索實現(xiàn)抓牛問題

 更新時間:2022年06月29日 09:17:49   作者:chengqiuming  
廣度優(yōu)先搜索是最簡便的圖的搜索算法之一,這一算法也是很多重要的圖的算法的原型。本文將利用廣度優(yōu)先搜索實現(xiàn)抓牛問題,感興趣的可以了解下

一、原問題鏈接

http://poj.org/problem?id=3278

二、輸入和輸出

1.輸入

兩個數(shù),第1個數(shù)代表農(nóng)夫的位置,第2個數(shù)代表牛的位置

2.輸出

農(nóng)夫抓牛的最小步數(shù)

三、輸入和輸出樣例

1.輸入樣例

5 17

2.輸出樣例

4

四、代碼

package graph.poj3278;
 
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
 
public class POJ3278BFS {
    static final int MAXN = 100009;
    static boolean vis[] = new boolean[MAXN];
    static int d[] = new int[MAXN];
    static int n, k;
 
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        n = scanner.nextInt();
        k = scanner.nextInt();
 
        if (k <= n) {
            System.out.println(n - k);
            return;
        }
        solve();
    }
 
    static void solve() {
        Queue<Integer> q = new LinkedList<>();
        vis[n] = true;
        d[n] = 0;
        q.add(n);
        while (!q.isEmpty()) {
            int u = q.peek();
            q.poll();
            if (u == k) {
                System.out.println(d[k]);
                return;
            }
            int x;
            x = u + 1;
            if (x >= 0 && x <= 100000 && !vis[x]) { // 向前走一步
                d[x] = d[u] + 1;
                vis[x] = true;
                q.add(x);
            }
            x = u - 1;
            if (x >= 0 && x <= 100000 && !vis[x]) { // 向后走一步
                d[x] = d[u] + 1;
                vis[x] = true;
                q.add(x);
            }
            x = u * 2;
            if (x >= 0 && x <= 100000 && !vis[x]) { // 跳著走
                d[x] = d[u] + 1;
                vis[x] = true;
                q.add(x);
            }
        }
    }
}

五、測試

綠色為輸入,白色為輸出。

到此這篇關(guān)于Java利用廣度優(yōu)先搜索實現(xiàn)抓牛問題的文章就介紹到這了,更多相關(guān)Java廣度優(yōu)先搜索內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • IDEA 2019.1.3 激活碼大全

    IDEA 2019.1.3 激活碼大全

    本文是小編給大家收藏整理的IDEA 2019.1.3 激活碼大全,非常不錯,具有一定的參考借鑒價值,需要的朋友參考下吧
    2019-10-10
  • 解決Springboot項目打包后的頁面丟失問題(thymeleaf報錯)

    解決Springboot項目打包后的頁面丟失問題(thymeleaf報錯)

    這篇文章主要介紹了解決Springboot項目打包后的頁面丟失問題(thymeleaf報錯),具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-11-11
  • Java中Lambda表達式基礎(chǔ)及使用

    Java中Lambda表達式基礎(chǔ)及使用

    這篇文章主要介紹了Lambda 是JDK 8 的重要新特性。它允許把函數(shù)作為一個方法的參數(shù)(函數(shù)作為參數(shù)傳遞進方法中),使用 Lambda 表達式可以使代碼變的更加簡潔緊湊,使Java代碼更加優(yōu)雅,感興趣的小伙伴一起來學(xué)習(xí)吧
    2021-08-08
  • 老生常談Java?網(wǎng)絡(luò)編程?——?Socket?詳解

    老生常談Java?網(wǎng)絡(luò)編程?——?Socket?詳解

    這篇文章主要介紹了Java?網(wǎng)絡(luò)編程?——?Socket?相關(guān)知識,本文通過示例代碼給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2023-05-05
  • Java?Web開發(fā)常用框架Spring?MVC?Struts示例解析

    Java?Web開發(fā)常用框架Spring?MVC?Struts示例解析

    這篇文章主要為大家介紹了Java?Web開發(fā)常用框架Spring?MVC?Struts示例解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-06-06
  • 介紹java中Pair(配對)

    介紹java中Pair(配對)

    這篇文章主要介紹了介紹java中Pair(配對),示例描述使用Pair類實現(xiàn)簡單Integer到String的映射,示例中g(shù)etKey方法返回key對象,getValue方法返回對應(yīng)值對象,需要的朋友可以參考下
    2023-03-03
  • Java的Hibernate框架中的雙向主鍵關(guān)聯(lián)與雙向外鍵關(guān)聯(lián)

    Java的Hibernate框架中的雙向主鍵關(guān)聯(lián)與雙向外鍵關(guān)聯(lián)

    Hibernate想要實現(xiàn)雙向的關(guān)聯(lián)就必須在映射文件的兩端同時配置<one-to-one>,另外還要在主映射的一端采用foreign外鍵關(guān)聯(lián)屬性,下面我們就一起來看一下Java的Hibernate框架中的雙向主鍵關(guān)聯(lián)與雙向外鍵關(guān)聯(lián)方法:
    2016-06-06
  • idea中項目文件目錄消失如何解決

    idea中項目文件目錄消失如何解決

    這篇文章主要介紹了idea中項目文件目錄消失的解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-11-11
  • Spring MVC實現(xiàn)mysql數(shù)據(jù)庫增刪改查完整實例

    Spring MVC實現(xiàn)mysql數(shù)據(jù)庫增刪改查完整實例

    這篇文章主要介紹了Spring MVC實現(xiàn)mysql數(shù)據(jù)庫增刪改查完整實例,從創(chuàng)建一個web項目開始,分享了項目結(jié)構(gòu)以及具體Java代碼和前端頁面等相關(guān)內(nèi)容,具有一定借鑒價值,需要的朋友可以了解下。
    2017-12-12
  • Java基于TCP協(xié)議的Socket通信

    Java基于TCP協(xié)議的Socket通信

    本文詳細講解了Java基于TCP協(xié)議的Socket通信,文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2021-12-12

最新評論

井陉县| 甘孜县| 梨树县| 瑞安市| 琼海市| 庐江县| 泽州县| 临江市| 饶平县| 沈丘县| 青海省| 永德县| 绥滨县| 天等县| 霍州市| 镇江市| 临夏县| 万盛区| 靖边县| 清水河县| 华宁县| 额敏县| 津南区| 山西省| 大埔县| 峨眉山市| 于田县| 阿图什市| 金门县| 中阳县| 西城区| 皋兰县| 长沙县| 哈尔滨市| 依安县| 温宿县| 改则县| 凤翔县| 民权县| 太原市| 稻城县|