基本概念a*实现算法很多，下文仅以启发式算法为例公式 F = G + H ，h为当前点至目标点消耗(距离)，g为起始点至当前点的消耗(距离) , F为代价主要做两件事一.生成导航图二.计算代价，寻找最少代价的路径1.生成导航图 a.根据地图的宽度高度决定不同网格尺寸与网格密度 b.检测地图中需...
分类：
其他好文 时间：
2015-06-22 23:28:15
阅读次数：
189
每次操作实际上相当于把点到根上所有点消除。$O({n^2})$暴力显然，用trie维护每棵子树的后继局面，然后需要进行trie树异或操作和tire树合并操作。异或操作直接打标记合并操作前，类似启发式合并，先把子树较小的的标记全部下放，然后全部按照另一棵的标记转好，然后把它合并到另一颗里面去。正确性因...
分类：
其他好文 时间：
2015-06-16 20:58:57
阅读次数：
479
Description找出1~k短路的长度。Solutionk短路的求解要用到A*算法A*算法的启发式函数f(n)=g(n)+h(n)g(n)是状态空间中搜索到n所花的实际代价h(n)是n到结束状态最佳路径的估计代价关于h(n)的选取，当h(n)实际代价，快但只能得到近似解。但在k短路问题中，h(n...
分类：
编程语言 时间：
2015-06-10 01:04:09
阅读次数：
120
分析：IDA*解决，借鉴大牛的启发式函数h(): 可以考虑把每一行上的数转化成相同的，或者把每一列上的数字转化成相同的，二者取最小值。
例如：
1 1 3 2
2 4 4 2
3 3 1 4
1 2 3 4
把这个矩阵转化成行合法矩阵需要的操作：第一行至少要2次，第二行也是2次， 第三行是2次，第四行是3次， 所以把矩阵转化成行相同至少要3次。
#include
usi...
分类：
编程语言 时间：
2015-06-01 22:39:16
阅读次数：
164
DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.Input第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三...
分类：
其他好文 时间：
2015-05-28 13:50:03
阅读次数：
120
优化算法入门系列文章目录（更新中）： 1.模拟退火算法 2.遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知...
分类：
编程语言 时间：
2015-05-27 11:35:48
阅读次数：
162
这道题是delayyy拿来当例题给我们讲的，他讲得启发式合并，以外向边与点数的和为关键字（因为这是我们一次合并需要的代价），可以做到O(m+(n+k)log(n+k))O(m+(n+k)log(n+k))
但是。。显然这是一棵树嘛，一棵树的话你直接求LCA就好了，求LCA可以Tarjan做到O(n)O(n),从哪棵子树上来的可以在ufs里维护一下，然后把所有的点对按照询问给出的顺序插入就可以代替排...
分类：
其他好文 时间：
2015-05-26 09:14:53
阅读次数：
118
直接平衡树启发式合并就好了。。。貌似是个很高端的东西。。貌似可以证明splay的启发式合并是均摊$O(nlogn)$的。。。而其他平衡树都不行，所以其他的复杂度都是$O(nlog^2n)的$的所以就用平板电视里的splay好啦！2333 1 /****************************...
分类：
其他好文 时间：
2015-05-25 22:02:04
阅读次数：
168
大家有没有想过，一些系统监控软件是如何得知我们所进行的操作的？杀软启发式分析是如何对病毒行为进行拦截和监控的？外挂又是如何读取到游戏的内部数据的？这些功能的实现，基本都有APIHOOK存在。APIHOOK分为ring0和ring3层，这里我们以ring3层APIHOOK进行讲解分析。APIHOOK在..
启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发...
分类：
其他好文 时间：
2015-05-21 17:10:30
阅读次数：
108
