TSP旅行商问题

基于粒子群算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2013-10-09 17:00

map的三种遍历

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
zhuanshenweiliu·2013-10-09 11:00

2013 ACM/ICPC Asia Regional Changchun Online （2013网络赛）

4760GoodFirewall trie4761Sky4762CuttheCake 公式n/(m^(n-1)) 4763ThemeSection KMP O(n)4764Stone    组合游戏两个基本的规则4765Tsp4766Net
c3568·2013-10-02 21:00

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

蚁群算法java实现以及TSP问题蚁群算法求解

1.蚁群算法简介    蚁群算法（AntClonyOptimization，ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者ColorniA.,DorigoM.等于1991年提出。经过20多年的发展，蚁群算法在理论以及应用研究上已经得到巨大的进步。     蚁群算法是一种仿生学
·2013-09-27 23:00

TSP - 《领导力团队精神和信任-有竞争力软件团队的管理原则、方法和实践》

这本书关于知识工作的管理，具体点就是SEI的TSP。团队软件方法跟Agile、RUP等软件方法一样，都是逐渐识别并传播开的软件技术和方法。
欧阳左至·2013-09-09 23:00

hdu 4284 Travel(floyd + TSP)

虽然题中有n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineFF(i,a,b)for(inti=a;i=b;i--) #defineREP(i,n)for(int
diary_yang·2013-09-09 17:00

HDU 1619 Unidirectional TSP（单向TSP + 路径打印）

UnidirectionalTSPProblemDescriptionProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength
·2013-09-06 23:00

