DFS(Depth First Search )
一般是不用hash的,所以很多时候称之为”暴力”,也就是穷举所有情况,一般看几个我们OJ的dfs的版本的题目就可以模仿着做了,因为牵涉到递归,初学者学的时候最好能举一反三,理解其中真谛.
DFS --- EASY(15)
Tempter of the Bone
Safecracker
Prime Ring Problem
Robot Motion
Fire Net
猜数字
Oil Deposits
Sum It Up
Red and Black
Shredding Company
Krypton Factor
Rank
How Many EquationsCan You Find
Accepted Necklace
Lotto
一般的DFS有时候可能会加入一些DP的思想,从而就变成了记忆化搜索,原理是将以前算过的状态记录下来,接下来的访问就不用继续递归计算,以后直接用就好了.
DFS + DP --- EASY(7)
FatMouse and Cheese
A Walk Through theForest
Pascal's Travels
Anniversary party
Unidirectional TSP
Numbering Paths
Dota all stars
DFS + DP --- NORMAL(1)
Islands and Bridges
DFS --- NORMAL(16)
Sticks
Transportation
Square
IncreasingSequences
Free Candies
Anagrams by Stack
Station Balance
A Puzzling Problem
Vase collection
哈密顿绕行世界问题
NecklaceDecomposition
Barbara Bennett'sWild 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 and thePrincess I
Nightmare
诡异的楼梯
Open the Lock
超级密码
Asteroids!
Rescue
Hike on a Graph
胜利大逃亡
N-Credible Mazes
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 from EnemyTerritory
Escape
Bus Pass
Marbles in ThreeBaskets
Treasure of theChimp Island
逃离迷宫
find the neareststation
Dogs
Lode Runner
Tobo or not Tobo
Sum of Digits
Escape
An interesting mobilegame
BFS+DFS --- EASY(4)
Collect More Jewels
推箱子
Different Digits
Kaitou Kid - ThePhantom 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 Rotation Game
Booksort
Escape from Tetris
看起来像搜索但是搜索会TLE的题一览(1)
Arbitrage