description
農夫約翰已被告知一頭逃亡牛的下落，並希望立即抓住她。他從某一時刻開始n(0≤)n(≤100，000)在乙個數字線上，母牛在乙個點上k(0≤)k(≤100，000)在相同的數字線上。農民約翰有兩種運輸方式：步行和傳送。
*步行：可以從任何地方移動x各點x -1或x 一分鐘內+1
*傳送：可以從任何地方移動x點2×x一分鐘之內。
如果母牛沒有意識到它的追求，根本不動，農場主約翰需要多長時間才能找回它？
input
第1行：兩個空格分隔的整數：n和k
output
第1行：最短的時間，在幾分鐘內，農夫約翰就能抓住逃亡的母牛。
sample input
5 17
sample output
4簡單的bfs問題，每次進佇列列好每一種情況，再進隊，傳遞好時間，就ok
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int inf=
0x3f3f3f3f
;const
int max=
100000+5
;int vla[max]
;int n,k;
intbfs()
}int
main()
bfs();
cout<<}return0;
}
簡單搜尋題！
設有乙個4 4的棋盤，用四個棋子布到格仔中，要求滿足以下條件 1 任意兩個棋子不在同一行和同一列上 試問有多少種棋局，程式設計把它們全部列印出來。如下 include include include include include using namespace std int n 4,m 4,us...
簡單搜尋 DFS BFS
簡單搜尋 dfs bfs dfs 俗稱爆搜，為深度優先搜尋 bfs 俗稱廣搜，為寬度優先搜尋 假設當前有一棵解答樹 當然一般非標準樹形 dfs借助棧一路下通，直通到最後一層 即已算出乙個可行解 再退一層，看看在這一層還有沒有其他分支，有就繼續扎下去 重複這個過程 so，這就是所謂的 dfs可以解任何...
簡單搜尋 DFS BFS
1 dfs depth first search 深度優先搜尋演算法 是圖與樹搜尋中用到的一種演算法 遍歷的思想是 先從根部進行，一直遍歷到最底部的葉節點，然後再返回到根節點，判斷，如果該根節點上的葉節點都被遍歷過，再返回到根節點，直到遍歷到整棵樹。dfs遍歷循序 我們可以通過棧的思想來進行搜尋，a...