题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3001题意：n 个城市已经 m 条路 以及对应路费 c，要求遍历所有城市最少的路费，每个城市不能超过2次。分析：和TSP问题差不多，只不过变成三进制的状压，dig[i][j]表示在状态i下在点j已经做过的...
分类：
其他好文 时间：
2015-02-04 14:25:10
阅读次数：
176
美国13509个城镇的经纬度和TSP旅行商回路
在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/usa13509.opt.tour.html），按照网上的结果，13509个城市的回路结果是：19982859.
我认为，下面这个表里面标示的经纬度，第一个...
分类：
其他好文 时间：
2015-02-03 17:29:38
阅读次数：
172
/*
dis[1][2]=1;dis[1][3]=3;dis[1][4]=6;
dis[2][3]=2;dis[2][4]=5;
dis[3][4]=3;
二进制从右往左依次代表的1-n，0代表没有经过1代表经过了，比如3化成二进制为11代表经过了1和2.
dp[i][j]代表的状态为在状态i的时候从1出发最后到达j的值
只经过一个点
dp[1][1]=0//初始化，其他的都为无穷大...
分类：
其他好文 时间：
2015-01-29 17:38:55
阅读次数：
179
模拟退火解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
题目：一个二维的矩阵，从左向右找到一条路径，每次可以移动到右侧，右上或者右下的格子中，
要求找到一条，路径上的数字和最小的路径，输出路径（和相同时输出字典序最小的）。
分析：dp，动态三角形。因为要字典序最小逆序求解，记录输出即可，最优解取决于相邻的三个元素。
说明：注意输出格式。
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2015-01-19 21:07:56
阅读次数：
308
题目本身一点儿都不难，但是就是被字典序搞死了。写的挺麻烦，但是过了，逆向做好做一点儿。 1 /* 1619 */ 2 #include 3 #include 4 #include 5 6 #define MAXN 15 7 #define MAXM 105 8 #define...
分类：
其他好文 时间：
2015-01-18 13:08:08
阅读次数：
220
题目地址：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
