三、搜索題集整理 1、DFS
? ?Red and Black?? ? ? ? ? ?? ★☆☆☆☆ ?? FloodFill The Game?? ? ? ? ? ? ? ? ? ★☆☆☆☆ ?? FloodFill Frogger?? ? ? ? ? ? ? ? ?? ★☆☆☆☆ ?? 二分枚舉答案 + FloodFill ? Nearest Common Ancestors?? ★☆☆☆☆ ?? 最近公共祖先? Robot Motion?? ? ? ? ? ? ? ★☆☆☆☆ ?? 遞歸模擬 Dessert?? ? ? ? ? ? ? ? ?? ★☆☆☆☆ ?? 枚舉 Matrix?? ? ? ? ? ? ? ? ? ? ★☆☆☆☆ ?? 枚舉 Frame Stacking?? ? ? ? ? ? ★☆☆☆☆ ?? 枚舉 Transportation?? ? ? ? ? ? ★☆☆☆☆ ?? 枚舉 Pairs of Integers? ? ? ? ? ? ? ? ? ??★★☆☆☆ ?? 枚舉 方程的解數? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★☆☆☆ ?? 枚舉 + 散列HASH Maze? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★☆☆☆??? 建完圖后FloodFill Trees Made to Order? ? ? ? ? ? ? ??★★☆☆☆??? 遞歸構造解 Cycles of Lanes? ? ? ? ? ? ? ? ? ? ? ??★★☆☆☆??? 簡單圖最長環 The Settlers of Catan? ? ? ? ? ??★★☆☆☆??? 簡單圖最長鏈 Parity game? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★☆☆☆??? 簡單圖判奇環(交錯染色) Increasing Sequences? ? ? ? ? ? ??★★☆☆☆??? 枚舉 Necklace Decomposition? ? ? ? ??★★☆☆☆??? 枚舉 Rikka with Tree? ? ? ? ? ??★★☆☆☆?? ?統計 Mahjong tree? ? ? ? ? ? ? ?★★★☆☆?? ?統計 Machine Schedule? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? 二分圖最大匹配 Chessboard? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? 棋盤覆蓋問題 Air Raid? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? DAG圖 最小路徑覆蓋 Entropy? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? 枚舉 + 適當剪枝 Dropping the stones? ? ? ? ? ? ? ??★★★☆☆??? 枚舉 +?適當剪枝 Dreisam Equations? ? ? ? ? ? ? ? ? ??★★★☆☆??? 表達式求值 Firefighters? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? 表達式求值? Cartesian Tree? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? 笛卡爾樹的構造 Binary Stirling Numbers? ? ? ??★★★☆☆??? 分形 Obfuscation? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆??? 字符串匹配 Graph Coloring?? ? ? ? ? ? ★★★☆☆ ?? 最大團
? ?Pusher? ? ? ? ? ? ? ? ? ? ?★★★☆☆ ? ?暴力搜索 Self-Replicating Numbers? ? ??★★★★☆??? 枚舉 Last Digits? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★★☆??? DFS + 歐拉函數 ?? Secret Code? ? ? ? ? ? ??? ? ? ? ? ? ? ? ??★★★★☆??? 實復數進制轉化 Anniversary Cake? ? ? ? ? ? ? ? ? ? ??★★★★☆? ? 矩形填充 A Puzzling Problem? ? ? ? ? ? ? ? ??★★★★☆??? 枚舉擺放 Vase collection? ? ? ? ? ? ? ? ? ? ? ??★★★★☆??? 圖的完美匹配 Packing Rectangles? ? ? ? ? ? ? ? ??★★★★☆??? 枚舉擺放 Missing Piece 2001? ? ? ? ? ? ? ? ??★★★★☆??? N*N-1 數碼問題，強剪枝

