题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
1. 在窗体上放置4个控件: SQLConnection1,SimpleDataSet1,DataSource1,DBGrid(注意: 如果 出现"Operation not allowed on unidirectional dataset"错误提示原因如下:)。在网上查到一篇文章如下:错误描述：...
分类：
数据库 时间：
2014-10-31 11:37:42
阅读次数：
277
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
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
