搜索专题
文章平均质量分 85
Be Like!
征途是星辰大海
展开
-
深搜和广搜
在暑假中做了一些关于搜索的基础题,以求进一步掌握搜索的一些用法。这次的题是类似于探测小岛面积的题。用着色法对其进行求解。着色法:以某个点为源点对其临近的点进行着色。下面以一道题为例,用了深搜和广搜两种搜索方法进行求解。Red and Black There is a rectangular room, covered with square tiles. E原创 2017-07-30 14:55:36 · 485 阅读 · 0 评论 -
滑雪 【记忆化搜索】
滑雪Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 81...原创 2018-05-08 09:26:53 · 592 阅读 · 0 评论 -
NYOJ 1276 机器设备【dfs】
机器设备题目描述 Alpha 公司设计出一种节能的机器设备。它的内部结构是由 N 个齿轮组成。整个机器设备有 一个驱动齿轮,当启动它时,它立即按 10,000 圈/小时转速顺时针转动,然后它又带动与它相切 的齿轮反方向,即逆时针转动。齿轮之间互相作用,每个齿轮都可能驱动着多个齿轮,最终带动 一个工作齿轮完成相应的任务 。 在这套设备中,记录了每个齿轮的圆心坐...原创 2018-05-03 20:42:51 · 225 阅读 · 0 评论 -
POJ 1011 Sticks【深搜+剪枝】
SticksTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 152276 Accepted: 36300DescriptionGeorge took sticks of the same length and cut them randomly until all parts became a...原创 2018-05-09 18:03:42 · 1140 阅读 · 2 评论 -
Curling 2.0 【深搜】
Curling 2.0 On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a squ原创 2018-01-31 17:30:59 · 454 阅读 · 0 评论 -
HDU 1584 蜘蛛牌
蜘蛛牌Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4611 Accepted Submission(s): 1980Problem Description 蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是原创 2017-11-20 12:14:35 · 246 阅读 · 0 评论 -
HDU 1241 Oil Deposits【深搜练习】
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 34993 Accepted Submission(s): 20305Problem Description The GeoSurvComp geologi原创 2017-11-18 16:20:03 · 357 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem【深搜练习】
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 55230 Accepted Submission(s): 24442Problem Description A ring is compose原创 2017-11-19 14:28:31 · 296 阅读 · 0 评论 -
HDU N皇后问题 2553 【深搜练习】
N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27121 Accepted Submission(s): 12073Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意原创 2017-11-23 20:49:10 · 326 阅读 · 0 评论 -
HDU 1426 Sudoku Killer【用深搜解数独】
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8510 Accepted Submission(s): 2619Problem Description 自从2006年3月10日至11日的首届数独世界锦原创 2017-11-21 21:33:05 · 289 阅读 · 0 评论 -
HDU 2677 Dota all stars 【dfs练习】
Dota all starsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1141 Accepted Submission(s): 333Problem Description Dota as a popular comput原创 2017-11-28 15:01:47 · 436 阅读 · 0 评论 -
50道hdu基础搜索总结
50道hdu基础搜索总结 Dfs:大部分是直接递归枚举,即求满足约束条件下的解,虽不用剪枝,但也需要代码能力。练习递归枚举的题目:1241 Oil Deposits (dfs的连通块个数)1016 Prime Ring Problem1584 蜘蛛牌(简单dfs,简单的剪枝,还有人用DP做(???))1426 Sudoku Killer(练习递归的好转载 2017-11-21 21:38:42 · 386 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone 【深搜+奇偶剪枝】
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 129596 Accepted Submission(s): 34986Problem Description The doggie foun原创 2017-09-17 09:24:55 · 242 阅读 · 0 评论 -
Farm Irrigation 【三维数组搜索】
Farm Irrigation Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a原创 2017-07-31 11:59:44 · 337 阅读 · 0 评论 -
HDU 1242 Rescue【BFS+优先队列】
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32615 Accepted Submission(s): 11404Problem Description Angel was caught by the MOLIG原创 2017-09-22 22:59:55 · 253 阅读 · 0 评论 -
河南省第七届大学生程序设计竞赛 物资调度
问题 A: 物资调度时间限制: 1 Sec 内存限制: 128 MB 提交: 35 解决: 18 [提交][状态][讨论版]题目描述 某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。 一方有难,八方支原创 2017-08-23 08:46:10 · 279 阅读 · 0 评论 -
用广搜搜索三维数组中的最短路问题
胜利大逃亡 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城原创 2017-07-31 11:25:04 · 487 阅读 · 0 评论 -
深搜的剪枝
对于一般的情况深搜是可以解决的,但是在解决一些问题时,如果不进行剪枝(也就是对一些没有必要搜索的就不用再搜的)就会超时。而剪枝中最出名的就是奇偶剪枝了。奇偶剪枝其实就是把每一步都看为0或1。把矩阵看成如下形式: 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 1 0 1 0 1 0 0 1 0 1 0 1 从为 0 的格子走一步,必然走向为原创 2017-07-30 16:44:37 · 409 阅读 · 0 评论 -
马的移动 【bfs】
问题 F: 马的移动时间限制: 1 Sec 内存限制: 32 MB题目描述zzq很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题:给定两个棋盘上的方格a和b,马从a跳到b最少需要多少步?现请你编程解决这个问题。提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后再往外斜走一格。输入输入包含多组测试数据。每组输入由两原创 2017-07-22 14:47:26 · 751 阅读 · 0 评论