近年来，基于启发式的多目标优化技术得到了很大的发展，研究表明该技术比经典方法更实用和高效。有代表性的多目标优化算法主要有NSGA、NSGA-II、SPEA、SPEA2、PAES和PESA等。粒子群优化(PSO)算法是一种模拟社会行为的、基于群体智能的进化技术，以其独特的搜索机理、出色的收敛性能、方便
分类：
编程语言 时间：
2016-03-06 15:43:48
阅读次数：
1912
一、适用场景 在一张地图中，绘制从起点移动到终点的最优路径，地图中会有障碍物，必须绕开障碍物。 二、算法思路 1. 回溯法得到路径 (如果有路径)采用“结点与结点的父节点”的关系从最终结点回溯到起点，得到路径。 2. 路径代价的估算：F = G+H A星算法的代价计算使用了被称作是启发式的代价函数。...
分类：
编程语言 时间：
2016-02-25 13:37:58
阅读次数：
734
链表是一种常见的数据结构，在启发式搜索中我们常常需要把无序的链表，按照结点包含的元素数量从小到大排列整齐。面对链表排序问题，尤其是在链表节点是一张巨大的表的情况下，传统的交换法显得力不从心，而通过修改指针指向来使链表逻辑序列有序化是主要的解决途径。 如何对链表进行排序，可以借鉴我们所熟知的数组冒泡的
分类：
编程语言 时间：
2016-02-18 00:00:09
阅读次数：
454
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3123主席树+启发式合并。首先对于每棵树建主席树，然后合并的时候就把点数小的暴力插进点数大的那棵树里面。然后查询的话就在主席树上二分就可以了。注意点：在暴力重建的过程中边是确确实实要连的否则会丢失...
分类：
其他好文 时间：
2016-01-21 19:39:39
阅读次数：
217
题目链接一个n个节点的树， 每一个节点有一个颜色， 1是根节点。 m个询问， 每个询问给出u， k。 输出u的子树中出现次数大于等于k的颜色的数量。启发式合并， 先将输入读进来， 然后dfs完一个节点就处理跟它有关的询问。感觉不是很难， 然而.....WA了n次最后还是看的别人的代码 1 #inc....
分类：
其他好文 时间：
2016-01-02 14:16:48
阅读次数：
351
心情急躁，就无法获得很多人称之为艺术的东西；求解的艺术不在于你能够随时随地的给出一个堪称典范的解法； 即使是学习了一大堆的知识，我们也没有记住多少；因为大脑有一个或者是缺陷，也或者正是其美妙的地方——他并不记住所有的一切。似乎用这一点来划分它与电脑的区别。知识没有获得，学习只是将我们自...
分类：
其他好文 时间：
2015-12-27 14:37:27
阅读次数：
153
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3674用可持久化线段树维护可持久化数组，加上启发式合并，就成了可持久化并查集。。用root数组来记录当前是第x次操作之后的情景，这样我们就可以返回某次操作之后了。注意一直都是维护点的pos，画个图...
分类：
其他好文 时间：
2015-12-23 15:48:11
阅读次数：
207
（前面的话：启发式方法这本书里说过，问题不应该提在预设或学习的理论下，而应该是一个孤立的题，由人去分析和决定用到什么方法和知识。）来自可汗公开课：The average male drinks 2L of water when active outdoors(with a standard devi...
分类：
其他好文 时间：
2015-12-20 14:26:19
阅读次数：
272
本章聚集了一些做了的迭代启发式搜索的题目为什么只打了迭代启发式搜索?因为它很好打，有些类似迭代的时候加的最优化剪枝[因为这个最优化剪枝其实就是你算的估价函数了...]BZOJ 1085 骑士精神比较经典的一题，特别是题目中还说了在15步内走完...看上去就是迭代的样子估价函数->指棋盘上不符合规定的...
分类：
其他好文 时间：
2015-12-17 20:53:32
阅读次数：
223
%%% svm 简单算法设计 --启发式选择%%clcclearclose all% step=0.05;error=1.2;% [data, label]=generate_sample(step,error);category=load('category.mat');label=categ.....
分类：
其他好文 时间：
2015-12-14 14:13:47
阅读次数：
233
