E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
AMPL_tsp旅行商问题
欧几里得
旅行商问题
欧几里得
旅行商问题
,又叫货郎问题(Traveling Salesman Problem,简称“TSP”)也叫货郎担问题,中国邮路问题,
旅行商问题
等,是计算机算法理论历史上的经典问题
·
2015-11-12 09:07
问题
【技术文档】《算法设计与分析导论》R.C.T.Lee等·第5章 树搜索策略
计算机中许多问题的解空间可以用一棵树来表示,最优解就在树中的一个分支上,因此,我们在解这类问题时可以采用树搜索策略,最经典的问题包括0/1背包问题、
旅行商问题
、哈密顿回路问题,还有8数码问题(就是我们小时候常玩的方格拼图游戏
·
2015-11-11 10:05
算法
双调欧几里得
旅行商问题
(TSPhdu2224)
http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest path Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 77
·
2015-11-08 14:18
HDU
三进制状态压缩DP(
旅行商问题
TSP)HDU3001
http://acm.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3864&nbs
·
2015-11-08 14:17
HDU
poj1450 Gridland
这个题是NP
旅行商问题
的简化版,求的是一个矩阵上的最短的路径。
·
2015-11-07 12:07
grid
TSP-
旅行商问题
#include <iostream> #include <cstring> #include <cstdlib> #include <climits> #include <vector> #define MAX_N 10 int d[MAX_N][MAX_N]; int dp[1<<MAX_N][M
·
2015-11-07 11:31
问题
使用遗传算法解决
旅行商问题
旅行商问题
,简单地说,即一个商人要找一条通过n个城市的最短巡回。 开始产生的随机路径: 遗传算法的其中一个结果 对个体采用字符编码的方式。
·
2015-11-07 10:17
算法
【HDU1572】【
旅行商问题
状压DP 数据小全排列暴力】下沙小面的(2)
#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; voidfre(){freopen("c://test//input.in","r",stdin);freopen("c://t
snowy_smile
·
2015-11-05 10:00
ACM
STL
ICPC
HDU
基于粒子群算法求解求解TSP问题(JAVA)
一、TSP问题 TSP问题(Travelling Salesman Problem)即
旅行商问题
,又译为旅行推销员问题、货郎担问题,是数学领域中著名问题之一。
·
2015-11-03 21:01
java
【算法导论】双调欧几里得
旅行商问题
首先,庆贺一下自己解决了(看懂了传说中的niubility的
旅行商问题
) 其次,马上要看到著名的贪心算法问题了!心中无比的激动。
·
2015-11-02 10:53
算法导论
【算法复习二】货郎担(旅行售货商)动态规划
一,问题由来 货郎担问题也叫
旅行商问题
,即TSP问题(Traveling Salesman Problem),是数学领域中著名问题之一。
·
2015-11-01 10:24
动态规划
模拟退火算法解决TSP问题
二、实验设备 微机 三、实验原理 TSP问题即
旅行商问题
(Traveling Salesperson Problem)。该问
·
2015-10-31 11:09
算法
poj 2677
双调欧几里得
旅行商问题
: http://blog.sina.com.cn/s/blog_51cea4040100gkcq.html f(i,j)表示第一个人走到i点,第二个人走到j点所行走的最短距离
·
2015-10-31 10:34
poj
hdu 5067 遍历指定点集最小时间
这就是经典的
旅行商问题
,考虑到我们必须要遍历的点只有不到10个,可以用状态压缩解决。 Dp[i]
·
2015-10-31 09:34
HDU
双调欧几里得
旅行商问题
解法 (POJ 2677)
对于这个解法,网上题解一大堆。不过觉得还是算导官方给的解答好些,简洁又清楚。。。 大概总结一下(不是翻译)=.= 首先是排序。 然后确定状态 f[i][j] (i >= j, i == j表示的只有n这个点) 表示 从i到1严格从右往左走然后再从1严格从左往右走到j 这样两条路径的最小值,当然[1, max(i, j)]区间上所有的点都是被访问过得。
·
2015-10-30 16:13
poj
算法导论第三版第一章习题答案
1.1-4 前面给出的最短路径与
旅行商问题
有哪些相似之处?又有哪些不同?
·
2015-10-30 12:46
算法导论
TSP
旅行商问题
的Hopfield求解过程
连续型Hopfield在matlab中没有直接的工具箱,所以我们们根据Hopfield给出的连续行算法自行编写程序。本文中,以求解旅行商 问题来建立Hopfield网络,并得到解,但是该解不一定是最优解,用Hopfield得到的解可能是次优解,或没有解。直接上问题: 8个城市的坐标: 0.100000000000000 0.1000000000000000.900
·
2015-10-28 09:11
Field
C语言编写遗传算法解决TSP
旅行商问题
TSP问题,也就是
旅行商问题
,题目的大题内容是一位旅行商,要遍游N座城市(城市数量记为NUM_CITY),已知每两座城市之间的位置,要求每座城市必须去且只去过一次,求遍游该N座城市的最短路程。
sun15980
·
2015-10-22 13:00
算法
C语言
遗传算法
TSP
旅行商问题
(TSP)、最长路径问题与哈密尔顿回路之间的联系(归约)
一,
旅行商问题
与H回路的联系(H回路 定义为 哈密尔顿回路)
旅行商问题
是希望售货员恰好访问每个城市一次,最终回到起始城市所用的费用最低,也即判断图中是否存在一个费用至多为K的回路。
·
2015-10-21 12:47
问题
简述P问题,NP问题,NPC问题以及NP Hard问题
所以比如最短路问题、TSP
旅行商问题
,一个解出来了(一条路径出来了),那么我验证这个解(计算这条路径
john159151
·
2015-10-11 21:41
NP
组合优化问题求解方法GA-交叉算子的总结
组合优化问题具有一个共同的特点,就是爆炸式增长的候选集(组合爆炸),例如对于
旅行商问题
而言,其候选集的数量为(N-1)!,其中N为城市的数目。
u010025211
·
2015-10-11 20:00
遗传算法
交叉
变异
组合优化
tsp问题
旅行商问题
(tsp问题)就是一个经销商从n个城市中的某一城市出发,不重复的走完其余的n-1个城市并回原出发点,求所有可能路径单中走出路径长度最短的一条。本题假设旅行商从第一个城市出发。
gzj_1101
·
2015-10-11 20:02
Algorithm
tsp问题
旅行商问题
(tsp问题)就是一个经销商从n个城市中的某一城市出发,不重复的走完其余的n-1个城市并回原出发点,求所有可能路径单中走出路径长度最短的一条。 本题假设旅行商从第一个城市出发。
gzj_1101
·
2015-10-11 20:00
DFS
回溯
TSP问题
hdu4771 BFS Stealing Harry Potter's Precious (2013 Asia Hangzhou Regional Contest problem B)
题意:一个迷宫,里面最多4个宝物,从起点出发,求至少几步把宝物全拿到手思路:先从每个宝物的位置做起点,做bfs,得出两两间最短距离,然后做一个暴力的
旅行商问题
就行了,数据量只有4个宝物,算法很好想,代码比较繁琐
qdbszsj
·
2015-10-11 13:00
HDU 4848 Wow! Such Conquering! 搜索+剪枝
题目大意:就是一个30个点的图,有边权,求从点1出发经过所有点的最小罚时每个点(起点除外)有一个期限,不能再超过这个期限的时间到达大致思路:首先这就是一个
旅行商问题
加上了一个最后期限的限制不过这个题使用搜索求解首先用
u013738743
·
2015-10-06 21:00
WOW
HDU
such
4848
Conquering
搜索剪枝
hdu 4568 Hunter (
旅行商问题
)
题目链接ProblemDescriptionOneday,ahunternamedJameswenttoamysteriousareatofindthetreasures.Jameswantedtoresearchtheareaandbroughtalltreasuresthathecould.TheareacanberepresentedasaN*Mrectangle.Anypointsofth
qq_26564523
·
2015-10-03 17:00
dp
旅行商问题
状压dp
hdu 3001 Travelling (
旅行商问题
)
题目链接ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoodrest.Sotravellingisthebestchoice!Hehasdecidedtovisitncities(heinsistsonseeingallthecities!Andhedoesnotmindwhichcitybeinghisstartstati
qq_26564523
·
2015-09-27 22:00
旅行商问题
旅行商问题
TSP问题 状压dp入门 + floyd poj 3311 hdu 5418
旅行商问题
&TSP问题:有n个城市,从起点0开始游历每一个城市,只访问每个城市一次,最后回到起点,所需要的最短路径是多少?这个属于NP完全问题。
liujc_
·
2015-09-11 15:00
hdu 5418 Victor and World(
旅行商问题
)
pid=5418解题思路:
旅行商问题
(TravelingSalesmanProblem,TSP)又译为旅行推销员问题、货郎担问题,简称为TSP问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发
piaocoder
·
2015-08-24 16:00
TSP
hdu 5418 Victor and World 状态压缩dp,
旅行商问题
VictorandWorldTimeLimit:4000/2000MS(Java/Others) MemoryLimit:262144/131072K(Java/Others)TotalSubmission(s):385 AcceptedSubmission(s):160ProblemDescriptionAftertryinghardformanyyears,Victorhasfin
firenet1
·
2015-08-23 13:00
world
HDU
状态压缩dp
and
旅行商问题
Victor
5418
USACO2013 island travels
题解:岛屿不超过15个,明显的暗示可以用状态压缩DP跑
旅行商问题
。但是这题需要较多的预处理。
u011542204
·
2015-08-23 11:00
dp
bfs
OI
hdu 5418 Victor and World(floyd+状压dp)
解析:这是一道比较经典的
旅行商问题
,以前做过类似的。先用floyd求出所有点之间的最短路。然后用状态压缩,16位每位上为1表示已走过,0表示没有走过,直接用位运算,表示所有的状态。
HelloWorld10086
·
2015-08-23 10:00
HDU
5418
【HDOJ 5418】 Victor and World (状压dp)
【HDOJ5418】VictorandWorld(状压dp)
旅行商问题
不要害怕只有16个点所以用状压即可floyd初始化各点最小距离然后枚举状态dp该状态下包含的点dp最短距离最后dp一下每个点在全1状态下的最短距离即为绕一圈回来后的最短距离代码如下
ChallengerRumble
·
2015-08-22 22:00
hdu2224The shortest path 经典问题之
旅行商问题
//平面上有n个点//问去的路只能从左到右,回的路只能从到右左的且来回必须经过所有点的最小路径//dp[i][j]表示以j为起点,1为拐点,i为终点的最短路//j
cq_pf
·
2015-08-06 11:00
dp
模拟退火算法解决
旅行商问题
(matlab)
华电北风吹天津大学认知计算与应用重点实验室日期:2015/6/28模拟退火算法解决
旅行商问题
。
zhangzhengyi03539
·
2015-06-28 19:00
matlab
模拟退火
旅行商
hdu 4568 spfa 最短路算法+
旅行商问题
http://acm.hdu.edu.cn/showproblem.php?pid=4568ProblemDescriptionOneday,ahunternamedJameswenttoamysteriousareatofindthetreasures.Jameswantedtoresearchtheareaandbroughtalltreasuresthathecould.Theareacan
u013573047
·
2015-05-19 15:00
[置顶] 亲,这就是遗传算法
比如说
旅行商问题
:旅行商要去很多城市卖货,为了节省时间,它一个城市只去一次,最后还得返回原城市,因为他老婆不允许他离开太久。它怎么走比较合算?
lightd
·
2015-05-10 15:38
C/C++
ACO蚁群算法解决TSP
旅行商问题
前言蚁群算法也是一种利用了大自然规律的启发式算法,与之前学习过的GA遗传算法类似,遗传算法是用了生物进行理论,把更具适应性的基因传给下一代,最后就能得到一个最优解,常常用来寻找问题的最优解。当然,本篇文章不会主讲GA算法的,想要了解的同学可以查看,我的遗传算法学习和遗传算法在走迷宫中的应用。话题重新回到蚁群算法,蚁群算法是一个利用了蚂蚁寻找食物的原理。不知道小时候有没有发现,当一个蚂蚁发现了地上的
Android路上的人
·
2015-04-30 15:45
算法
数据挖掘
机器学习
搜索引擎
经典数据挖掘算法
ACO蚁群算法解决TSP
旅行商问题
前言蚁群算法也是一种利用了大自然规律的启发式算法,与之前学习过的GA遗传算法类似,遗传算法是用了生物进行理论,把更具适应性的基因传给下一代,最后就能得到一个最优解,常常用来寻找问题的最优解。当然,本篇文章不会主讲GA算法的,想要了解的同学可以查看,我的遗传算法学习和遗传算法在走迷宫中的应用。话题重新回到蚁群算法,蚁群算法是一个利用了蚂蚁寻找食物的原理。不知道小时候有没有发现,当一个蚂蚁发现了地上的
Androidlushangderen
·
2015-04-30 15:00
算法
数据
生物
poj 2677 dp(双调巡游)
题意:双调巡游(bitonictours)
旅行商问题
(算法导论中文第三版15-3题)思路:dp。对巡游线路的两个部分分别维护可能的最优解。
dumeichen
·
2015-04-11 14:00
【最小费用最大流模板】【Uva10806+Spring Team PK】Dijkstra, Dijkstra,
题意:从1到n再从n到1不经过重复的边,(如果是点就是
旅行商问题
了),问最短路建立一个超级源SS到1连一条费用为0,容量为2的边,求费用流即可如果流 #include #include #include
zy691357966
·
2015-04-05 16:00
CSU 1527 Bounty Hunter dp 双调旅行商
题目链接:点击打开链接裸的双调
旅行商问题
啦#include #include #include #include #include #include #include #include usingnamespacestd
qq574857122
·
2015-03-28 09:00
POJ 2677 tour(双调欧几里得
旅行商问题
)
思路(转载):欧几里得
旅行商问题
是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图(a)给出了一个7个点问题的解。这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。
HelloWorld10086
·
2015-03-23 19:00
poj
2677
动态规划 解TSP
旅行商问题
原文地址:http://blog.csdn.net/gfaiswl/article/details/47497131.问题定义 TSP问题(
旅行商问题
)是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市
u010429424
·
2015-03-21 12:00
动态规划
旅行商
TSP问题遗传算法通用Matlab程序
程序一:主程序%TSP问题(又名:
旅行商问题
,货郎担问题)遗传算法通用matlab程序 %D是距离矩阵,n为种群个数 %参数a是中国31个城市的坐标 %C为停止代数,遗传到第C代时程序停止,C的具体取值视问题的规模和耗费的时间而定
wenyusuran
·
2015-02-02 11:00
货郎担(旅行售货商)动态规划
一,问题由来货郎担问题也叫
旅行商问题
,即TSP问题(TravelingSalesmanProblem),是数学领域中著名问题之一。
吴世洲的博客
·
2014-11-13 13:13
arithmetic
DP求解TSP问题
原文地址:http://blog.csdn.net/joekwok/article/details/47497131.问题定义 TSP问题(
旅行商问题
)是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次然后回到出发城市
u014679804
·
2014-11-11 17:00
dp
动态规划
TSP
旅行售货商
HDU 5067 Harry And Dig Machine(状压DP)(TSP问题)
题目地址:HDU5067经典的TSP
旅行商问题
模型。状压DP。先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
u013013910
·
2014-10-23 09:00
编程
算法
dp
C语言
ACM
hdu 5067 遍历指定点集最小时间
这就是经典的
旅行商问题
,考虑到我们必须要遍历的点只有不到10个,可以用状态压缩解决。 Dp[i][j] 表示i状态的点被访
u012774187
·
2014-10-19 21:00
动态规划
1.双调欧几里得
旅行商问题
#include #include #include usingnamespacestd; #definen7 classpoint { public: doublex,y;
hz5034
·
2014-09-29 22:00
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他