DFS（Depth First Search ）

一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.

DFS --- EASY(15)

​​ Tempter of theBone​​

​​ Safecracker​​

​​ Prime RingProblem​​

​​ Robot Motion​​

​​ Fire Net​​

​​ 猜数字​​                                                                     此题暴力仅需15ms 

​​ Oil Deposits​​

​​ Sum It Up​​

​​ Red and Black​​

​​ ShreddingCompany​​

​​ Krypton Factor​​

​​ Rank​​

​​ How ManyEquations Can You Find​​

​​ AcceptedNecklace​​

​​Lotto​​

 

一般的DFS有时候可能会加入一些DP的思想,从而就变成了记忆化搜索,原理是将以前算过的状态记录下来,接下来的访问就不用继续递归计算,以后直接用就好了.

DFS + DP --- EASY(7)

​​ FatMouse andCheese​​                                            ​​解题报告​​

​​ A Walk Throughthe Forest​​

​​ Pascal'sTravels ​​                                                       ​​ 解题报告​​

​​ Anniversaryparty​​

​​ UnidirectionalTSP​​

​​ Numbering Paths​​

​​ Dota all stars​​

 

DFS + DP --- NORMAL(1)

​​ Islands andBridges ​​

 

DFS --- NORMAL(16)

​​ Sticks​​                                                                         ​​解题报告​​

​​ Transportation​​

​​ Square​​                                                                       ​​解题报告​​

​​ IncreasingSequences​​

​​ Free Candies​​

​​ Anagrams byStack​​

​​ Station Balance​​

​​ A PuzzlingProblem​​

​​ Vase collection​​

​​ 哈密顿绕行世界问题​​

​​ NecklaceDecomposition​​

​​ BarbaraBennett's Wild Numbers​​

​​ Sequence one​​

​​ Islands​​

​​ Pipes​​

​​ No Left Turns​​

 

BFS（Breadth First Search）

​​http://cache.baidu.com/c?m=9d78d513d9d431a44f9a95697d12c017134381132ba1d1020ed38439e7732a4b506793ac56520772d0d20d1716db4c48adb0687d6d4566f58cc9fb57c0fed76d388850763041d301418c4dfc975125b671cd05f4ff47baefed61d3e88982810344ca24563bc2e78a2e5b42dd6e86123ae6a49e&p=81759a41dc9601f201be9b7a5c40&user=baidu​​

 

BFS --- EASY(17)

​​ Ignatius andthe Princess I​​

​​ Nightmare​​

​​ 诡异的楼梯​​

​​ Open the Lock​​

​​ 超级密码​​

​​ Asteroids!​​

​​ Rescue​​

​​ Hike on a Graph​​

​​ 胜利大逃亡​​

​​ N-CredibleMazes​​

​​ Knight Moves​​

​​ Basic wall maze​​

​​ A strange lift​​

​​ A计划​​

​​ Game III​​

​​ Hiking Trip​​

​​ Hamburger Magi​​

 

BFS --- NORMAL(27)

​​ Gap​​

​​ Remainder​​

​​ The Proper Key​​

​​ 胜利大逃亡(续)​​

​​ The Treasure​​

​​ Bubble Shooter​​

​​ Copying DNA​​

​​ Full Tank?​​

​​ Cheesy Chess​​

​​ Push Box​​

​​ Key Task​​

​​ Frogger​​

​​ Prime Path​​

​​ Frogger​​

​​ Escape fromEnemy Territory​​

​​ Escape​​

​​ Bus Pass​​

​​ Marbles inThree Baskets​​

​​ Treasure of theChimp Island​​

​​ 逃离迷宫​​

​​ find thenearest station​​

​​ Dogs​​

​​ Lode Runner​​

​​ Tobo or notTobo​​

​​ Sum of Digits​​

​​Escape​​

​​ An interestingmobile game​​

 

BFS+DFS --- EASY(4)

​​ Collect MoreJewels​​

​​ 推箱子​​

​​ Different Digits​​

​​ Kaitou Kid -The Phantom Thief (2)​​

 

DoubleDirectionBFS(3)

​​ Solitaire​​

​​ 魔板​​

​​ Bridged MarbleRings​​

 

 

BS( Binary Search )(5)

这类题目一般不会单一只有一个算法，一般都是二分+?（最大流，二分匹配，贪心，DP）等等，这里仅列出二分枚举的题目，即二分枚举答案，然后判断可行与否。

​​ The Balance​​

​​ Equations​​

​​ Cable master​​

​​ Sum Zero​​

​​ Pie​​

 

IDA Star (4)

迭代加深本身不难，但是好的剪枝比较难想

​​ DNA sequence​​

​​ The RotationGame​​

​​ Booksort​​

​​ Escape fromTetris​​

 

看起来像搜索但是搜索会TLE的题一览(1)

​​ Arbitrage​​