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
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
Traveling Salesman Problem Description： Time Limit: 4sec Memory Limit:256MB 有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的...
分类：
其他好文 时间：
2014-10-29 18:49:23
阅读次数：
201
上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第...
分类：
其他好文 时间：
2014-10-24 10:35:54
阅读次数：
94
题目地址：HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
系统相关 时间：
2014-10-23 10:47:53
阅读次数：
270
题目链接：
huangjing
题意：给出一幅图，图中有一些点，然后从第1个点出发，然后途径所有有石头的点，最后回到原点，然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类：
系统相关 时间：
2014-10-19 23:17:06
阅读次数：
397
