不知蓝书的标程在说什么，，，，于是自己想了一下。。。发现自己的代码短的一批。。。 限制搜索深度+枚举时从大往小枚举，以更接近n+bool判重，避免重复搜索 2019.04.26 ...
分类：
其他好文 时间：
2019-04-26 09:29:39
阅读次数：
113
此题不难，主要思路便是IDDFS（迭代加深搜索），关键在于优化。 一个IDDFS的简单介绍，没有了解的同学可以看看： https://www.cnblogs.com/MisakaMKT/articles/10767945.html 我们可以这么想，设当前规定长度为M，题目要求得出的数为N。 在搜索中 ...
分类：
编程语言 时间：
2019-04-25 14:43:53
阅读次数：
169
题意：给一个数$n$，要把它分成 的和。 问个数最少、字典序最小的方案。 思路：果断搜索。个数最少，所以迭代加深。枚举要的个数$m$。 首先我们看$n$的个位。它肯定是由许多4或7组成的。 我们枚举其中是多少个4+7，其中有多少个4。 那么我们那些数的个位就可以放好了。 然后我们可以统计出这些个位对 ...
分类：
其他好文 时间：
2019-04-21 00:20:46
阅读次数：
159
·有关IDA* 是带有估值函数的迭代加深搜索，表现出出色的效率。 估值函数可以简单的定义为「已经到位的骑士的个数」。 然后就是普通的迭代加深了。 算法酷炫不一定赢，搜索好才是成功。 ——Loli Code： Thanks！ ...
分类：
其他好文 时间：
2019-03-21 20:03:17
阅读次数：
155
迭代加深dfs 每次控制序列的长度，依次加深搜索 有几个剪枝： 优化搜索顺序，从大往下枚举i， j这样能够让序列中的数尽快逼近n 对于不同i，j和可能是相等的，在枚举的时候用过的数肯定不会再被填上所以可以去重(记得回溯) include include include define INF 0x3f ...
分类：
其他好文 时间：
2019-03-13 16:50:18
阅读次数：
172
``` 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
"嘟嘟嘟" 还是$IDA $。 这道题是$ZOJ$的加强版，$n$从$100$扩大到了$10000$，所以必须有非常给力的剪枝才能过。 除了迭代加深，还要加上估价函数：对于当前数$x$，$h(x)$应该是$O(\log_{2}{x})$，即每一次否给$x$乘$2$。 然后如果这么手动取乘$2$的话， ...
分类：
其他好文 时间：
2018-11-26 20:13:05
阅读次数：
263
埃及分数题目链接 这道题比较经典。 算法：迭代加深+IDA* 优化： 1.迭代加深 2.确定从小到大的搜索顺序 3.确定搜索上下界 （1）以i为分母的数字不能大于a/b. （2）如果后面的数字都以i为分母仍然<=a/b,退出。 细节： （1）在通分过程中会爆int。 代码： ...
分类：
其他好文 时间：
2018-11-02 21:35:45
阅读次数：
117
在计算机科学中，迭代深化搜索（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
