原题戳这里 题解 搜索是个好东西，不是人人都会搜 迭代加深，然后用一个函数估值，值是除了和左上连通的部分还有几个颜色不同的块，如果走的步数加上估值大于当前枚举的深度就跳出 代码 cpp include include include include include include define MA ...
分类：
其他好文 时间：
2018-05-03 19:41:01
阅读次数：
143
Addition Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5454 Accepted: 2923 Special Judge Description An addition chain for n is an ...
分类：
其他好文 时间：
2018-05-01 23:51:09
阅读次数：
460
（三）迭代加深搜索 目的： 解决宽度优先的空间问题和深度优先不能找到最优解的问题。思想： 首先给DFS一个比较小的深度限制，然后逐渐增加深度限制，直到找到解或找遍所以分支为止。 （四）启发式搜索 利用知识来引导搜索，达到减少搜索范围，降低问题复杂度的目的。启发信息的强度强：降低搜索工作量，但可能导致 ...
分类：
其他好文 时间：
2018-04-15 11:38:36
阅读次数：
178
迭代加深搜索基础 题目描述 A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don’t like ...
分类：
其他好文 时间：
2018-02-25 17:15:41
阅读次数：
219
枚举ak的值 反向枚举使ak尽快到达最短链的n C++ / H E A D / int n,m,a[23333],dep; bool dfs(int x){ if(a[x 1] n||a[x 1]dep){ if(a[x 1]==n) return 1; else return 0; } // re ...
分类：
其他好文 时间：
2018-02-13 18:50:32
阅读次数：
148
题意： 给定N个数的序列， 希望将它排列成1~N， 可以用剪切、粘贴来完成任务， 每次可以剪切一段连续的自然段， 粘贴时按照顺序粘贴。 ...
分类：
其他好文 时间：
2018-01-21 14:54:55
阅读次数：
149
题意： 输入a、b， 求a/b 可以由多少个埃及分数组成。 埃及分数是形如1/a ， a是自然数的分数。 如2/3 = 1/2 + 1/6， 但埃及分数中不允许有相同的 ，如不可以2/3 = 1/3 + 1/3. 求出可以表达a/b个数最少埃及分数方案， 如果个数相同则选取最小的分数最大。 ...
分类：
其他好文 时间：
2018-01-20 16:28:36
阅读次数：
129
题意：求仅仅用乘法和除法最快多少步能够求到x^n 思路：迭代加深搜索 //Accepted 164K 1094MS C++ 840B include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using name ...
分类：
其他好文 时间：
2018-01-19 11:34:30
阅读次数：
164
题目传送门 乍一看好像是搜索题，但搜索明显会超时。 此处采用IDA*的方法求解。 IDA*算法就是基于迭代加深的A*算法。 code： ...
分类：
其他好文 时间：
2018-01-07 20:23:53
阅读次数：
180
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 迭代加深搜索。 枚举最大量maxdep 在dfs里面传剩余的要凑的分子、分母 以及上一次枚举的值是多少。 然后找到最小的k，满足1/k剪枝就是剩余的全都用这个最大的分数。如果都不行就肯定不行了。 二分找这个k. 不能用的数字就直 ...
分类：
其他好文 时间：
2017-12-31 23:30:36
阅读次数：
191
