ID搜索
冬日阳光下的一只猫
这个作者很懒,什么都没留下…
展开
-
【ID搜索】uva529Addition Chains
题目描述:对于一个数列{a},任意一个数都比前面的数大,且是前面任意两个数(可以是同一个数)之和。a0=1。求得到n的最短数列(最优解不为一)。 样例: 输入 5 7 12 15 77 0 输出 1 2 4 5 1 2 4 6 7 1 2 4 8 12 1 2 4 5 10 15原创 2015-07-26 10:40:59 · 503 阅读 · 0 评论 -
【IDA*搜索】uva11212Editing a Book
题目描述:给定一个序列(数字为1-n),求最少操作次数使序列成上升顺序。可以一段整体移动到另一个位置去。 样例:输入 6 2 4 1 5 3 6 5 3 4 5 1 2 0 输出 Case 1: 2 Case 2: 1#include <iostream> #include <cstdio> using namespace std;int n ,cnt ,a[15] ,ans ;i原创 2015-07-31 20:42:30 · 365 阅读 · 0 评论 -
【ID搜索】uva12558Egyptian Fractions(HARD version) 埃及分数
http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=34882题目描述:对一个分数(n/mn/m)将它分解成若干个不相等的单分子分数(即分子为1)。求最少能分解成哪几个分数相加。若有多解,输出分母尽量的小的解。会有k个禁止使用的单分子分数。这是一道经典的迭代加深搜索题。因为深度和广度都是无限的。 要注意在搜索第i个数时,ai原创 2015-07-27 21:51:36 · 1044 阅读 · 0 评论