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旅行商问题
百度之星资格赛——Disk Schedule（双调
旅行商问题
）
DiskScheduleTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2368 AcceptedSubmission(s):333ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取
u010270403
·
2014-05-19 01:00
dp
双调旅行商问题
双调
旅行商问题
poj2677,先对x排序，但这题已经排好序的了dp[i][j]表示从点i开始往左直到最左边的点，然后再从左往右到j点且经过所有i左边的点所走的距离#include #include #include #include usingnamespacestd; #defineLLlonglong #definemaxn1111 #definemset(a)memset(a,0,sizeofa) #de
ocgcn2010
·
2014-05-18 14:00
百度之星1002
双调
旅行商问题
DiskScheduleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
dezhonger
·
2014-05-18 01:19
2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule
双调欧几里得
旅行商问题
是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题
描述：平面上n个点，确定一条连接各点的最短闭合旅程。
ljd4305
·
2014-05-17 22:00
2014百度之星第二题Disk Schedule(双调欧几里得
旅行商问题
+DP)
DiskScheduleTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1463 AcceptedSubmission(s):189ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然
xj2419174554
·
2014-05-17 18:00
双调旅行商
算法导论第一章答案
最短路径和旅行商的相似之处：都是希望得到最短路径，不同之处在于，最短路径得到的是从一点出发，到其它点的最短路径，而
旅行商问题
，是总路程最短，而且允许走回头路。
lnj
·
2014-05-05 12:00
算法导论
答案
第一章
《算法导论》笔记 第15章 总结与思考
【总结】【思考】15-1双调欧几里得
旅行商问题
POJ2677Tour欧几里得
旅行商问题
是对平面上给定的n个点，确定一条连接各点的最短闭合旅程的问题。这个解的一般形式为NP完全的。
cyendra
·
2014-04-27 20:00
c++ 使用蚁群算法解决TSP问题。
TSP问题，
旅行商问题
：假如一个旅行商人要拜访n个城市，他必须选择所有要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。选择全部路径中的最小值。
qq981932962
·
2014-04-25 21:00
C++
学习
POJ 3311状压dp+floyd--TSP问题(货郎担问题||
旅行商问题
)
对于经典的TSP问题，不想再多说什么了，大致意思就是一个人从某城市出发经过n个城市且只经过一次最后回到出发点走过的最短路程。这个题目大意就是这样，和经典TSP问题差不多。大白书上有很详细解释。page63设f(i,s)表示当前在城市i，访问s中的城市各一次回到起始城市的最短距离，方程为：f(i,s)=min(f(j,s-{j}+distance(i,j)|j属于s};边界条件是他经过某个城市时直接
u012350533
·
2014-04-20 23:00
HDU 2224 The shortest path 双调
旅行商问题
题目来源：HDU2224Theshortestpath题意：求从1到n然后在从n到1的最短路去的时候经过的点的顺序必须从小到大来的时候经过的点的顺序必须从大到小并且每个点只能经过一次(1和n不算)输出最短路的长度思路：经典题 参考了大牛http://www.cppblog.com/doer-xee/archive/2009/11/30/102296.html#include #include #i
u011686226
·
2014-04-06 21:00
旅行商模型
旅行商问题
（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，
u013491262
·
2014-04-01 11:00
Dynamic Programming:双调
旅行商问题
（旅行商的变种）的解法
很有意思的是，有意者定义了一种新的
旅行商问题
，成为双调
旅行商问题
，问题描述如下：将所有的点看作二维平面上的一个点，每个点的坐标分别为（x，y），要求最后的旅程是从最左点开始，严格地的、从左到右到达右节点
C12345SDN
·
2014-01-12 14:00
dynamic
programming
UVALive - 3305 Tour 双调欧几里得
旅行商问题
题意：真心想不出好的动态转移方程，看了题解原来是双调欧几里得旅行问题思路【转】： 欧几里得
旅行商问题
是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。
u011345136
·
2013-12-28 14:00
遗传算法解决TSP问题实现以及与最小生成树的对比
摘要：本实验采用遗传算法实现了
旅行商问题
的模拟求解，并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上，都远远优于最小生成树算法。
wangyaninglm
·
2013-12-12 21:00
基于蚁群算法求解求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
huangbin6
·
2013-12-02 23:00
java
算法
分布式
蚁群算法
java实现蚁群算法
算法----五大算法之分支限界法
分枝界限法是由三栖学者查理德·卡普（RichardM.Karp）在20世纪60年代发明，成功求解含有65个城市的
旅行商问题
，创当时的记录。
xn4545945
·
2013-11-27 16:00
基于遗传算法求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun
·
2013-10-17 16:00
遗传算法
TSP
基于爬山算法求解TSP问题（JAVA）
基于爬山算法求解TSP问题（JAVA）分类： 算法2013-04-1619:22 1101人阅读 评论(2) 收藏 举报TSP爬山算法一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
pi9nc
·
2013-10-10 20:00
算法
宇龙酷派笔试题 2014 武汉
1、9*9乘法口诀2、static作用3、字符串反转4、两个线程通信，不使用queue和list等5、分支限界求
旅行商问题
huahuahailang
·
2013-10-10 11:00
基于粒子群算法求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun
·
2013-10-09 17:00
java
TSP
粒子群
hdu 4568 Hunter (
旅行商问题
)
HunterTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):692 AcceptedSubmission(s):190ProblemDescriptionOneday,ahunternamedJameswenttoamysteriousareatofin
u010228612
·
2013-10-01 19:00
hdu 3681 Prison Break (
旅行商问题
)
PrisonBreakTimeLimit:5000/2000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2436 AcceptedSubmission(s):612ProblemDescriptionRompireisarobotkingdomandalotofrobotslivethe
u010228612
·
2013-10-01 10:00
REST与
旅行商问题
的设计
最近，MarkBaker在推特上对Github上的某个NokiaRESTAPI项目发了条帖子：尤其值得关注的是文中的这么一段话：我们注意到的最大优点是，API它本身就成为了描述API的文档如果没有HATEOAS（超媒体即应用状态引擎），开发者必需获取数据，查找文档，然后才能明白如何发送下一条请求。有了HATEOAS，开发者就能明白接下来能够做什么。来自CapGemini的SteveJones在他最
Mark Little
·
2013-09-03 00:00
最短路+状态压缩dp(
旅行商问题
）hdu-4568-Hunter
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4568 题目大意： 给一个矩阵 n*m (n m<=200),方格里如果是0~9表示通过它时要花费的代价，-1表示不能通过它。 矩阵中有k(k<=13)个珠宝，问从任意外边框出发取走所有珠宝并求走出矩阵的最小的代价。 解题思路： 先dij预处理每一个珠宝到其他其他珠宝的最小花
·
2013-08-15 18:00
HDU
最短路+状态压缩dp(
旅行商问题
）hdu-4568-Hunter
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4568题目大意：给一个矩阵n*m(nm#include#include#include#include#include#include#include#include#include#include#include#include#defineeps1e-6#defineINF0x1f1f1f1f#de
Accagain
·
2013-08-15 16:02
动态规划
最短路
动态规划
最短路+状态压缩dp(
旅行商问题
）hdu-4568-Hunter
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4568题目大意：给一个矩阵n*m(nm #include #include #include #include #include #include #include #include #include #include #include #include #defineeps1e-6 #defineIN
cc_again
·
2013-08-15 16:00
动态规划
最短路
【ACMclub周赛5】Problem E——TSP
旅行商问题
很著名的NP-HARD
旅行商问题
。TSP问题最简单的求解方法是枚举法，时间复杂度是O(n!)
mig_davidli
·
2013-08-11 09:00
HDU 4284 Travel
分析：类似于
旅行商问题
。状态压缩DP。先用floyd求一下任意两点之间的最小费用。#i
HRHACMER
·
2013-08-01 10:00
基于蚁群算法求解求解TSP问题（JAVA）
http://afoxlittle.blogbus.com/logs/37299595.html蚁群算法Flash版:一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
moubenmao
·
2013-07-31 23:00
算法
搜索
性能优化
ants
HDU 3001 Travelling
分析：状态压缩DP，类似于
旅行商问题
。但每个地方有3个状态：没去过，去过一次，去过两次。因此可以用3进制记录每个点的3种状态。而且此题只要求到达每个地方即可，并不需要回到出发点。
HRHACMER
·
2013-07-28 11:00
基于模拟退火算法求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun
·
2013-05-12 23:00
java
模拟退火
TSP
vijos 1014 旅行商简化版（多路DP）
地址：https://vijos.org/p/1014题意：
旅行商问题
，不过要求只能单向走，就是有n个地方，要求从西往东，到最东面的地方，在从东往西返回，经过每个点一次，求最短路径分析：由于有了方向的限制
fp_hzq
·
2013-05-07 10:00
POJ 3311 Hie with the Pie -- TSP 状态压缩dp
id=3311HiewiththePie
旅行商问题
，状态压缩的dp */ #include #include #include #include #include #include usingnamespacestd
x314542916
·
2013-05-06 23:00
基于蚁群算法求解求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun
·
2013-05-03 00:00
TSP
蚁群算法
双调欧几里得
旅行商问题
问题的描述如下(书中231页)：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）。J.L.Bentley建议通过只考虑双调旅程(bitonictours)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下图(b)显示了同样的7个点的最短双调路线。在这种情况下，多项式的算法是可能的。事实上，存在确定的最优双
kakyleung
·
2013-04-26 22:28
动态规划
算法导论
双调欧几里得
旅行商问题
问题的描述如下(书中231页)：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）。J.L.Bentley建议通过只考虑双调旅程(bitonictours)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下图(b)显示了同样的7个点的最短双调路线。在这种情况下，多项式的算法是可能的。事实上，存在确定的最优双
kakyleung
·
2013-04-26 22:28
动态规划
遗传算法求解TSP问题
遗传算法求解TSP问题一、问题描述
旅行商问题
，即TSP问题（TravellingSalesmanProblem）又译为类型推销问题、货郎担问题，是数学领域中著名问题之一。
zjujqq
·
2013-04-21 00:00
人工智能
基于禁忌搜索算法求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun
·
2013-04-17 22:00
java
TSP
禁忌搜索
基于爬山算法求解TSP问题（JAVA）
一、TSP问题TSP问题（TravellingSalesmanProblem）即
旅行商问题
，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun
·
2013-04-16 19:00
TSP
爬山算法
旅行商问题
(travelling salesman problem, TSP) 解题报告
旅行商问题
是个熟知的问题。这次是因为coursera上面选的算法课而写代码实现。这里做个简单总结。
thestoryofsnow
·
2013-04-14 12:00
动态规划 解TSP
旅行商问题
经典实现
动态规划解TSP
旅行商问题
经典实现原文地址:http://blog.csdn.net/gfaiswl/article/details/47497131.问题定义 TSP问题（
旅行商问题
）是指旅行家要旅行
I believe
·
2013-03-31 05:00
双调欧几里得
旅行商问题
【sicily 1163 && poj 2677.Tour】
题目链接：http://soj.me/1163问题描述：由于
旅行商问题
是NP问题，所有J.L.Bentley建议只考虑双调旅程来简化问题。
lifajun90
·
2013-03-03 16:00
《挑战编程》第11章-动态规划
（不同的子序列） 题解UVa 题号: 10154 Weights and Measures （重量和力量） 题解UVa 题号: 116 Unidirectional TSP （单向
旅行商问题
基德KID.1412
·
2013-02-02 12:00
编程
C++
算法
ACM
KIDx
TSP问题求解
旅行商问题
（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，
sandy
·
2013-02-01 20:00
JavaScript
html5
小蜜蜂轻易破解数学大难题“
旅行商问题
”
英国一项最新研究说，在花丛中飞来飞去的小蜜蜂显示出了轻易破解“
旅行商问题
”的能力，而这是一个吸引全世界数学家研究多年的大问题，如能理解蜜蜂的解决方式，将有助于人们改善交通规划和物流等领域的工作。
buaa_shang
·
2012-11-26 12:00
【算法学习】双调欧几里得
旅行商问题
（动态规划）
双调欧几里得
旅行商问题
是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题
描述：平面上n个点，确定一条连接各点的最短闭合旅程。
xiajun07061225
·
2012-10-20 10:00
ios
编程
c
算法
struct
distance
双调欧几里德
旅行商问题
双调欧几里德
旅行商问题
老师讲过的……但是忘了好多唉，重新写了一遍 1 #include 2 #include 3 #include 4 #define MAX 200000000 5 using
某科学的魂魄妖梦的笔记
·
2012-10-04 11:00
The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - G Travel
首先当然是Floyd了..得到两两间的最短距离...方法一: 也就是我比赛的时候这么写的...用DP来解
旅行商问题
...15个城市可以用15位二进制数表示.最大32767...用dp[k][i]表示在
kk303
·
2012-09-10 21:00
c
struct
OO
exe
IDIOPEN 2011 B - Sheep Frenzy
这个模型就是很经典的
旅行商问题
----哈密顿回路....但总所周知这个问题是NP难问题..没有较好的模型解决..
kk303
·
2012-09-02 16:00
算法导论-15-1-双调欧几里得
旅行商问题
一、题目 二、思考先做以下定义：对所有点按x坐标排序，从0开始依次为每个点编号，令（1）两条路径分别为A和B，且起点都是点0，方向严格向右（2）A[i]表示路径A的一种状态，起点为点0，终点为点i，方向严格向右，0<=i
mishifangxiangdefeng
·
2012-08-29 11: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
其他