2、IDA* (確定是迭代加深后就一個套路，枚舉深度，然后 暴力搜索+強剪枝) Addition Chains? ? ? ? ? ? ? ? ? ? ? ??★★☆☆☆ ? ? DNA sequence?? ? ? ? ? ? ? ★★☆☆☆ ? ? Booksort? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ??★★★☆☆? ?? The Rotation Game? ? ? ? ? ★★★☆☆ ? ?迭代加深的公認經典題，理解“最少剩余步數”??? ? ? ? ?? Paint on a Wall?? ? ? ? ?? ★★★☆☆ ? ?The Rotation Game?的簡單變形 Escape from Tetris?? ? ? ? ★★★★☆ ? ? Maze?? ? ? ? ? ? ? ? ? ? ? ★★★★☆? Rubik 2×2×2?? ? ? ? ? ? ?? ★★★★★ ? ?編碼麻煩的魔方題 3、BFS Pushing Boxes?? ? ? ? ? ?? ★☆☆☆☆ ?? 經典廣搜 - 推箱子 Jugs?? ? ? ? ? ? ? ? ? ? ? ★☆☆☆☆ ?? 經典廣搜 - 倒水問題 Space Station Shielding??? ★☆☆☆☆ ?? FloodFill Knight Moves?? ? ? ? ? ? ? ★☆☆☆☆ ?? 棋盤搜索 Knight Moves?? ? ? ? ? ? ? ★☆☆☆☆ ?? 棋盤搜索 ? ? ? Eight?? ? ? ? ? ? ? ? ? ?? ★★☆☆☆ ? ?經典八數碼 Currency Exchange?? ? ? ?? ★★☆☆☆ ? ?SPFA The Postal Worker Rings? ??★★☆☆☆ ? ?SPFA ROADS? ? ? ? ? ? ? ? ? ? ? ★★☆☆☆ ? ?優先隊列應用? Ones?? ? ? ? ? ? ? ? ? ? ? ★★☆☆☆ ? ?同余搜索
? ?Dogs? ? ? ? ? ? ? ? ? ? ? ?★★☆☆☆
? ?Lode Runner? ? ? ? ? ? ? ??★★☆☆☆
? ?Hike on a Graph? ? ? ? ? ??★★☆☆☆ Find The Multiple?? ? ? ?? ★★☆☆☆ ? ?同余搜索 Different Digits?? ? ? ? ? ★★★☆☆ ? ?同余搜索 Magic Multiplying Machine? ★★★☆☆ ? ?同余搜索 Remainder?? ? ? ? ? ? ? ?? ★★★☆☆ ? ?同余搜索 Escape from Enemy Territory★★★☆☆ ?? 二分答案 + BFS Will Indiana Jones Get?? ? ★★★☆☆ ?? 二分答案 + BFS Fast Food?? ? ? ? ? ? ? ?? ★★★☆☆ ? ?SPFA Invitation Cards?? ? ? ? ? ★★★☆☆ ? ?SPFA Galactic Import?? ? ? ? ?? ★★★☆☆ ? ?SPFA XYZZY?? ? ? ? ? ? ? ? ? ?? ★★★☆☆ ? ?最長路判環 Intervals?? ? ? ? ? ? ? ?? ★★★☆☆ ? ?差分約束 King?? ? ? ? ? ? ? ? ? ? ? ★★★☆☆ ? ?差分約束 Integer Intervals?? ? ? ?? ★★★☆☆ ? ?差分約束 Sightseeing trip?? ? ? ? ? ★★★☆☆ ? ?無向圖最小環 N-Credible Mazes?? ? ? ? ? ★★★☆☆ ?? 多維空間搜索，散列HASH Spreadsheet?? ? ? ? ? ? ?? ★★★☆☆ ?? 建立拓撲圖后廣搜 Frogger?? ? ? ? ? ? ? ? ?? ★★★☆☆ ?? 同余搜索 Ministry?? ? ? ? ? ? ? ? ? ★★★☆☆ ?? 需要存路徑 Gap?? ? ? ? ? ? ? ? ? ? ?? ★★★☆☆ ?? A* Maze?? ? ? ? ? ? ? ? ? ? ? ★★★☆☆? ? 二進制壓縮鑰匙的狀態 ? Hike on a Graph? ? ? ? ? ? ★★★☆☆ ? ? All Discs Considered?? ? ? ★★★☆☆ Roads Scholar?? ? ? ? ? ?? ★★★☆☆ ? ?SPFA Holedox Moving? ? ? ? ? ? ?★★★☆☆ 昂貴的聘禮?? ? ? ? ? ? ? ? ? ★★★☆☆ ? ? ??Maze Stretching?? ? ? ? ?? ★★★☆☆ Treasure of the Chimp? ? ? ★★★☆☆ Is the Information Reliable★★★☆☆ ? ?最長路判環 It's not a Bug, It's a? ? ?★★★☆☆
Warcraft? ? ? ? ? ? ? ? ? ?★★★☆☆ Escape? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?★★★☆☆ Bloxorz I?? ? ? ? ? ? ? ?? ★★★☆☆ ? ?當年比較流行這個游戲 ? ??Up and Down? ? ? ? ? ? ? ?? ? ? ? ?★★★★☆ ? ?離散化 + BFS Sightseeing?? ? ? ? ? ? ?? ★★★★☆ ?? SPFA Cliff Climbing?? ? ? ? ? ? ★★★★☆ ? ?日本人的題就是這么長? ? ? ??Cheesy Chess?? ? ? ? ? ? ? ★★★★☆ ?? 仔細看題 The Treasure?? ? ? ? ? ? ? ★★★★☆? ? ? ? ? ? ? ? ? ? ? ?? Chessman?? ? ? ? ? ? ? ? ? ★★★★★ ?? 弄清狀態同余的概念 Puzzle?? ? ? ? ? ? ? ? ? ? ★★★★★ ?? 幾乎嘗試了所有的搜索 -_-||| 讓人欲仙欲死的題 Unblock Me?? ? ? ? ? ? ? ? ★★★★★ ? ?8進制壓縮狀態，散列HASH，位運算加速

4、雙向BFS(適用于起始狀態都給定的問題，一般一眼就能看出來，固定套路，很難有好的剪枝) Solitaire? ? ? ? ? ? ? ? ? ★★★☆☆ A Game on the Chessboard? ?★★★☆☆ 魔板? ? ? ? ? ? ? ? ? ? ? ? ★★★★☆
? ?Tobo or not Tobo? ? ? ? ? ?★★★★☆ Eight II? ? ? ? ? ? ? ? ? ?★★★★★

轉載于:https://www.cnblogs.com/Roni-i/p/8782086.html

總結

以上是生活随笔為你收集整理的搜索题目集合的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。