zoukankan      html  css  js  c++  java

  • 搜索专题

    来自大牛   http://blog.csdn.net/returnzero__/article/details/7934909

    1. 一些好题目  
    2.   
    3. POJ 1190 – 生日蛋糕(基础，好题)  
    4. http://acm.pku.edu.cn/JudgeOnline/problem?id=1190  
    5. 题意：略  
    6. 解法：dfs，题偏简单，但做出来还是有些感觉的  
    7. POJ 1376 – Robot(基础)  
    8. http://acm.pku.edu.cn/JudgeOnline/problem?id=1376  
    9. 题意：略  
    10. 解法：bfs，A*….  
    11. POJ 2688 – Cleaning Robot(基础)  
    12. http://acm.pku.edu.cn/JudgeOnline/problem?id=2688  
    13. 题意：bfs后转换为tsp问题  
    14. 解法：bfs+dp，bfs+dfs  
    15. 相关：http://hi.baidu.com/zfy0701/blog/item/ceb06f261749a6128a82a1b2.html  
    16. POJ 3322 – Bloxorz I(基础)  
    17. http://acm.pku.edu.cn/JudgeOnline/problem?id=3322  
    18. 题意：略，这个游戏本身很好玩http://jandan.net/2008/01/24/bloxorz.html  
    19. 解法：广搜，双向广搜  
    20. 相关：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html  
    21. POJ 2308 – Dearboy’s Puzzle(中等，但做的人少?)  
    22. http://acm.pku.edu.cn/JudgeOnline/problem?id=2308  
    23. 题意：判断连连看是否有解  
    24. 解法：DFS + BFS  
    25. 相关：http://hi.baidu.com/zfy0701/blog/item/c62f41af65aa1fca7cd92afc.html  
    26. POJ 1324 – Holedox Moving(中等)  
    27. http://acm.pku.edu.cn/JudgeOnline/problem?id=1324  
    28. 题意：略  
    29. 解法：A*，dfs + 上界剪枝，广搜  
    30. 相关：http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.html  
    31. http://hi.baidu.com/zfy0701/blog/item/a3c44ecc049b1c1501e92806.html  
    32. POJ 1084 – Square Destroyer(中等，经典题)  
    33. http://acm.pku.edu.cn/JudgeOnline/problem?id=1084  
    34. 题意：把每个正方型看做集合中的元素，每个木棒看做是一个子集，求最小的子集覆盖  
    35. 解法：dfs，A*，广搜肯定爆空间  
    36. POJ 2449 Remmarguts’ Date(中等，强烈推荐)  
    37. http://acm.pku.edu.cn/JudgeOnline/problem?id=2449  
    38. 题意：经典问题：K短路  
    39. 解法：dijkstra+A*，方法很多  
    40. 相关：http://acm.pku.edu.cn/JudgeOnline/showcontest?contest_id=1144  
    41. POJ 2044 – Weather Forecast(中等)  
    42. http://acm.pku.edu.cn/JudgeOnline/problem?id=2044  
    43. 题意：略  
    44. 解法：广搜，dp，深搜  
    45. 相关：http://hi.baidu.com/zfy0701/blog/item/d7b6490f847948e8ab6457c6.html  
    46. POJ 3635 full tank?(中等)  
    47. http://acm.pku.edu.cn/JudgeOnline/problem?id=3635  
    48. 题意：最短路变形  
    49. 解法：广搜  
    50. 相关：http://hi.baidu.com/hnu_reason/blog/item/086e3dccfc8cb21600e9286b.html  
    51. POJ 3074 – Sudoku(中等)  
    52. http://acm.pku.edu.cn/JudgeOnline/problem?id=3074  
    53. 题意：数独游戏，数据比2676强很多，但比3076弱  
    54. 解法：用dfs回溯基本可过，不过每次应选择可能填的数字最少的格子搜  
    55. 更快的方法是先转换成exact cover问题，然后用经典dancing links解决，  
    56. dancing links原始论文：http://lanl.arxiv.org/PS_cache/cs/pdf/0011/0011047v1.pdf  
    57. 翻译：http://sqybi.com/works/dlxcn/  
    58. POJ 1475 – Pushing Boxes(中等，很推荐)  
    59. http://acm.pku.edu.cn/JudgeOnline/problem?id=1475  
    60. 题意：推箱子游戏  
    61. 解法：双重bfs(对箱子bfs 时 对人bfs)，A*  
    62. POJ 1077 – Eight(中等，此题不做人生不完整)  
    63. http://acm.pku.edu.cn/JudgeOnline/problem?id=1077  
    64. 题意：八数码问题，超经典题  
    65. 解法：广搜，A*，双向广搜  
    66. 简单搜索  
    67.   
    68. (1)深度优先搜索 (poj2488,poj3009,poj1321)  
    69.   
    70. (2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)  
    71.   
    72. (3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)  
    73. 搜索、回溯、遍历  
    74.   
    75. 1022 1111 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2386  
    76. 1010,1011,1018,1020,1054,1062,1256,1321,1363,1501，1650,1659,1664,1753,2078,208  
    77. 3,2303,2310,2329  
    78.   
    79. 简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 17  
    80. 45, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,  
    81. 不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 23  
    82. 49,  
    83. 推荐：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 17  
    84. 14, 1753, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288  
    85. , 2331, 2339, 2340,1979（和迷宫类似） 1980（对剪枝要求较高）  
    86.   
    87. 1010 stamps  
    88. 1011 sticks Accepted   
    89. 1020 Anniversary Cake  
    90. 1022 Packing Unit 4D Cubes  
    91. 1024 Tester Program  
    92. 1054 The Troublesome Frog  
    93. 1062 昂贵的聘礼  
    94. 1069 The Bermuda Triangle  
    95. 1072 Puzzle Out  
    96. 1077 Eight Accepted 2006-08-19 16:16 A*，也可逆向搜索，预先算出所有状态  
    97. 1084 Square Destroyer  
    98. 1100 Dreisam Equations  
    99. 1101 The Game (BFS) Accepted 2006-08-31 01:03简单题，非常普通的BFS  
    100. 1110 Double Vision  
    101. 1111 Image Perimeters  
    102. 1117 Pairs of Integers  
    103. 1118 Lining Up  
    104. 1128 Frame Stacking Accepted 2006-07-29  
    105. 1129 Channel Allocation（图的最大独立集）  
    106. 1137 The New Villa (BFS) Accepted 2006-08-29 23:07  
    107. 1142 Smith Numbers  
    108. 1162 Building with Blocks  
    109. 1164 The castle (DFS)  
    110. 1166 The Cocks  
    111. 1167 The buses  
    112. 1176 Party Lamps   
    113. 1183 反正切函数的应用 Accepted 2006-08-30 22:27没劲~一道简单的数学推导题~  
    114. 1184 聪明的打字员 Accepted 2006-08-17 06:18 如果觉得自己BFS的题做得差不多了,可以做一下这道题.作了这道题开始对BFS刮目相看了~花了整整一晚上写代码,改代码~  
    115. 1190 生日蛋糕 搜索的步骤就是，从最低层开始，每一层从可能的最大半径一直枚举到最小可能半径，高度亦如此。一个参数表示层数，表示上一层的半径，高度，还是剩余体积，已有面积  
    116. 1191 棋盘分割  
    117. 1194 HIDDEN CODES 搜索+DP  
    118. 1231 The Alphabet Game  
    119. 1233 Street Crossing (BFS)  
    120. 1248 Safecracker  
    121. 1256 Anagram Accepted  
    122. 1270 Following orders Accepted 2006-08-06 01:59 similar to toposort  
    123. 1318 Word Amalgamation  
    124. 1321 棋盘问题  
    125. 1324 Holedox Moving (BFS)  
    126. 1327 Moving Object Recognition Accepted 2006-08-22 01:11 Floodfill again  
    127. 1338 Ugly Numbers  
    128. 1363 Rails  
    129. 1376 Robot Accepted 2006-08-13 06:52太阴险了，机器人起始位置和目的地可能重合,BFS  
    130. 1416 Shredding Company Accepted  
    131. 1465 Multiple Accepted 2006-08-05 15:21  
    132. 1476 Always On the Run (BFS)  
    133. 1480 Optimal Programs (BFS)  
    134. 1482 It's not a Bug, It's a Feature! (BFS)  
    135. 1543 Pefect Cubes Accepted  
    136. 1562 Oil Deposits Accepted 2006-08-14 04:39 Floodfill  
    137. 1564 Sum It Up Accepted  
    138. 1573 Robot Motion  
    139. 1579 Fuction Run Fun  
    140. 1601 Pizza Anyone?  
    141. 1606 Jugs Accepted  
    142. 1632 Vase collection  
    143. 1639 Picnic Planing  
    144. 1655 Balancing Act  
    145. 1659 Frog's Neighborhood  
    146. 1664 放苹果 整数无序拆分  
    147. 1680 Frok() Makes Trouble  
    148. 1683 Puzzlestan  
    149. 1691 Painting A Board  
    150. 1708 Game  
    151. 1709 Cross word  
    152. 1713 Divide et unita  
    153. 1714 The Cave  
    154. 1731 orders 任意字符串的全排列  
    155. 1742 Coins 更像是DP  
    156. 1745 Divisibility Accepted shouldn't be counted as a searching prob  
    157. 1746 Loan  
    158. 1753 Flip Game (BFS) Accepted  
    159. 1771 Elevator Stopping Plan  
    160. 1775 Sum of Factorials Accepted  
    161. 1826 The best Farm  
    162. 1831 不定方程组  
    163. 1847 Tram Accepted 2006-08-10 02:35 Dijkstra  
    164. 1855 Mint  
    165. 1856 Sea Battle  
    166. 1873 The Fortified Forest 回溯  
    167. 1878 Jill's Bike  
    168. 1882 Stamps  
    169. 1890 Switching Channels  
    170. 1903 Jurassic Remains  
    171. 1915 Knight Moves (BFS) 双向广度优先搜索提高效率  
    172. 1924 The Treasure  
    173. 1935 Journey  
    174. 1948 Trianglar Pastures  
    175. 1950 Dessert   
    176. 1966 Cable TV Network  
    177. 1979 Red and Black Accepted 2006-08-05 17:04  
    178. 1980 Unit Fraction Partition 剪枝  
    179. 2038 Team Ranking Accepted 2006-08-11 19:12无聊题，全排列加四层循环=0ms  
    180. 2046 Gap  
    181. 2049 Finding Nemo  
    182. 2078 Matrix  
    183. 2083 Fractal  
    184. 2157 Maze  
    185. 2170 Lattice Animals  
    186. 2182 LOst cows Accepted 2006 08-13 17:02 segment tree  
    187. 2184 Cow Exibition  
    188. 2197 Jill's Tour Paths  
    189. 2225 Asteriods! Accepted  
    190. 2251 Dungeon Master Accepted 2006-08-21 02:39三维迷宫BFS，简单  
    191. 2288 Islands and Bridges  
    192. 2243 Knight Moves (BFS) Accepted  
    193. 2312 Battle City (BFS) Accepted 2006-08-16 01:13一个int型数组定义为char而痛苦WA了半天。  
    194. 2331 Water Pipe  
    195. 2339 Rock, Scissors, Paper  
    196. 2340 Memory management  
    197. 2349 Aratic Network  
    198. 2362 Square Accepted 2006-08-02  
    199. 2378 Tree Cutting  
    200. 2386 Lake Counting Accepted 2006-08-14 04:50 Floodfill  
    201. 2415 Hike on a Gragh Accepted 2006-08-21 01:51普通BFS  
    202. 2488 A Knight's Journey  
    203. 2547 No Tipping Accepted 2006-08-21 18:55 DFS+DP状态压缩  
    204. 2676 Sudoku  
    205. 2908 Quantum Accepted 2006-09-09 20:10 BFS+优先队列  
    206. 3620 Avoid The Lakes BFS floodfill  
  • 相关阅读:
    【目录】循序渐进学.Net Core Web Api开发系列
    UML各种图总结-精华
    UML各种线的含义
    最新10大Python面试常问的问题，60%的人都不会
    Java—线程池ThreadPoolExecutor案例详解，高薪必备
    HashMap 的 7 种遍历方式与性能分析，高薪必学
    DelayQueue核心源码解析，Java面试必学
    Spring源码-循环依赖，Java架构师必学
    JAVA编程思想，去掉别扭的if，自注册策略模式优雅满足开闭原则，80%的人都不知道
    用Python实现植物大战僵尸游戏，很酷
  • 原文地址：https://www.cnblogs.com/tsw123/p/4363828.html
Copyright © 2011-2022 走看看