
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): 1015Problem Description蜘蛛牌是windows xp操作系统自带的原创 2015-12-08 22:46:33 · 573 阅读 · 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 · 616 阅读 · 0 评论 -
最大岛屿 第八届
最大岛屿时间限制:1000 ms | 内存限制:65535 KB难度:2描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长原创 2016-05-08 11:29:08 · 526 阅读 · 0 评论 -
A strange lift
Problem DescriptionThere 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 · 473 阅读 · 0 评论 -
nyist 132Prime Ring Problem
rime Ring ProblemA 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 · 364 阅读 · 0 评论 -
hdu 1010Tempter of the Bone(DFS)
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94945 Accepted Submission(s): 25757Problem DescriptionThe原创 2015-12-12 17:30:09 · 369 阅读 · 0 评论 -
nyist 组合数
题目描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321原创 2016-03-15 19:58:21 · 329 阅读 · 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 · 580 阅读 · 0 评论 -
hdu 1312Red and Black(DFS)
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14254 Accepted Submission(s): 8832Problem DescriptionThere is a原创 2015-12-08 20:18:31 · 440 阅读 · 0 评论 -
hdu 1241 Oil Deposits(DFS)
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19924 Accepted Submission(s): 11436Problem DescriptionThe GeoSurv原创 2015-12-06 15:45:46 · 424 阅读 · 0 评论 -
深搜与广搜
深度优先搜索与广度优先搜索深度优先搜索的思想是尽可能深的搜索,算法艺术与信息学竞赛一书中提到:随机搜索就像是在慌乱之中找东西,因为你并不知道东西在哪,广度优先搜索则像是你的眼镜掉在地上之深度优先搜索 (DFS)深度优先搜索属于图算法的一种,英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次;原创 2015-12-06 14:10:56 · 5439 阅读 · 0 评论 -
hdu 1242Rescue(DFS)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22709 Accepted Submission(s): 8022Problem DescriptionAngel was caught b原创 2015-12-06 18:01:12 · 376 阅读 · 0 评论 -
P1004 滑雪(DFS)
描述 trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。 例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。输入格式输入文件第1行: 两个数字原创 2015-12-30 20:35:51 · 568 阅读 · 0 评论 -
素数环
488-素数环题目描述:有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入描述:有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结...原创 2019-04-30 12:14:07 · 560 阅读 · 0 评论