poj上的一些搜索题

最新推荐文章于 2020-04-11 19:59:19 发布
最新推荐文章于 2020-04-11 19:59:19 发布
阅读量1k 收藏 7
点赞数
分类专栏： 题目搜索
  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+优先队列  

  1. 3620 Avoid The Lakes BFS floodfill  
  2. 奋斗吧，少年！！！！！

一名路过的小码农啊
关注
专栏目录
poj:在poj.org上做的一些算法题
06-25
【描述】中的"poj.org算法题"指的是用户xxfeixiang在该网站上完成的一系列算法挑战。这些题目涵盖了基础到高级的算法，包括但不限于排序、搜索、图论、动态规划、贪心算法等。通过解决这些题目，学习者可以深入理解...
整理：poj 基本搜索
哆啦A梦~~
03-28 1553
参考：http://exp-blog.com/ https://blog.csdn.net/consciousman/article/details/54613292 POJ2488 – A Knight’s Journey【骑士游历】 大致题意 给出一个国际棋盘的大小，判断马能否不重复的走过所有格，并记录下其中按字典序排列的第一种路径。 经典的“骑士游历”问题...
搜索专题
weixin_30412013的博客
03-24 179
来自大牛 http://blog.csdn.net/returnzero__/article/details/7934909 一些好题目 POJ1190–生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略 解法：dfs，题偏简单，但做出来还是有些感觉的 POJ1...
POJ2044 Weather Forecast(DFS)
ACMer_quack&cheer
03-28 952
假设你可以控制天气，你拥有一片2*2大小的云，在云覆盖的土地上无论何时都在下雨，否则一直是晴天。在一个国家的土地上你需要移动这篇云，第一天时云在(2,2)(2,3)(3,2)(3,3)上。现在有n(n≤365)n(n \leq 365)天，每天每块土地有些活动，1表示这块土地在这天有节日，不能下雨。除此之外，不能有一块土地连续超过6天不下雨。 若只把云看做左上角的点，那么一共只有9种位置状态。
【DFS】POJ 2044
leolin_的专栏
02-04 978
http://poj.org/problem?id=2044 #define N 366 bool flag[8][8][8][8][10][N];//前四个是四个角的状态，第五个是云的左上角的位置，最后一个是第几天 int day[N]; int n; int d[9][2] = { {0,0},//九个位置 {-1,0},{-2,0},
POJ1054--The Troublesome Frog
SCUT_Pein
07-25 1095
Description In Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well-deserved reputation, because the frogs jump through your rice paddy at night, flattening rice
POJ一些ACM题的代码
07-22
【标题】"POJ一些ACM题的代码"揭示了这个压缩包主要包含的是与ACM（国际大学生程序设计竞赛）相关的编程代码，特别强调了是针对POJ（Problem Online Judge）平台的题目。POJ是中国最早的在线评测系统之一，为参赛者...
acm poj300题分层训练
03-18
【acm poj300题分层训练】是针对ACM竞赛训练的一个题集，旨在帮助参赛者系统地提升编程和算法能力。这个训练计划分为初级、中级两个阶段，涵盖了许多核心的算法和数据结构。 **初级阶段**主要关注基础算法和数据...
POJ 2676 代码 搜索数独答案
09-15
简单搜索题 数独 答案 POJ 2676 也可以没事玩玩数独。
北大POJ初级-简单搜索
07-31
【北大POJ初级-简单搜索】是北京大学在线判题系统POJ（Problem Online Judge）针对初学者设置的一类编程题目，主要涉及基础的算法和数据结构应用。这类问题通常不会过于复杂，旨在帮助学习者掌握基本的编程思维和...
深搜+宽搜+剪枝 配合POJ题目
02-09
各种搜索算法，配合POJ上的题目，含标程，及各题解题思路。
【poj 1054】The Troublesome Frog 题意＆题解＆代码（Ｃ＋＋）
曾经追梦的happy时光
04-12 909
poj 暴力
百练-2812:恼人的青蛙（暴力枚举＋剪枝优化）
Cosmic_Tree的博客
04-11 778
总时间限制: 2000ms 单个测试点时间限制: 500ms 内存限制:65536kB 描述 在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。 如下图所示，稻田里的稻子组成一个栅格，每棵稻子位于一个格点上。而青蛙总是从稻田的一侧跳进稻田，然后沿着某...
poj 2044 weather forcast
weixin_30667301的博客
10-20 125
分析：非常好的记忆化搜索题目。非常经典的地方就是巧妙地记录了是否有地方连续7天没有下雨，直接用四个顶点表示是否有没有下雨的地方，用一个六维的数组进行判重，并且用到了位运算和二进制进行状态表示。非常好。 代码： const nx:array[1..9] of integer=(0,-1,-2,0,0,1,2,0,0); ny:array[1..9] of integer=(0,0...
POJ 搜索题
03-21 2990
一些好题目 POJ 1190 – 生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略 解法：dfs，题偏简单，但做出来还是有些感觉的 POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376 题意：略 解法：bfs
poj 几道简单的搜索题 （一）
07-13 261
题目：poj 2488 A Knight's Journey 题意： 给一个m*n的棋盘，马走日，给出一条字典序最小的马的路线来走完整个棋盘？ 分析： 如果能走完棋盘，那么从（1,1）点dfs即可，因为他能走完整个棋盘嘛，总有一步会经过（1,1），所以从(1,1)出发就能到其他所有点。 为了保证字典序，在枚举方向时顺序要保证x轴优先，然后y轴。 #include&...
poj上搜索经典题目
阿宅nailer的人间冒险
01-08 1673
声明： 1.这不是我原创的，是从网上找到的，跟大家分享一下。 2.后边标的难度是对于小菜而言的，像例如说applepi(杜神牛)这样的神牛除外。 3.放到这里还有一个原因是为了自己看着方便，因为我搜索较弱，要多加练习。 4.红的是我已经做过并AC的题，蓝的是我做过但还没AC，或正在做的题。   POJ 1069 -The Bermuda Triangle(难)
poj 搜索题分类
weixin_33949359的博客
01-08 202
转自：http://www.cnblogs.com/hpustudent/archive/2011/08/21/2147582.html 简单搜索(1)深度优先搜索 (poj2488,poj3009,poj1321)(2)广度优先搜索 (poj3278,poj1426,poj3126,poj3087.poj3414,poj2251,poj3083)(3)简单搜索技巧和剪枝(poj2531,poj...
poj 搜索题目（转）
You and me~
05-03 4215
<br />得做啊，哈哈~~<br />1010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troublesome Frog1062 昂贵的聘礼暂告一段落，先把DP题做一下，因为两者有很多交叉的地方，有很多题DP和搜索都可以，有些DFS的题需要状态压缩DP的慢慢做吧~~<br />搜索相关资料：点击进入<br />1
北大POJ编程题分类指南
3. 搜索技巧和剪枝：在搜索过程中避免无效的路径，提高效率，如poj2531等。 五、动态规划 1. 背包问题：0-1背包、完全背包等，如poj1837和poj1276。 2. 基本动态规划模板：如poj3267的E[j]问题和最长公共子序列问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值