迭代加深搜索
ECNU_ZR
这个作者很懒,什么都没留下…
展开
-
EOJ 1154:Can you do DFS? (IDA*)
题目链接:http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1154题意:埃及分数。给你一个真分数,要求拆成若干个单位分数的和,有以下一个要选,一是分数和的个数越少越好,二是如果分数和的个数一样的话要求最小的分数越大越好,三是如果前两个要求都一样的话要求输出字典序最小的。分析:由于拆分的个数不明确,因此可以采用迭代加深搜索,从1开始一直往上搜,直原创 2015-09-08 09:19:10 · 469 阅读 · 0 评论 -
UVa 1533:Moving Pegs(迭代加深搜索)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4308 分析:如图所示,一共有15个洞,其中一个空着,剩下的洞里各有一个小球。每次可以让一个小球越过同一条直线上的一个或多个连续的小球,落到最近的空洞(不能越过空洞),原创 2015-09-15 17:19:39 · 393 阅读 · 0 评论 -
EOJ 1981:Sticks(DFS+剪枝)
题目链接:http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1981题意:原本有一些等长的木棍,然后他们被弄断了。现在你想把他们恢复,但是不知道原本的长度和根数。现在希望恢复的原木棍长度越短越好。分析: 使用迭代加深搜索。枚举原本木棍的长度进行搜索。需要加以下剪枝方案。 1,排序后由大到小枚举每根木棍,因为每根木棍都会被使用,原创 2015-09-08 19:46:00 · 388 阅读 · 0 评论 -
UVa 307:Sticks(DFS+剪枝)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=243 题意:乔治有一些同样长的小木棍,他把这些木棍随意地砍成几段,直到每段的长度都不超过50.现在,他想把这些木棍拼成原来的样子,但是却忘记了自己最开始时有多少根木棍和原创 2015-09-13 18:23:11 · 466 阅读 · 0 评论 -
UVa 10384:The Wall Pusher(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=1325 题意:如图所示,从S处出发,每次可以往东、南、西、北4个方向之一前进。如果前方有墙壁,游戏者可以把墙壁往前推一格。如果有两堵或者多堵连续的墙,则不能推动。另外游原创 2015-09-14 10:15:46 · 672 阅读 · 0 评论 -
UVa 12558:Egyptian Fractions (HARD version)(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=842&page=show_problem&problem=4003 题意:把a/b写成不同的埃及分数之和,要求项数尽量小,在此前提下最小的分数尽量大,然后第二小的分数尽量大……另外有k(0≤k≤5)(0 \le k \le 5)原创 2015-09-12 10:39:33 · 478 阅读 · 0 评论 -
UVa 11212:Editing a Book(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=2153 题意:你有一篇n(2≤n≤9)(2 \le n \le 9)个自然段组成的文章,希望将它们排列成1,2,…,n。可以用Ctrl+X(剪切)和Ctrl+V(粘贴)原创 2015-09-09 08:13:13 · 393 阅读 · 0 评论 -
UVa 1343:The Rotation Game(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=4089 题意:如图所示形状的棋盘上分别有8个1,2,3,要往A~H方向旋转棋盘,使中间8个方格数字相同。如图所示。要求旋转次数最少。如果有多解,操作序列的字典序应尽量小原创 2015-09-09 21:08:51 · 445 阅读 · 0 评论 -
UVa 1374:Power Calculus(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=841&page=show_problem&problem=4120 题意:输入正整数n(1≤n≤1000)(1 \le n \le 1000),问最少需要几次乘法除法可以从x得到xnx^n?例如x31x^{31}需要6次:x2=原创 2015-09-09 23:39:34 · 395 阅读 · 0 评论 -
UVa 1600:Patrol Robot(IDA*)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=839&page=show_problem&problem=4475 题意:机器人要从一个m*n(1≤m,n≤20)(1 \le m, n \le 20)网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地(用0表示原创 2015-09-19 10:16:37 · 435 阅读 · 0 评论