类似于前两天做的那个wordstack。状压的其实有时候爆搜+记忆化也差不多。
就是这个是要与之前的都重合，移位预处理要注意。
理解好第一个样例就行
/* ***********************************************
Author :bingone
Created Time :2014/12/9 22:48:56
File Name ...
分类：
其他好文 时间：
2014-12-12 00:05:26
阅读次数：
185
题目链接：点击打开链接
题意：大致就是邮递员要从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
我都不想将bfs这3个字写在标题里...bfs没那么简单就是求出任意两个管子之间的最短距离 但这边不能直接用spfa dij啊什么的 但感觉现在的bfs就有点相当于退化版的最短路。。这题的重点还是在完成上面的Precompute后 接下去的求tsp操作这边应该是最简单的 没有多余的难度增加的求ts....
分类：
其他好文 时间：
2014-12-03 20:52:46
阅读次数：
218
不管是几进制，都用的是逻辑上概念，（上次六进制是用来转化多维数据）核心思路是TSP。这里的预处理比较巧妙，计算出了每种状态下各个位上的模vis[][]。
TSP：dp[i][j] 在i状态下，以j结尾的最优解。两种转移都行：我为人人，人人为我。
#include
#include
#include
#include
#define maxn 60000
#define inf 0x3f...
分类：
其他好文 时间：
2014-11-27 18:27:25
阅读次数：
123
D -Unidirectional TSPTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 116DescriptionUnidirectional TSPBackgroundPro...
分类：
其他好文 时间：
2014-11-19 15:56:35
阅读次数：
255
Travelling
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4106 Accepted Submission(s): 1310
Problem Description
After coding so man...
分类：
其他好文 时间：
2014-11-16 18:48:18
阅读次数：
192
HTML5提供了Canvas对象,为绘图应用提供了便利.
Javascript可运行于浏览器中, 而不需要安装特定的编译器；
基于HTML5和Javascript语言, 可随时编写应用, 为算法测试带来便利.
针对TSP问题, 编写了Ant colony algorithm, 用于演示该算法...
分类：
编程语言 时间：
2014-11-16 08:16:16
阅读次数：
326
里面包含了很多内容的一道题 可以学到很多题意 很简单 就是一个人 要绕城市一圈 不必回到起点 但是每个城市都要经过 并且最多每个重复走2次注意 城市数量是 2 #include 3 #include 4 using namespace std; 5 6 int n; 7 const int ...
分类：
其他好文 时间：
2014-11-13 23:54:19
阅读次数：
371
注意……可穿墙……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int inf=1<<31;
int a[20][110];
int dp[20][110];
int n,m,ans;
int dfs(int...
分类：
其他好文 时间：
2014-11-06 13:04:33
阅读次数：
348
