题目大意：略 每次选择一个最大深度K，跑IDA* 估价函数H=8-中间8个格里出现次数最多的数的个数x，即把它填满这个数最少需要8-x次操作，如果dep+H>K，就跳出.. 深搜的时候暴力修改，记录操作的方向，回溯再改回来就行了，根本不用把网格压进状态里嘛.. 又水了一篇博客 ...
分类：
其他好文 时间：
2018-11-24 14:42:38
阅读次数：
193
题目传送门 题目大意：给出一幅棋盘，问能否复原，中文题面，不做解释。 思路:第一次写迭代深搜的题目，这道题还是挺经典的。这道题的状态很明显的每多搜一层就是多八倍，非常的多，而且又是t组输入，所以必定有很多点是在深层次的，所以用迭代深搜，这就是很多组数据在很浅的层就得到了答案，不需要多做了，而有一些样 ...
分类：
其他好文 时间：
2018-11-17 22:23:10
阅读次数：
249
深搜经典题目 递归！！ 首先是要确定边界，在确定边界的基础上再去处理数据； 例如八皇后，我们定义每一层为cur（行），开一个一维数组，其中cur相当于下标，内容相当于列位置，直接递归去比较，（其中前n层必定确定成立，只需要判断当前cur层） C[cur] == C[j] C[cur]+cur == ...
分类：
其他好文 时间：
2018-11-15 13:59:50
阅读次数：
142
1042.电子老鼠闯迷宫 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 有一只电子老鼠被困在如下图所示的迷宫中。这是一个12*12单元的正方形迷宫，黑色部分表示建筑物，白色部分是路。电子老鼠可以在路上向上、下、左、右行走，每一步走一个格子。现给定一个起点S和一个终点T，求出 ...
分类：
其他好文 时间：
2018-11-13 02:37:20
阅读次数：
243
Ahead 11.1.2018 例题 poj 2125 题意为选取一些点使得覆盖所有的边 仍然是最小割与割点，对于每一条边的两个点，从源点向每个点连一条删除从这个点出发的所有边的权值 即W ，同理对每一个点向汇点连W+ 中间部分为图的边关系。 然后最大流即可 针对方案需要进行一次深搜，对于与源点连接 ...
分类：
其他好文 时间：
2018-11-01 16:55:48
阅读次数：
169
问题描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在9格宽×9格高的大九宫格中有9个3格宽 ...
分类：
其他好文 时间：
2018-10-31 23:29:38
阅读次数：
201
题目链接：https://nanti.jisuanke.com/t/31 题意：三只试管的容量分布是A、B、C，现在A，B两个试管是空的，C试管是满的，试管之间可以倒来倒去，求当A试管是空的时候，C试管中试剂的体积 题解：把所有情况深搜，记忆化数组防止重复搜索，比较经典的DFS 代码如下： ...
分类：
其他好文 时间：
2018-10-30 13:08:25
阅读次数：
166
1.问题描述 小孩分油问题 两个小孩去打油，一人带了一个一斤的空瓶，另一个带了一个七两、一个三两的空瓶。原计划各打一斤油，可是由于所带的钱不够，只好两人合打了一斤油，在回家的路上，两人想平分这一斤油，可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 2.算法设计 令状态 ...
分类：
其他好文 时间：
2018-10-30 11:16:27
阅读次数：
199
题目回顾（HDU-1016）： Prime Ring Problem 题目回顾（HDU-1016）： Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put natu ...
分类：
其他好文 时间：
2018-10-29 23:00:30
阅读次数：
243
在计算机科学中，迭代深化搜索（iterative deepening search）或者更确切地说迭代深化深度优先搜索 (iterative deepening depth-first search (IDS or IDDFS)) 是一个状态空间（状态图）搜索策略。 ...
分类：
其他好文 时间：
2018-10-28 16:14:52
阅读次数：
877
