八数码问题。 一方面是空间上的优化，用康托展开和逆康托展开来表示八数码的状态。 另一方面是时间上的优化，用启发式搜索（A*），其中评估函数设定为1-8八数字当前位置到目标位置的曼哈顿距离之和。 ...
分类：
其他好文 时间：
2016-09-17 01:59:07
阅读次数：
252
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1811 给你一棵树，每个节点有一个颜色。问删除一条边形成两棵子树，两棵子树有多少种颜色是有相同的。 启发式合并，小的合并到大的中。类似的题目有http://codeforces.com/co ...
分类：
其他好文 时间：
2016-09-14 15:12:48
阅读次数：
179
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色 ...
分类：
其他好文 时间：
2016-09-13 20:34:06
阅读次数：
203
【问题描述】 给你一个有向图，求从1到n的第k短路。 【解法】 SPFA+A*搜索。 1 A*算法 A*算法在人工智能中是一种典型的启发式搜索算法，启发中的估价是用估价函数表示的： h(n)=f(n)+g(n) 其中f(n)是节点n的估价函数，g(n)表示实际状态空间中从初始节点到n节点的实际代价， ...
分类：
其他好文 时间：
2016-08-31 22:33:40
阅读次数：
408
1.burpsuite设置导出logn'd'k输入文件名保存2.sqlmap批量扫描 python sqlmap.py -l 文件名 --batch -smart batch：自动选yes。 smart：启发式快速判断，节约时间中文支持可能存在问题3.扫描的结果保存在能注入的在上图csv文件中保存注... ...
分类：
数据库 时间：
2016-08-28 09:52:27
阅读次数：
562
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（ ...
分类：
其他好文 时间：
2016-08-27 11:28:04
阅读次数：
304
转载1：A*算法入门 http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx 在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这 ...
分类：
编程语言 时间：
2016-08-26 22:43:36
阅读次数：
790
题目链接：点击打开链接
思路：我们要求叶子结点的值相差最小， 那么这是一个大小关系， 我们可以维护一棵平衡树， 这样， 对于每一个数， 和他相差最小的情况只能是他相邻左边或右边。
但是如果开n棵平衡树， 复杂度高达n^2logn，还不如n^2暴力来的快。 我们可以采用一种叫做： 启发式合并 的技巧。 每次将一棵比较小的树合并到一棵比较大的树上。 使得复杂度达到nlogn， 证明也很简单：考...
分类：
其他好文 时间：
2016-08-23 22:08:00
阅读次数：
137
这个对数字建二进制trie，然后启发式合并，最重要的是Push_up()操作和Merge（）操作，解决了复杂度的问题。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 co ...
分类：
其他好文 时间：
2016-08-19 15:04:52
阅读次数：
399
bzoj2733[HNOI2012]永无乡 题意： n个节点，每个节点有个权值，初始时有m次连通两点的操作，接下来有q次操作，每次可以连通两个点或求某个点所在连通块权值第k小的节点编号。n，m≤100000，q≤300000 题解： treap启发式合并，就是暴力将小的树拆了插到大的树里，均摊复杂度 ...
分类：
其他好文 时间：
2016-08-17 00:03:26
阅读次数：
157
