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
描述Server是一个HttpServerUtility类型的对象，不是一个类名1.获取服务器上的绝对路径文件名tring ss = context.Server.MapPath("~/tsp.bat");2.把等特殊字符转换为html中的转义字符string enCodeCSCode=contex...
分类：
Web程序 时间：
2015-07-21 12:24:54
阅读次数：
134
该题是《算法竞赛入门经典（第二版）》的一道例题，难度不算大。我先在没看题解的情况下自己做了一遍，虽然最终通过了，思路与书上的也一样。但比书上的代码复杂了很多，可见自己对问题的处理还是有所欠缺。 该题类似于数字三角形问题，处理的方式就是从倒数第二列逐步推到第一列, 每次选择其后一列权值最小的那条...
分类：
其他好文 时间：
2015-07-20 18:32:59
阅读次数：
151
连续型Hopfield在matlab中没有直接的工具箱，所以我们们根据Hopfield给出的连续行算法自行编写程序。本文中，以求解旅行商问题来建立Hopfield网络，并得到解，但是该解不一定是最优解，用Hopfield得到的解可能是次优解，或没有解。直接上问题：8个城市的坐标：0.100000.....
分类：
其他好文 时间：
2015-07-12 23:19:01
阅读次数：
226
多段图的最短路问题 。 运用了很多的技巧 ：如 记录字典序最小路径 。
细节参见代码：
#include
using namespace std;
const int INF = 2000000000;
int m,n,a[15][105],d[15][105],next_[15][105];
int main() {
while(~scanf("%d%d",&m,&n)) {
...
分类：
其他好文 时间：
2015-07-10 22:19:35
阅读次数：
207
本来以为在了解蚁群算法的基础上实现这道奇怪的算法题并不难，结果实际上大相径庭啊。做了近三天时间，才改成现在这能勉强拿的出手的模样。由于公式都是图片，暂且以截图代替那部分内容吧，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
动态规划问题，倒着找一遍即可，不过这个要输出结果，所以需要记录下结果。不过AC了之后等级不高，速度稍慢。...
分类：
其他好文 时间：
2015-07-02 10:12:20
阅读次数：
109
模拟退火算法解决旅行商问题。
根据概率产生新解主要包含两个途径：二交换和三交换
二交换是在TSP回路中选择两个城市直接交换
三交换是在TSP回路中选择三个点，p1,p2,p3，然后将p1,p2之间的城市直接与p3之前对应长度的城市交换
这里产生新解的方法不唯一，只要能够保证产生的新解可以包含最优解所在的解空间即可
是否接受新解主要包含两种情况：
新解比历史最优解好，则百分百接受新解
新...
分类：
编程语言 时间：
2015-06-29 10:17:58
阅读次数：
240
