"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类：
其他好文 时间：
2020-02-01 12:45:29
阅读次数：
60
题面传送门 我们发现只有25个格子，应该是可以用爆搜过掉这道题的。但是裸的dfs时间复杂度过高，我们要进行相应的优化。 首先，由于马的数量过多，我们应该选择让空格“走”。 接下来我们发现这道题又很明显的一个限制条件，最多不能超过15步，所以我们可以使用迭代加深进行优化，所谓的迭代加深搜索，本质上还是 ...
分类：
其他好文 时间：
2019-10-24 09:47:50
阅读次数：
104
传送门 直接 $dfs$ 会 $T$ 飞，$BFS$ 又会爆空间 考虑迭代加深搜索，枚举走的最大步数， $dfs$ 时如果步数大于枚举的步数就返回 然后再加个估价函数 $diff$，表示当前状态与最终状态差的格子数，如果就算每一步都能减少一个不同且最后一步能减少两个不同都无法在限定步数内到达 那么就 ...
分类：
其他好文 时间：
2019-08-04 19:47:19
阅读次数：
85
此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 ...
分类：
编程语言 时间：
2019-04-25 14:43:53
阅读次数：
169
·有关IDA* 是带有估值函数的迭代加深搜索，表现出出色的效率。 估值函数可以简单的定义为「已经到位的骑士的个数」。 然后就是普通的迭代加深了。 算法酷炫不一定赢，搜索好才是成功。 ——Loli Code： Thanks！ ...
分类：
其他好文 时间：
2019-03-21 20:03:17
阅读次数：
155
``` cpp include include include using namespace std; typedef long long ll; ll depth,a,b,flag,ans[100005],nans[100005]; inline ll gcd(ll a,ll b){ retur ...
分类：
其他好文 时间：
2019-02-07 19:17:07
阅读次数：
230
在计算机科学中，迭代深化搜索（iterative deepening search）或者更确切地说迭代深化深度优先搜索 (iterative deepening depth-first search (IDS or IDDFS)) 是一个状态空间（状态图）搜索策略。 ...
分类：
其他好文 时间：
2018-10-28 16:14:52
阅读次数：
877
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
使用普通的DFS可能会让你把时间浪费在深度非常大而且答案不是最优的搜索过程上 些问题搜索时可能会存在搜索很深却得不到最优解的情况 那么我们就给搜索设置一个约束，当搜索深度达到约束值却还没找到可行解时结束搜索 如果我们在一个深度约束下没有搜索到答案，那么答案一定在更深的位置，那么就把约束深度调整到更深 ...
分类：
其他好文 时间：
2018-09-11 21:24:29
阅读次数：
197
Problem UVA12107-Digit Puzzle Accept：85 Submit：612 Time Limit: 3000 mSec Problem Description Input The input contains several test cases. Each test ca ...
分类：
其他好文 时间：
2018-09-05 09:05:05
阅读次数：
238
