题目大意：给你一些点，修改是在在两个点之间连一条无向边，查询时求某个点能走到的点中重要度第k大的点。题目中给定的是每个节点的排名，所以实际上是求第k小；题目求的是编号，不是重要度的排名。我一开始差点被这坑了。 网址：http://www.lydsy.com/JudgeOnline/problem.p ...
分类：
其他好文 时间：
2017-05-29 22:22:16
阅读次数：
357
最近在温习C语言，看的书是《C primer Plus》，忽然想起来以前在参加数学建模的时候，用过的一些智能算法，比如遗传算法、粒子群算法、蚁群算法等等。当时是使用MATLAB来实现的，而且有些MATLAB自带了工具箱，当时有些只是利用工具箱求最优解问题，没有自己动手亲自去实现一遍，现在都忘的差不多 ...
分类：
编程语言 时间：
2017-05-14 18:55:09
阅读次数：
269
Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘： 为了体 ...
分类：
其他好文 时间：
2017-05-14 18:03:39
阅读次数：
179
基本定义 一种寻路算法，特点是：启发式的，效率高，基本思路比较简单。 用途 寻路。在指定的地图上，考虑到地图上的移动代价，找到最优的路径。 核心概念 开表，闭表，估值函数。 开表 开表，记录了当前需要处理的地图上的点。 1什么点会加入开表？ 1.1 当一个点是起始点时，可以加入； 1.2 当一个点是 ...
分类：
编程语言 时间：
2017-05-10 21:21:33
阅读次数：
287
题意：n个连续的点，有若干种颜色，每个颜色会因为某些操作变为另一种颜色，动态查询颜色段数。 解题思路：对每个颜色开一棵平衡树启发式合并应该是最裸的想法，但是我们有更优的！ 考虑对每个颜色利用链表储存它的集合，在合并两种颜色时可以很简单通过对比原节点位置的前后颜色来进行答案的更新，然后利用启发式合并进 ...
分类：
其他好文 时间：
2017-05-09 11:27:15
阅读次数：
153
我也不知道为啥这要起这名，完完全全没看到并查集的影子啊…… 实际上原理就是一个树上的启发式合并。 特点是可以在$O(nlogn)$的时间复杂度内完成对无修改的子树的统计，复杂度优于莫队算法。 局限性也很明显：1.不能支持修改 2.只能支持子树统计，不能链上统计。（链上统计你不能直接树剖吗？） 那么它 ...
分类：
其他好文 时间：
2017-05-07 23:15:37
阅读次数：
449
以我个人的理解： A*寻路算法是一种启发式算法，算法的核心是三个变量f,g,h的计算。g表示 从起点 沿正在搜索的路径 到 当前点的距离，h表示从当前点到终点的距离，而f=g+h，所以f越小，则经过当前点的最终路径长度也就越小。 算法当中，有两个辅助列表用来搜索路径。 搜索域（开启列表）和已搜索域（ ...
分类：
编程语言 时间：
2017-05-07 14:10:04
阅读次数：
200
魔法少女LJJ 思路： 动态开点权值线段树+启发式合并； 来，上代码： ...
分类：
其他好文 时间：
2017-05-06 21:54:56
阅读次数：
113
针对静态文件，动态文件需要 web server解析 浏览器缓存有强缓存，协商缓存和启发式缓存三种。 请求的基本过程，浏览器会先检查cache-control和expires，看资源是否缓存过期，不过期，直接使用本地缓存，不发请求过期，则向服务器发送请求，服务器比对If-none-match和Eta ...
分类：
其他好文 时间：
2017-05-06 19:01:16
阅读次数：
242
题目描述 Description Yours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（ ...
分类：
其他好文 时间：
2017-05-04 21:44:10
阅读次数：
171
