ACM_深搜(DFS)+广搜(BFS)
文章平均质量分 93
My_Fresh_Start
细节。。。。。细心
展开
-
hdu 1584蜘蛛牌(DFS)
蜘蛛牌 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2364 Accepted Submission(s): 1015 Problem Description 蜘蛛牌是windows xp操作系统自带的原创 2015-12-08 22:46:33 · 562 阅读 · 0 评论 -
blockhouses
blockhouses 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing原创 2016-10-19 23:04:04 · 606 阅读 · 0 评论 -
最大岛屿 第八届
最大岛屿 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。 杰克船长原创 2016-05-08 11:29:08 · 514 阅读 · 0 评论 -
A strange lift
Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When yo原创 2016-05-30 20:51:15 · 460 阅读 · 0 评论 -
nyist 132Prime Ring Problem
rime Ring Problem A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime. N原创 2016-03-14 20:23:33 · 351 阅读 · 0 评论 -
hdu 1010Tempter of the Bone(DFS)
Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 94945 Accepted Submission(s): 25757 Problem Description The原创 2015-12-12 17:30:09 · 360 阅读 · 0 评论 -
nyist 组合数
题目描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 样例输入 5 3 样例输出 543 542 541 532 531 521 432 431 421 321原创 2016-03-15 19:58:21 · 319 阅读 · 0 评论 -
BFS小结
刚好yobobobo最近做BFS,我也被渲染了,当是复习一下,也总结一下吧,大部分是HDOJ上的BFS题目,由于本人时间有限,会持续更新 HDU 1548 http://acm.hdu.edu.cn/showproblem.php?pid=1548 基础的BFS,每次有两个方向,分别把步数乘以1和-1就行了。其余的都是基础BFS,注意下起点终点重合的情况 HDU 13转载 2015-12-09 19:25:58 · 566 阅读 · 0 评论 -
hdu 1312Red and Black(DFS)
Red and Black Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14254 Accepted Submission(s): 8832 Problem Description There is a原创 2015-12-08 20:18:31 · 426 阅读 · 0 评论 -
hdu 1241 Oil Deposits(DFS)
Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19924 Accepted Submission(s): 11436 Problem Description The GeoSurv原创 2015-12-06 15:45:46 · 417 阅读 · 0 评论 -
深搜与广搜
深度优先搜索与广度优先搜索 深度优先搜索的思想是尽可能深的搜索,算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之 深度优先搜索 (DFS) 深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次;原创 2015-12-06 14:10:56 · 5363 阅读 · 0 评论 -
hdu 1242Rescue(DFS)
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22709 Accepted Submission(s): 8022 Problem Description Angel was caught b原创 2015-12-06 18:01:12 · 367 阅读 · 0 评论 -
P1004 滑雪(DFS)
描述 trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。 输入格式 输入文件 第1行: 两个数字原创 2015-12-30 20:35:51 · 557 阅读 · 0 评论 -
素数环
488-素数环 题目描述: 有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。 为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。 输入描述: 有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结...原创 2019-04-30 12:14:07 · 532 阅读 · 0 评论