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