本章聚集了一些做了的迭代启发式搜索的题目为什么只打了迭代启发式搜索?因为它很好打，有些类似迭代的时候加的最优化剪枝[因为这个最优化剪枝其实就是你算的估价函数了...]BZOJ 1085 骑士精神比较经典的一题，特别是题目中还说了在15步内走完...看上去就是迭代的样子估价函数->指棋盘上不符合规定的...
分类：
其他好文 时间：
2015-12-17 20:53:32
阅读次数：
223
细节问题各种虐！！其实就是简单的一个深搜看成二叉树来理解：每个节点有两个枝：入栈和出栈。剪枝操作：只有当栈顶元素和当前位置的目标字符相同时才出栈，否则就不出栈dfs写三个参数：depth搜索深度，npush压栈数，npop出栈数npush用于记录压栈数：主要判断当前压栈是否合理，以及要压入的元素在原...
分类：
其他好文 时间：
2015-12-10 23:54:14
阅读次数：
204
这道题就是给你M个C进制的数， 然后让你求最小的数， 这个数是N的整数倍。。搜索即可：剪枝条件：假设有两个数模N都为0那么我们就可以舍弃较大的那个数。为什么可以这样，我们可以假设这两个数是a, b a = b (mod N) => a*C + d = b*C + d (mod N), 然后注意取.....
分类：
其他好文 时间：
2015-12-05 19:27:21
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=2433这个问题因为路径都是1，所以可以用bfs遍历可以看这几篇文章讲解：http://blog.csdn.net/panyanyany/article/details/7215069（这篇代码非常清晰，而且效率很高...
分类：
其他好文 时间：
2015-12-04 01:02:17
阅读次数：
183
dfs总结：①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题：lanqiao李白打酒、vj简搜一棋盘问题②将确定的一组数生成全排列（+剪枝），求符合条件的全排列 例：hdu素数环、lanqiao带分数③从二维数组中找到符合条件的路径 例：poj滑雪、lanqiao剪格子适...
分类：
其他好文 时间：
2015-11-29 16:23:38
阅读次数：
152
高斯消元解xor方程组...暴搜自由元+最优性剪枝-----------------------------------------------------------------------------#include#include#include#includeusing namespace ...
分类：
其他好文 时间：
2015-11-22 10:02:18
阅读次数：
177
Network SaboteurTime Limit:2000MSMemory Limit:65536KTotal Submissions:10391Accepted:4990DescriptionA university network is composed of N computers. Sy...
分类：
Web程序 时间：
2015-11-20 21:25:47
阅读次数：
163
一，C4.5算法是基于ID3算法的改进（优点） 对连续的数据也能处理 可以在决策树构造过程中进行剪枝，因为某些具有很少元素的结点可能会使构造的决策树过拟合（Overfitting），如果不考虑这些结点可能会更好 能够对不完整数据进行处理。 用信息增益率来进行属性选择的度量 二，算法流程 三，属性选择...
分类：
编程语言 时间：
2015-11-19 18:59:33
阅读次数：
288
题意： 给一棵二叉树，每个叶子到根的路径之和为sum的，将所有可能的路径装进vector返回。思路： 节点的值可能为负的。这样子就必须到了叶节点才能判断，而不能中途进行剪枝。 1 /** 2 * Definition for a binary tree node. 3 * struct Tr...
分类：
其他好文 时间：
2015-11-19 00:33:59
阅读次数：
230
题意：
给出一个n*m的01矩阵，选择其中的一些行，来精确覆盖每一列；
只需要输出是否存在解即可；
n
题解：
DLX裸题，利用双向十字链表优化搜索中的回溯问题；
因为每一列上都只能有且仅有一个1，所以如果某一列上已经有了1，那么这一列上有1的其他行也可以被删除；
根据这个思想是我们有了一个很厉害的剪枝条件，但是如果直接在矩阵中删除速度太慢，要求空间太多；
所以就有了这种支...
分类：
其他好文 时间：
2015-11-11 08:51:44
阅读次数：
258
