旅行商问题（TSP）

hdu 2224 The shortest path 双调欧几里得旅行商问题（动态规划）

这是双调欧几里得旅行商问题的模板题，给出网上大牛的一段算法学习资料——传送门。
zchahaha·2016-04-04 21:00

【算法学习】双调欧几里得旅行商问题（动态规划）

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
zchahaha·2016-04-04 21:00

蚁群算法简单实现

include #include #include #include usingnamespacestd; //该程序是以蚁群系统为模型写的蚁群算法程序(强调：非蚂蚁周模型)，以三个著名的TSP
u013058160·2016-04-03 01:00

hdu3001Travelling【三进制TSP】

ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoodrest.Sotravellingisthebestchoice!Hehasdecidedtovisitncities(heinsistsonseeingallthecities!Andhedoesnotmindwhichcitybeinghisstartstationbe
zhou_yujia·2016-03-25 10:00

pku3229 The Best Travel Design 状压DP

重边啊题目说是整数给小数啊什么鬼都出来了==嘛直接状压，伪TSP问题，floyed做完prework一切好办Problem:3229User:BPM136 Memory:5092KTime:1047MS
BPM136·2016-03-24 16:00

codevs2800送外卖

分析：经典的货郎担问题(TSP)，只是这题每个点可以多次路过。先跑一遍Floyd，再状压DP即可。
Fsss_7·2016-03-21 21:00

蚁群算法解决tsp问题

蚂蚁：类似遗传算法的染色体，就是一条解，在tsp问题中蚂蚁的路径就是tsp的解。
fengsigaoju·2016-03-20 22:33

蚁群算法解决tsp问题

蚂蚁：类似遗传算法的染色体，就是一条解，在tsp问题中蚂蚁的路径就是tsp的解。
u010850027·2016-03-20 22:00

遗传算法入门到掌握

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。
EbowTang·2016-03-20 20:00

HDU 5418 Victor and World 允许多次经过的TSP

题目链接：hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5418bestcoder(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=619&pid=1002VictorandWorld  Accepts:99  Submissions:644 TimeLi
fenicnn·2016-03-18 21:00

Hdu 4568 Hunter【spfa最短路 tsp状态压缩】

DescriptionOneday,ahunternamedJameswenttoamysteriousareatofindthetreasures.Jameswantedtoresearchtheareaandbroughtalltreasuresthathecould.TheareacanberepresentedasaN*Mrectangle.Anypointsoftherectanglei
zhou_yujia·2016-03-17 17:00

HOJ 2226&POJ2688 Cleaning Robot（BFS+TSP（状态压缩DP））

CleaningRobotTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:4264Accepted:1713DescriptionHere,wewanttosolvepathplanningforamobilerobotcleaningarectangularroomfloorwithfurniture.Considertheroomfloor
Dacc123·2016-03-16 16:00

uva10806 （最小费用最大流）

题意：从1到n再从n到1不经过重复的边，（如果是点就是旅行商问题了），问最短路思路：最小费用最大流建立一个超级源它的容量为2，到第一个点的费用为0然后每个连接的点的容量为1只要找出两条最小费用的路那么就可以了
vv494049661·2016-03-15 22:00

遗传算法入门到掌握

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非
junli_chen·2016-03-11 17:00

hdu 3681(bfs+dfs+状态压缩)

这样我们就只需要用bfs找到'G','F','Y'两两之间的最短路径，剩下的就是一个典型的TSP
hexianhao·2016-03-10 16:00

退火算法解决tsp问题

首先强烈推荐一篇博文http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html个人感觉退火算法明显比遗传算法理解简单，实现也更加方便.首先上公式：P(dE)=exp(dE/(kT)) p(de)是指在当前的策略并不是那么优秀的情况下接受它的概率，所以de一定为负数,k是一个常数（本程序中取1)，T为当前的温度这就涉及一个问题，当前的策略
fengsigaoju·2016-03-01 20:00

团队培养的四个方向

3.管理线--项目管理以及TSP,PSP,CMMI4.英语--词汇和听力四条线上都要找高手来指导，高手来源是我的社交网络和团队成员的社交网络。
qinzhihu·2016-03-01 10:00

遗传算法解决tsp问题

本文主要介绍遗传算法的一些基本思想，主要是代码思想方面的，并不用于考试....在我的资源中可以找到一份课件（并不是我们学校的，是老师给的，我们貌似并不开这门课）另外会在下一篇附上用遗传算法解决tsp问题的代码
fengsigaoju·2016-02-29 00:00

POJ 2135_Farm Tour

如果规定严格从左到右，那么就是简单的双调旅行商问题。
Yukizzz·2016-02-27 19:00

hdu3001 Travelling 三进制状态压缩dp

tsp类型，只是这里面的点最多可以访问2次。所以用一个来表示访问了多少次，正好是三进制。对于每个状态i，先处理出第j位为几，即num[i][j]，方便使用。
xinag578·2016-02-26 15:00

linux 脚本记录

文件压缩    tar-zcvfcatalina.out.tar.gzcatalina.out2、关键字搜索    morecatalina.out|grep关键字3、本地复制    cp /home/tsp
流浪书生gzs·2016-02-16 18:00

WinCE 与通讯模块

影响到车载行业出现车联网---TSP。最近一段时间，对无线通讯模块的使用比较多，早期是GSM(GPRS)模块。现在3G模块用的比较多，除了TD还没有使用过。 
91program·2016-02-16 11:00

poj 3311 Hie with the Pie（Floyd+状压dp）

id=3311经典的旅行商问题。
rachelsg·2016-02-15 21:00

实验三

一．实验步骤常见的开发流程有：RUP(Rational Unified Process),PSP(Personal Software Process ),TSP(Team Software Process
20135128·2016-02-14 15:06

实验三

一．实验步骤常见的开发流程有：RUP(Rational Unified Process),PSP(Personal Software Process ),TSP(Team Software Process
20135128·2016-02-14 14:53

货郎担问题(TSP)

有n个城市，用0，1，…，n-1表示，城i,j之间的距离为dij，有一个货郎从城1出发到其他城市一次且仅一次，最后回到城市1，怎样选择行走路线使总路程最短？不妨设0为起点和终点,d(i,s）为从i出发,还需访问s中的各个城市一次回到0，走过的距离.状态转移方程:d(i,s）=min{d(j,s-{j})+dist(i,j)}#include #include #include #include #
qq_26122039·2016-02-12 15:00

UVA 116 Unidirectional TSP

BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTravelingSalespersonP
jtjy568805874·2016-02-07 14:00

URAL 1326（状态压缩DP）

题目链接：URAL1326解题思路：状态压缩DP，也就是集合的DP，思路跟TSP问题很相似。
fuyukai·2016-02-03 23:00

GA算法-R语言实现

遗传算法-旅行路径优化遗传算法-旅行路径优化商丰瑞2015年10月26日旅行商问题>北工商-经研143班共有30位同学，来自22个地区，我们希望在假期来一次说走就走的旅行，将所有同学的家乡走一遍。
ShangFR·2016-02-02 19:10

UVA 116_ Unidirectional TSP

题意：给定整数矩阵，从第一列的任何一个位置出发，每次可以向右、右上、右下走一个格，将最后一行和第一行看成是邻接的，最终到达最后一列，路径长度为所经过格中的整数之和，求最小路径，答案不唯一，输出字典序最小的路径。分析:数组dp[i][j]记录从第i行第j列出发，到达最后一列的最小路径长度每个阶段都有三种决策，向右/右上/右下【注意最后一行和第一行的情况字典序最小，每次都先选择字典序较小的决策打印路径
Yukizzz·2016-01-31 19:00

hdu3681--Prison Break（TSP+二分）

好难的一道题。题意：一个机器人要逃出监狱，每走一步消耗一点电量，初始时电量是满的。给一个n*m(n,m #defineclr(x,c)memset(x,c,sizeof(x)) usingnamespacestd; structPoint{ intx,y; intd; Point(intx,inty,intd):x(x),y(y),d(d){} Point(intx,inty):
wenr·2016-01-28 12:00

Jenkins部署war包到tomcat7，报错

tomcat7，报错，信息如下：[JENKINS]Archiving/opt/.jenkins/jobs/qxpt_jx-deploy/workspace/pom.xmltocom.ichangyan.tsp
黑夜小怪·2016-01-27 09:00

迷茫的旅行商——一个无处不在的计算机算法问题

旅行商问题TSP（Travelingsalesmanproblem)**TSP的一般形式为：给定一组城市及它们两两之间的距离，求经过每座城市并返回出发地的最短路线。
zcf396720·2016-01-11 10:00

AVD创建安卓项目后出现No system images installed for this target问题（亲测）

所以我的方法是下载好对应的压缩包，例如上图中4.4.2api缺少镜像，在这个网址http://www.androiddevtools.cn/#tsq=adt&tsp=1下载相应的system
juelin1378·2016-01-09 17:33

《挑战程序设计竞赛》3.4.1 动态规划-状态压缩DP POJ3311 2686 2411 2441 3254 2836 1795 3411（2）

POJ3311旅行商问题http://poj.org/problem?id=3311题意给一个起点和终点相同的图，一个矩阵表示各个点之间的距离，求经过所有的点，回到原点的最下路径，点可以重复走。
thudaliangrx·2016-01-06 22:00

遗传算法解决旅行商问题(TSP)

希望会帮到以后的同学(*＾-＾*)一、问题描述   旅行商问题(Traveling-Salesman Problem,TSP)。
Joanna-In-Hdu·2016-01-03 21:00

hdu 5418（状态压缩dp+Floyd）

点击打开链接解题思路：这道题目和TSP问题很相似，唯一不同的是同一个点可以重复走几次。。。。
hexianhao·2015-12-28 15:00

HDU 1619：Unidirectional TSP【dfs & 回忆路径】

UnidirectionalTSPTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):429    AcceptedSubmission(s):214ProblemDescriptionProblemsthatrequireminimumpathsthroughs
lin14543·2015-12-27 22:00

tsp旅行商问题和高级搜索方法

一、问题介绍中国邮递员问题tsp输入：中国144个城市数据输出：最短路径序列及路径长度1.采用局部搜索算法实现2.采用模拟退化算法实现二、程序设计与算法分析1.待解决的问题实际上是优化与组合优化问题。
方品·2015-12-23 16:33

uva116 Unidirectional TSP

#include #defineREP(i,a,b)for(inti=a;i>m>>n){ if(m==0)break; REP(i,1,m)REP(j,1,n)scanf("%d",&a[j][i]); /* REP(i,1,m){ REP(j,1,n)cout<
__560·2015-12-21 16:00

模拟退火算法解旅行商（TSP）问题

该帖子的代码主要转自模拟退火算法1.该文对模拟退火算法作了较好的分析，不过该文中举例的TSP的代码有一些问题，我对此作了修正，并在文中最后做出解释。
lsldd·2015-12-18 17:00

ACO蚁群算法解决TSP旅行商问题

前言蚁群算法也是一种利用了大自然规律的启发式算法，与之前学习过的GA遗传算法类似，遗传算法是用了生物进行理论，把更具适应性的基因传给下一代，最后就能得到一个最优解，常常用来寻找问题的最优解。当然，本篇文章不会主讲GA算法的，想要了解的同学可以查看，我的遗传算法学习和遗传算法在走迷宫中的应用。话题重新回到蚁群算法，蚁群算法是一个利用了蚂蚁寻找食物的原理。不知道小时候有没有发现，当一个蚂蚁发现了地上的
qq_26562641·2015-12-17 16:00

回溯法解旅行商问题(TSP)

回溯法解旅行商问题(TSP)旅行商问题,常被成为旅行推销员问题,是指一名推销员要拜访多个地点,如何找到再拜访每个地点一次后再回到起点的最短路径.进一步的抽象,可以转化为图论的问题,将每个城市看成图G(V
sushauai·2015-12-06 18:00

[AI]模拟退火解决TSP问题（含源码）

模拟退火是一种通用概率算法，用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火是S.Kirkpatrick,C.D.Gelatt和M.P.Vecchi在1983年所发明。而V.Černý在1985年也独立发明此算法。（摘自Wiki百科：https://zh.wikipedia.org/wiki/%E6%A8%A1%E6%8B%9F%E9%80%80%E7%81%AB）本次以144个城市
CristianoJason·2015-12-02 14:00

P,NP,NPC以及NP-Hard问题说明

打个比方，旅行商问题求解最短路径，我们给出一组数据，可以很容易的计算出路径长度，但是并不能验证是否是最短的，所以这并不是NP类问题，而且NP-Hard问题。
xiyou222·2015-11-22 09:00

python2.4不支持datetime.strptime方法的解决方法。

tsp=time.strptime(str, '%Y-%m-%d %H:%M:%S') dt = datetime.datetime(*tsp) print dt   如果
·2015-11-13 22:11

2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule（双调欧几里得旅行商问题）

Problem Description 有非常多从磁盘读取数据的需求，包含顺序读取、随机读取。为了提高效率，须要人为安排磁盘读取。然而，在现实中，这样的做法非常复杂。我们考虑一个相对简单的场景。磁盘有很多轨道，每一个轨道有很多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头须要跳转到特定的轨道、详细扇区进行读取操作。为了简单，我们如果磁头能够在某个轨道顺时针或逆时针匀速旋转，旋转一周
·2015-11-13 20:28

基于遗传算法求解TSP问题（Java界面）

近期为做展示，改写了一个遗传算法求TSP的Java界面版，思路代码和 http://blog.csdn.net/wangqiuyun/article/details/12838903 这篇文章思路是一样的
·2015-11-13 16:24

POJ 2135 费用流

  题解： 不同于双调旅行商问题（dp），因为距离不符合单调性。
·2015-11-13 15:44

基于爬山算法求解TSP问题（JAVA）

一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
·2015-11-13 14:38
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他