lingo是一个方便进行求解规划问题的软件，可以很快求出，写好代码后按照下图点击即可。大致以下几种情况：!变量下界为0的简单线性规划;model:max=4*x1+3*x2;5*x1+x2>10;x1+x210;x1+x24;@bin(x1);@bin(x2);end还可以求复杂的TSP问题，最小路...
分类：
其他好文 时间：
2015-09-08 21:50:13
阅读次数：
385
题目链接：Hie with the Pie解题思路：Floyd + 状态压缩DP题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]接着枚举所有状态，用11位二进制...
分类：
其他好文 时间：
2015-08-27 14:52:18
阅读次数：
232
TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。可以形象地把解空间看成是一个无穷大的丘陵地带，各山峰或山谷的高度即是问题的极值。求解TSP，则是在此不能穷尽的丘陵地带中攀登以达到山顶或谷底的过程。
这一篇将用遗传算法解决TSP问题。
1）评价。这个评价算法应该比较简单了，就是找计算总距离，...
分类：
编程语言 时间：
2015-08-19 20:24:55
阅读次数：
292
TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905Accepted Submission(s): 1234Problem ...
分类：
其他好文 时间：
2015-08-16 12:08:32
阅读次数：
98
Cleaning RobotTime Limit:1000MSMemory Limit:65536KTotal Submissions:4073Accepted:1659DescriptionHere, we want to solve path planning for a mobile robo...
分类：
其他好文 时间：
2015-08-16 07:03:56
阅读次数：
288
没看过TSP,先mark 1 //4838039 2011-10-27 23:04:15 Accepted 4026 2343MS 31044K 3143 B C++ Geners 2 //状态压缩DP的TSP问题 3 //优先级位运算小于判等 ， 还有各种细节各种出错 4 #include...
分类：
其他好文 时间：
2015-07-31 23:16:07
阅读次数：
233
Unidirectional TSP
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 116
Appoint description:Description
Download as PDFBackgroundProblems that requi...
分类：
其他好文 时间：
2015-07-22 16:15:29
阅读次数：
117
本来以为在了解蚁群算法的基础上实现这道奇怪的算法题并不难，结果实际上大相径庭啊。做了近三天时间，才改成现在这能勉强拿的出手的模样。由于公式都是图片，暂且以截图代替那部分内容吧，mark一记。蚁群算法解TSP问题的javascript实现 目录(又是神奇的手动目录。。) 1 蚁群算法 (1) 蚁...
分类：
编程语言 时间：
2015-07-07 16:07:35
阅读次数：
235
问题描述：
上述问题可以使用动态规划的方法来解决。
下面是解决思路的具体介绍：
1. 最优子结构:
假设d[i][j]表示从起点1出发到达i及j两个顶点的最短路程之和。为此可以假设K为此段路程上与j相加的节点，则d[i][j] = d[i][k] + len[k][j]。
证明：若存在一个更短的路径d[i][k]，则就应该存在更短的路径d[i][j]，这与假设矛盾，因此得证。下面来寻找j相...
分类：
其他好文 时间：
2015-07-06 12:17:05
阅读次数：
239
要求：TSP 算法（Traveling Salesman Problem）是指给定 n 个城市和各个城市之间的距离，要求确定一条经过各个城市当且仅当一次的最短路径，它是一种典型的优化组合问题，其最优解得求解代价是指数级的。TSP 问题代表一类优化组合问题，在实际工程中有很多应用，如计算机联网、电子地...
分类：
编程语言 时间：
2015-07-06 11:50:17
阅读次数：
186
