模拟退火解TSP/*
* @file SA.cpp
* @brief SA解TSP
* @author/Univ. taoxiaoxiao/XMU
* @date 11-2-2014
*/
#include
#include
#include
using namespace std;
#define max 51 //最大的输入规格
int a[m...
分类：
其他好文 时间：
2015-01-26 22:53:15
阅读次数：
389
a280 : 2579ali535 : 202339att48 : 10628att532 : 27686bayg29 : 1610bays29 : 2020berlin52 : 7542bier127 : 118282brazil58 : 25395brd14051 : 469385brg180 ...
分类：
其他好文 时间：
2015-01-25 12:19:29
阅读次数：
241
题目地址：POJ 3311
这题基本可以算是TSP问题，先用floyd预处理出来任意两个间对的最短路，注意是有向边。。。然后定义dp[i][j]表示在i状态下最后一个经过的城市为j的最短时间。然后状压即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-01-10 16:37:16
阅读次数：
183
今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产
调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。之前讲的模拟退火算法是用
来求解最优化问题的，链接为：http://blog.csdn.net/acdreamers/article/details/10019849 模拟退
火算法用一句话概括就是：贪心过程中...
分类：
编程语言 时间：
2015-01-05 20:31:06
阅读次数：
396
68个点的简单连通图只有20个哈密顿圈，增加了12条连线，哈密顿圈就达到了两万多亿个...
分类：
其他好文 时间：
2014-12-29 21:36:16
阅读次数：
316
题目：在火星上有一些原子，他们相互碰撞会释放能量（例如a、b），并且后面的原子会消失（b消失）；
现在给你每个原子各一个，问能产生的最大能量值。
分析：状态压缩 DP。按取数的个数为阶段进行 DP，因为与顺序无关，找到下一状态更新即可。
如果只找一条路径，就是 TSP 问题，可将数组变为二维求解。
说明：要不是多组数据，直接位运算+搜索就可...
分类：
其他好文 时间：
2014-12-22 16:19:34
阅读次数：
116
题目链接：点击打开链接
题意：大致就是邮递员要从0号 送快件，一共有n个地方，要求从0开始走完所有的节点在回到0的最短路径。先用Floyd跑出来最短路，然后就是一个裸TSP问题了
TSP：顾名思义，旅行商问题，就是从起点出发遍历n个城市在回到起点的最短路径，在n比较小的情况下状压是个比较好的办法，二进制0代表没访问该城市，反之亦然。所以一共有 2^n-1种状态， 设 dp[s][i] 代表当前...
分类：
其他好文 时间：
2014-12-06 21:37:45
阅读次数：
226
心血来潮把GA_TSP问题用C++封装起来搞了一遍，期间真是收益不小。主要是用STL中的vector和list，结构体赋值中遇到了一些难点，原谅我自己是一棵白菜。选择方法：用种群前面最优的20%代替后面的20%进行淘汰(当然这个比例可以自己拟定，修改代码中得pm_即可)。变异方法：交换一个路径上随机...
分类：
编程语言 时间：
2014-12-04 13:56:57
阅读次数：
691
HTML5提供了Canvas对象,为绘图应用提供了便利.
Javascript可运行于浏览器中, 而不需要安装特定的编译器；
基于HTML5和Javascript语言, 可随时编写应用, 为算法测试带来便利.
针对TSP问题, 编写了Ant colony algorithm, 用于演示该算法...
分类：
编程语言 时间：
2014-11-16 08:16:16
阅读次数：
326
Traveling Salesman Problem Description： Time Limit: 4sec Memory Limit:256MB 有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的...
分类：
其他好文 时间：
2014-10-29 18:49:23
阅读次数：
201
