Ce sac de transport confortable peut être acheté sur desigual Manteau prix au prix de 69, cette industrie a montré de très bons progrès, le sac Guess ...
分类：
其他好文 时间：
2014-10-21 15:18:50
阅读次数：
191
题目链接：
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
http://acm.hdu.edu.cn/showproblem.php?pid=5067规定起点和终点的tsp问题，解法依然是状态压缩dp，在初始化和计算答案的时候略做改动即可#include #include #include #include using namespace std ;con...
分类：
其他好文 时间：
2014-10-19 18:24:09
阅读次数：
177
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
基本原理在代码中有注释： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using std::string; 7 8 struct Position 9 { 10 string EID; 11 ...
分类：
编程语言 时间：
2014-10-19 11:32:19
阅读次数：
272
远程连接sql server 2008 数据库，出现下面的错误： 因为sql server 2008默认是不允许远程连接的，sa帐户也是默认禁用的，如果想要在本地用SSMS（SQL Server Management Studio Express） 连接远程服务器上的SQL Server 200.....
分类：
数据库 时间：
2014-10-19 11:24:39
阅读次数：
205
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5067题目大意：蓝翔挖掘机挖石子。把地图上所有石子都运回起点，问最少耗时。解题思路：首先得YY出来。最少耗时肯定是从起点出发，把所有石子点走一遍且只走一遍，把石子装在车上，然后最后回到起点。由于石子堆最多...
分类：
其他好文 时间：
2014-10-18 23:54:22
阅读次数：
211
http://acm.hdu.edu.cn/showproblem.php?pid=4856西安邀请赛的一道题，这道题我们当时在现场最后1h才发现时状态压缩dp，惊险写出现在回头想发现当时有点呆，这种明显tsp模型的题目当时鬼迷心窍去写搜索，超时而不知悔改，实际是水题一道#include #incl...
分类：
其他好文 时间：
2014-10-18 23:44:19
阅读次数：
408
题目：Harry And Dig Machine
题意：给一个m*n的矩阵，然后其中最多由10ge...
分类：
系统相关 时间：
2014-10-18 22:25:15
阅读次数：
234