uva 116 - Unidirectional TSP(数字三角）

题目连接：116UnidirectionalTSP题目大意：给出一个n*m的矩阵，可以看成是n棵横着放的三叉树，要求求所有路径中权值最小的，并输出字典序最小的方案。解题思路：状态转移方程：num[i][j]=max(num[i-1][j+1],num[i-1][j+1],num[i-1][j+1])，注意上下边界是相连，然后rec[i][j]记录最优解选择的方向，整个的处理方向需要从前往后，因为字
u011328934·2013-09-04 19:00

REST与旅行商问题的设计

最近，MarkBaker在推特上对Github上的某个NokiaRESTAPI项目发了条帖子：尤其值得关注的是文中的这么一段话：我们注意到的最大优点是，API它本身就成为了描述API的文档如果没有HATEOAS（超媒体即应用状态引擎），开发者必需获取数据，查找文档，然后才能明白如何发送下一条请求。有了HATEOAS，开发者就能明白接下来能够做什么。来自CapGemini的SteveJones在他最
Mark Little·2013-09-03 00:00

UVa:116 Unidirectional TSP

 开始开了几个1000*1000的数组TLE到死，后来改小以后居然跑了个rank56.。。 确实是一道比较简单的动规。状态转移方程是dp[i][j]=min{dp[i-1][j+1],dp[i][j+1],dp[i+1][j+1]}。 由于要输出字典序最小的情况所以当相等的时候要考虑一下三种情况的优先级。 不是很会写所以将一行和两行的情况单独处理了。 最后写了一百多行。。囧。。   #includ
kkkwjx·2013-09-01 08:00

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

 UnidirectionalTSP BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTr
u011217342·2013-08-30 21:00

hdu 4284 Travel

我们只需要关心被选择的点，先预处理出来每两点间的最短路，然后问题就变成找到一条从1出发最后回到1且经过所有被选择点的最长路径，赤裸裸的TSP问题，状态压缩可破之。
silver__bullet·2013-08-28 19:00

POJ 3311 Hie with the Pie （BFS+最短路+状态压缩）

题意：类似于TSP问题，只是每个点可以走多次，求回到起点的最短距离（起点为点0）。分析：状态压缩，先预处理各点之间的最短路，然后sum【i】【buff】表示在i点，状态为buff时所耗时。。。。。。。
paradiserparadiser·2013-08-22 23:00

Oracle笔试题库之问答题篇-总共60道

1.把表A从表空间TSP1更改成表空间TSP2的方法 解答： alter table A move tablespace TSP2 2.删除表的列； 解答：alert table 表名 drop
·2013-08-17 20:00

模拟退火算法

比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
acdreamers·2013-08-17 10:16

模拟退火算法

比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
ACdreamers·2013-08-17 10:00

模拟退火算法

比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
ACdreamers·2013-08-17 10: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

最短路+状态压缩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

hdu 4568 Hunter bfs建图+TSP状压DP

想AC的人请跳过这一段。。。题目应该都能读懂。但是个人觉得这题出的很烂，意思太模糊了。首先，进出次数只能是一次！！这个居然在题目中没有明确说明，让我在当时看到题目的时候无从下手。因为我想到了这几个数据：111          191         -1-1-1-1-1-1          999         -11-1111           191         -1-1-16个宝
t1019256391·2013-08-15 15:00

【ACMclub周赛5】Problem E——TSP旅行商问题

很著名的NP-HARD旅行商问题。TSP问题最简单的求解方法是枚举法，时间复杂度是O(n!)
mig_davidli·2013-08-11 09:00

HDU 4568 SPFA + TSP

然后就是经典的求TSP的过程。
·2013-08-09 23:00

HDU 4568 SPFA + TSP

然后就是经典的求TSP的过程。
kdqzzxxcc·2013-08-09 16:00

java httpclient

package com.zhonghong.tsp.util;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream
fengyunxiao·2013-08-06 18: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

实施软件质量保障体系CMM/TSP/PSP的建议

实施软件质量保障体系CMM/TSP/PSP的建议来自BBS水木清华站∶精华区http://wenku.baidu.com/view/469ccd0fbb68a98271fefa63.html软件产业的发展
tadcat·2013-07-28 18:00

HDU 3001 Travelling

分析：状态压缩DP，类似于旅行商问题。但每个地方有3个状态：没去过，去过一次，去过两次。因此可以用3进制记录每个点的3种状态。而且此题只要求到达每个地方即可，并不需要回到出发点。
HRHACMER·2013-07-28 11:00

遗传算法Java实现以及TSP问题遗传算法求解

   在以前的文章（简单遗传算法MATLAB实现）中已经介绍过，遗传算法是一种基于达尔文生物进化论的启发式算法，它的核心思想就是优胜劣汰，适应性好的个体将在生存竞争中获得更大的生存机会，而适应差的将更有可能在竞争中失败，从而遭到淘汰。1.生物进化   图1用了一个非常形象的实例，来表现进化机制对生物繁衍的作用。图1眼睛的进化（摘自http://blog.csdn.net/zzwu/article/
chape·2013-07-08 22:00

蚁群算法java实现以及TSP问题蚁群算法求解

1.蚁群算法简介    蚁群算法（AntClonyOptimization，ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者ColorniA.,DorigoM.等于1991年提出。经过20多年的发展，蚁群算法在理论以及应用研究上已经得到巨大的进步。     蚁群算法是一种仿生学
chape·2013-07-08 22:00

OMAP4 pandaboard ES开发资料汇总

Maybehelpfultome.OMAP4开发资源总结：一、TIOMAP4官网介绍：http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp
xinyuwuxian·2013-06-29 13:00

刘汝佳黑书 pku等oj题目[转]

id=2288 中等，经典TSP问题http://acm.pku.edu.cn
WWL919618308·2013-06-13 15:00

java中关于Map的三种遍历方法详解

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.uti
·2013-06-04 16:44

hdu 4568 dij+TSP

#include #include #include #include #include usingnamespacestd; /* 类似poj3229http://blog.csdn.net/azheng51714/article/details/8166632 有n个城市，规定m个城市必须去,求最短时间花费 每到一个城市要休息a[i]时间,先dij求得各点的最短距离，然后状态压缩DP求一个类似
azheng51714·2013-06-03 20:00

uva116 - Unidirectional TSP(简单动规)

第二道动规题目，这道题目卡了我很长时间的，就是因为字典序的问题我一直没想明白。思路倒是不难，只要题目读懂了，这道题就能很容易的写出来代码。代码如下：#include #defineM15 #defineN105 #defineINF0x7fffffff inta[M][N],dp[M][N],pa[M][N]; intm,n; voidfun() { for(inti=0;i=0;y--) { f
shankeliupo·2013-06-02 23:00

i2c_get_clientdata和to_i2c_client 的使用获取平台设备

structearly_suspendearly_suspend;u8family_id;u32finger_mask;intgpio_read_done;structobject_t*objects;u8objects_len;u8tsp_version
yuzaipiaofei·2013-05-24 21:00

基于模拟退火算法求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2013-05-12 23:00

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

uva116 - Unidirectional TSP（简单DP）

 UnidirectionalTSP BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTr
nealgavin·2013-05-04 21:00

0-1背包问题、旅行推销员问题TSP

0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1<=i<=
chqb89·2013-05-03 23:17

算法问题基于蚁群算法求解求解TSP问题（JAVA）

一、TSP问题    TSP问题（TravellingSalesmanProblem）即游览商问题，又译为游览推销员问题、货郎担问题，是数学领域中有名问题之一。
·2013-05-03 19:00

基于蚁群算法求解求解TSP问题（JAVA）

一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。
wangqiuyun·2013-05-03 00:00

双调欧几里得旅行商问题

问题的描述如下(书中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
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他