图论 旅行商问题(TSP)
文章平均质量分 86
捣乱天才
华东交通大学
展开
-
hdu4284Travel(TSP+floyd)
题目链接:点这里!!!题意:给你n(n题解:基础的TSP问题,再加上floyd就可以了!!代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#define pb原创 2016-08-05 20:06:40 · 271 阅读 · 0 评论 -
hdu3001 Travelling(TSP+三进制)
题目链接:点这里!!!题意:给你n(n题解:你可以可以利用三进制表示这个点你经过了几次,在加上基础的TSP就可以解决了!!!代码:#include#include#include#include#include#include#include#include#include#include#include#include#in原创 2016-08-06 15:32:30 · 283 阅读 · 0 评论 -
hdu4568Hunter(最短路+TSP)
题目链接:点这里!!!题解:用dijstra维护出每个宝藏之间的最短距离,然后跑tsp就可以了。注意起点是边界。代码:#include#include#include#include#include#include#include#include#include#include#include#include#include#define LL原创 2016-08-06 18:39:02 · 505 阅读 · 0 评论 -
hdu2224The shortest path(双调旅行商问题)
题目链接:点这里!!!题意:在平面上给你n个点,p1,p2,p3...pn(xi题解:基础的双调旅行商问题。参考两份题解:这里!!!这里!!我们定义dp[i][j](i所以转移方程为:dp[i][j]=dp[i][j-1]+mp[j-1][j] (idp[j-1][j]=min(dp[j-1][j],dp[k][j-1]+m原创 2016-08-08 11:43:17 · 326 阅读 · 0 评论 -
poj1699Best Sequence(TSP)
题目链接:点这里!!!题解:我们直接求出两两之间的公共部分是多少,然后直接跑TSP就ok了,但是有个梗,我们要事先对字符串按长度排好序,尽可能去匹配长的,就可以了!!!!给组数据:/*5aaaaaaaaaaaaaaaaaab*/代码:#include#include#include#include#includ原创 2016-08-08 17:30:28 · 466 阅读 · 0 评论