题目：
G - Unidirectional TSP
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status Practice UVA 116
Description
Background
Problems that require minimum paths throug...
分类：
其他好文 时间：
2016-05-12 20:59:33
阅读次数：
192
Travelling Salesman Problem
旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。
旅行商问题...
分类：
其他好文 时间：
2016-05-07 11:27:01
阅读次数：
867
Description
Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the constraints in VLSI routing problem...
分类：
其他好文 时间：
2016-05-07 11:05:24
阅读次数：
233
Unidirectional TSP
Description
Background
Problems that require minimum paths through some domain appear in many different areas of computer science. For example, one of the const...
分类：
其他好文 时间：
2016-05-07 09:28:43
阅读次数：
157
一、遗传算法的应用 函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制； 机器人智能控制； 组合图像处理和模式识别； 人工生命； 遗传程序设计； 二、遗传学基本概念与术语 基因型(genotype)：性状染色 ...
分类：
编程语言 时间：
2016-05-04 22:22:34
阅读次数：
340
TSP问题一直是个头疼的问题，但是解决的方法数不胜数，很多的算法也都能解决。百度资料一大堆，但是我找到了代码比较简练的一种。随机法。下面只是个人的看法而已，如果有任何问题虚心接受。 顾名思义，随机法就是随机一个序列然后用这个序列去解决问题。 TSP问题描述中，一个人走一圈回到原点要使走过的路程最短， ...
分类：
其他好文 时间：
2016-04-19 06:16:32
阅读次数：
442
前言
对于Mac电脑的认识，我一直停留在装B神器的意识上，就在前两天我彻底改变了庸俗的看法，当时忙着写毕业设计，苦于iOS开发没有服务器，
数据都是从网上抓取或本地plist文件，感觉不够高大上，毕业设计怎能平庸，于是乎准备倒腾下服务器开发，以满足我的毕(装)业(B)心愿。
准备阶段1. Mac电脑一台2. 简单的php或 tsp或者C#（会些皮毛能简单写点即可)3. Unix/Linux...
分类：
移动开发 时间：
2016-04-17 22:39:20
阅读次数：
190
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
// //基本蚁群算法源代码//使用的城市数据是eil51.tsp// // AO.cpp : 定义控制台应用程序的入口点。#pragma once#include "stdafx.h"#include <iostream>#include <math.h> #include <time.h>// ...
分类：
编程语言 时间：
2016-04-12 01:41:54
阅读次数：
408
这一道题与普通tsp的差别就在与状太转移变多了，设i,j为任意的两个点，s为压缩后的状态。dp[s][i]可以由dp[s][j]转移而来，这直接破坏普通TSP无后效性的前提。因此如果还想要用dp来解这道题，就要做一点改变创新了。 这里状态转移用的是刷表法
分类：
其他好文 时间：
2016-03-18 23:08:24
阅读次数：
255
