Problem Description
After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does no...
分类：
其他好文 时间：
2014-10-24 13:01:58
阅读次数：
279
题意: 走n个城市, m条路, 起点任意, 每个城市走不超过两次, 求最小花费, 不能走输出-1.1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #incl...
分类：
其他好文 时间：
2014-10-21 00:49:20
阅读次数：
219
First Iwant to talk about my enjoyable travelling holidays of the National Day.It is always happy when you meeting your family members after leaving.....
分类：
其他好文 时间：
2014-10-10 02:45:03
阅读次数：
222
Travelling
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3905 Accepted Submission(s): 1234
Problem Description
After coding so...
分类：
其他好文 时间：
2014-10-02 22:51:33
阅读次数：
408
题目：hdoj 3001 Travelling
题意：标准的旅行商加一句话，每个点最多走两次。
分析：状态转移方程一模一样，只是要三进制，因为每个点有三种状态 0 ，1 2
定义状态：dp【st】【i】 ：在状态为 st 时 当前在 i 点的最小花费
转移方程：dp【now】【j】 = min（dp【now】【j】，dp【st】【i】+mp【i】【j】）；now是st可以一...
分类：
其他好文 时间：
2014-09-26 13:24:39
阅读次数：
179
背景知识
TSP即Travelling SalesmanProblem（旅行商人问题）的简称。是数学领域中的著名问题之一。有n个城市，一个旅行商人要从其中某一个城市出发，唯一走遍所有的城市，再回到他出发的城市，求最短的路线。这个问题对快递业等行业也非常具有现实意义，当然现实中的TSP一般是动态的，要更为复杂。TSP可以分为两类，一类是对称TSP（Symmetric TSP），另一类是非对称TSP...
分类：
其他好文 时间：
2014-09-12 01:16:02
阅读次数：
304
Travelling Fee
Time Limit: 2 Seconds Memory Limit: 65536 KB
Samball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next ...
分类：
其他好文 时间：
2014-09-06 18:41:53
阅读次数：
299
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001
题意：还是环游地图的问题，只不过这回旅行者对自己有着严格的要求，地图上每个点的经过次数不能超过两次。
思路：依然是状压DP问题，根上一道很像，只不过这次对于每个点来说有三种状态，分别是未经过，经过一次，经过两次。所以要用三进制的数来进行状态压缩，这个关键点想明白了其他的和上一道基本一样了。对于我...
分类：
其他好文 时间：
2014-08-25 22:56:45
阅读次数：
202
前段时间在搞贪心算法，为了举例，故拿TSP来开导，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而...
分类：
编程语言 时间：
2014-08-19 14:35:54
阅读次数：
328
