TSP

hdu 1619 Unidirectional TSP【记忆化dp】

UnidirectionalTSPTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):476    AcceptedSubmission(s):235ProblemDescriptionProblemsthatrequireminimumpathsthroughs
mengxiang000000·2016-04-21 22:00

初学遗传算法解决tsp问题(C++)

tsp&旅行商问题旅行商问题，即TSP问题（TravelingSalesmanProblem）是数学领域中著名问题之一。假设有一个旅行商人要拜访N个城市，他必须选择所要走的路径，路径
to_be_better·2016-04-19 15:00

iOS开发--Mac下服务器搭建

准备阶段1.Mac电脑一台2.简单的php或tsp或者C#（会些皮毛能简单写点即可)3.Unix/Linux终端命令开始1.启动服
IT_DS·2016-04-17 17:00

iOS开发--Mac下服务器搭建

准备阶段1.Mac电脑一台2.简单的php或tsp或者C#（会些皮毛能简单写点即可)3.Unix/Linux终端命令开始1.启动服
IT_DS·2016-04-17 17:00

poj 2288(状态压缩dp + TSP问题)

题目描述：哈密尔顿路问题。n个点，每一个点有权值，设哈密尔顿路为C1C2...Cn，Ci的权值为Vi，一条哈密尔顿路的值分为三部分计算：1.每一个点的权值之和2.对于图中的每一条CiCi+1，加上Vi*Vi+13.对于路径中的连续三个点：CiCi+1Ci+2，若在图中，三点构成三角形，则要加上Vi*Vi+1*Vi+2求一条汉密尔顿路可以获得的最大值，并且还要输出有多少条这样的哈密尔顿路。解题思路：
hexianhao·2016-04-14 20:00

UVA 116 Unidirectional TSP

                                                               UnidirectionalTSPTimeLimit:3000MS MemoryLimit:Unknown 64bitIOFormat:%lld&%lluSubmitStatusDescriptionBackgroundProblemsthatrequireminimump
longshanxiaoxuesheng·2016-04-07 16:00

POJ 3311 Hie with the Pie

【题意】类似于旅行商问题，只是每个点可以走多次，比经典TSP问题不同的是要用弗洛伊德的时候。求最短距离。【解析】可以用全排列做，求出一个最短的距离即可。或者用状压dp，用一个二进制数表示城市是否走过。
just_sort·2016-04-06 17: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

遗传算法入门到掌握

，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

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

实验三

一．实验步骤常见的开发流程有：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

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

遗传算法解决旅行商问题(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

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

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

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

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

一、TSP问题 TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
·2015-11-13 14:38

HDU 4284 Travel

      据说是TSP经典问题。。。可以用状态压缩做。但是看到数据量，就厚着脸皮上搜索了。。。
·2015-11-13 12:46

hdu 4284 Travel(floyd + TSP)

就成了裸的TSP了，dp[sta][i]表示已经遍历过了sta集合中的点，现在在i点所需的最少花费。dp[i][j]=-1表示该点不可到达。。但是在最后统计最小解的时候要特判。。。
·2015-11-13 12:05

UVA 116 Unidirectional TSP(dp + 数塔问题)

   Unidirectional TSP      Background Problems that require minimum
·2015-11-13 10:18
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他