给你最多8个长度不超过5的DNA系列，求一个包含所有系列的最短系列。 迭代加深的经典题。（虽然自己第一次写） 定一个长度搜下去，搜不出答案就加深大搜的限制，然后中间加一些玄学的减枝 //Twenty #include<cstdio> #include<cstdlib> #include<iostre ...
分类：
其他好文 时间：
2017-09-11 22:54:29
阅读次数：
222
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1085 大的思路是迭代加深搜索，我们加一个明显的剪枝，当棋盘中位置不对的骑士的数目加上已经走的步数大于了限制的深度，就直接结束，然后……xjb搜就行了。 ...
分类：
其他好文 时间：
2017-09-05 21:58:12
阅读次数：
146
题目： Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： ...
分类：
编程语言 时间：
2017-09-02 13:00:55
阅读次数：
174
2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 2541 幂运算 2541 幂运算 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2017-08-22 10:59:57
阅读次数：
132
恢复内容开始 上一次介绍过dbfs版本，这次来介绍idA*版本。 首先要理解idA*算法的思想，是将迭代加深与A*的结合，将估价函数h(n)作为迭代的限制值，进行dfs。 (A*和迭代加深的介绍等有时间再写出来吧) 对所有点(除0以外的)进行曼哈顿距离计算(目标状态到初始状态)，h(n)为当前节点的 ...
分类：
其他好文 时间：
2017-08-19 23:38:45
阅读次数：
220
[题目描述] 请构造一个尽量短的序列 A，长度为 len，一开始会给你一个正整数 n， 满足以下条件： A[1]=1 A[len]=n A[i]>A[i-1] （len>=i>=2） A[x]=A[i]+A[j] （1<=i，j<x） [输入文件] 此题有多组数据，每行一个正整数n， 输入以 0 结 ...
分类：
其他好文 时间：
2017-08-13 21:39:38
阅读次数：
157
Water pipe Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 2265 Accepted: 602 Description The Eastowner city is perpetually haunted with wa ...
分类：
其他好文 时间：
2017-07-22 23:47:07
阅读次数：
304
IDA*算法，即迭代加深的A*算法。实际上就是迭代加深+DFS+估价函数 题目传送：The Rotation Game AC代码： #include <map> #include <set> #include <list> #include <cmath> #include <deque> #inc ...
分类：
其他好文 时间：
2017-07-21 10:42:46
阅读次数：
123
迭代加深搜索 自己看的时候第一遍更本就看不懂。。是非常水，但智商捉急也是没有办法的事情。 好在有几个同学已经是做过了这道题而且对迭代加深搜索的思路有了一定的了解，所以在某些不理解的地方询问了一下他们的见解， 真的是非常有帮助。或许自己想要想非常久才干想明确，还会非常痛苦，略微问一下别人的想法，点上一 ...
分类：
其他好文 时间：
2017-07-09 19:29:37
阅读次数：
133
