旅行商问题

poj 1699 TSP（状态压缩DP） + KMP

个串每个串都是这个串的子串，输出你构造的串的长度即可（如果要输出构造的串中字典序最小的，就有点难了）数据范围小，不一定要使用KMP预处理的分两步：1：预处理出一个串的前缀最多匹配多少长度的另一个串的后缀2：然后就相当于旅行商问题了
haha593572013·2012-08-11 13:00

算法导论第十五章习题15-1--双调欧几里得旅行商问题

思路：1），首先将所有点加上坐标，x轴指向右，y轴指向下。然后将所有点按照x轴坐标从小到大排列。2）总体思路是依次从排好序的节点取出一个节点，决定该节点应该放在第一条路径上还是第二条路径上。 3）定义一个数组：doubleb[8][8];//b[i][j]表示第一条路径搜索到第i各节点，第二条路径搜索到第j个节点后的最短路径长度。如果i==j则说明两条路径汇聚到i点上如果i==n则说明 搜索到终点
liuzhanchen1987·2012-08-11 10:00

旅行商

TimeLimit:1000msCaseTimeLimit:1000msMemoryLimit:64MBTotalSubmission:238SubmissionAccepted:67Description旅行商问题描述如下
java-mans·2012-07-31 22:00

旅行商

1000ms   CaseTimeLimit:1000ms   MemoryLimit:64MBTotalSubmission:238   SubmissionAccepted:67Description旅行商问题描述如下
Cambridgeacm·2012-07-31 22:00

hdu 3001 Travelling 旅行商问题

题意：   ACMer想要游玩n个城市，告诉我们每个城市间的旅行费用，并且要求每个城市最多走两遍！问最小花费是多少？！思路：  典型的TSP问题，唯一的变化就是走两遍！解法：  利用三进制将边点j在点集i出现的次数表示成tir[i][j];  状态转移方程：l=i+s[k];边界dp[l][k]=min(dp[i][j]+map[j][k]);#include #include #include
azheng51714·2012-07-23 08:00

遗传算法求解旅行商问题

1.遗传算法    遗传算法是受大自然的启发，模拟生物在自然环境中的遗传和进化过程而形成的一种自适应、具有全局优化能力的随机搜索算法。自然界的进化包括3个原则：（1）适者生存原则，这意味着适应能力强的物种，会在残酷的竞争中生存下来，而适应能力差的物种会逐渐地消亡。(2)两性繁殖。这意味着种群中性别不同的个体，生活在一起，产生新的个体。(3)变异。由于环境的变化，新物种的出现，以及不同物种的交互都会
lalor·2012-06-30 00:00

模拟退火算法求解旅行商问题

一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。        爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点为当前解，爬山算法搜索到A点这个局部最优解就会停止搜索，因为在A点无论向那个方向小
lalor·2012-06-24 22:00

C++ 优先队列用法

最近用近似算法实现旅行商问题，需要首先求解最小生成树，用Prim算法求解最小生成树，需要找割的最小边。
sun_168·2012-06-20 20:00

动态规划--双调欧几里得旅行商问题

问题描述： 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。   
fivedoumi·2012-05-06 18:00

【转帖】双调欧几里德旅行商问题求解思想描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。
fivedoumi·2012-05-06 16:00

【算法复习二】货郎担（旅行售货商）动态规划

一，问题由来    货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。  
tianshuai11·2012-05-04 15:00

【算法复习二】货郎担（旅行售货商）动态规划

一，问题由来货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
aijuans1·2012-05-04 15:00

116 - Unidirectional TSP

题意：旅行商问题，从第一列走到最后一列，耗时最少需要怎么走，走法受限制，第一行和最后一行相邻。
lhshaoren·2012-04-26 15:00

双调旅行商问题（TSP）bitonic tours

参考文献：http://www.cs.huji.ac.il/course/2004/algo/Solutions/bitonic.pdfhttp://www.cppblog.com/doer-xee/archive/2009/11/30/102296.html
bertzhang·2012-02-20 10:00

利用动态规划法求解旅行商问题（TSP）的C语言实现（一）

某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？D=010203040501201830252123190510153432408164527111001856221620120问题分析：记n个城市为1，2，…，n.对于给定的集合S属于{2,3,4,...n}和元素k属于S，记C（S，k
Jimmy Song·2011-12-15 16:30

利用动态规划法求解旅行商问题（TSP）的C语言实现（一）

 某推销员要从城市v1出发，访问其它城市v2，v3，…，v6各一次且仅一次，最后返回v1。D为各城市间的距离矩阵。问：该推销员应如何选择路线，才能使总的行程最短？D=   010203040501201830252123190  510153432  4  0  81645271110  01856221620120问题分析：记n个城市为1，2，…，n.对于给定的集合S属于{2,3,4,...n}
rootsongjc·2011-12-15 16:00

网络分析优化多旅行商（物流配送）算法资源

                       网络分析优化多旅行商（物流配送）算法资源                                      Bywangsh2011-12-05 多旅行商问题
wsh6759·2011-12-05 21:00

网络分析优化旅行商问题TSP算法资源

                                      网络分析优化旅行商问题TSP算法资源                                                      
wsh6759·2011-12-05 16:00

双调欧几里得旅行商问题

首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
wangxiaohigh·2011-11-29 23:00

【算法导论】双调欧几里得旅行商问题

首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
aijuans1·2011-11-29 23:00

【算法导论】双调欧几里得旅行商问题

 首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）其次，马上要看到著名的贪心算法问题了！心中无比的激动。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
tianshuai11·2011-11-29 23:00

旅行商问题

旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，
nxlhero·2011-10-24 22:04

旅行商问题

       旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后
nxlhero·2011-10-24 22:04

UVa Problem 116 Unidirectional TSP （单向旅行商问题）

//UnidirectionalTSP（单向旅行商问题） //PC/UVaIDs:111104/116,Popularity:A,Successrate:lowLevel:3 //Verdict:Accepted
metaphysis·2011-10-12 22:00

遗传算法（GA）学习笔记---旅行商问题（TSP）

一、步骤：二、重点：1、编码由于遗传算法不能直接处理问题空间的数据，所以我们必须将问题空间的数据映射成遗传空间的基因型串结构数据，而算法程序是可以处理遗传空间的基因型串结构数据的。比如现在要计算北京、天津、广东、新疆这四个城市的一条最优路径，但算法程序不能够直接处理北京、天津、广东、新疆这些数据，所以我们得给它们编上号，北京（0）、天津（1）、广东（2）、新疆（3），路径（天津->新疆->北京->
xuyuanfan77·2011-08-28 13:10

[置顶] 遗传算法（GA）学习笔记---旅行商问题（TSP）

一、步骤：二、重点：1、编码由于遗传算法不能直接处理问题空间的数据，所以我们必须将问题空间的数据映射成遗传空间的基因型串结构数据，而算法程序是可以处理遗传空间的基因型串结构数据的。比如现在要计算北京、天津、广东、新疆这四个城市的一条最优路径，但算法程序不能够直接处理北京、天津、广东、新疆这些数据，所以我们得给它们编上号，北京（0）、天津（1）、广东（2）、新疆（3），路径（天津->新疆->北京->
xuyuanfan77·2011-08-28 11:00

解决NP问题——旅行商问题的一点思路之三

 关于在第二篇的遗传算法中，我是针对杂交出来的多个染色体进行选择的，其实我经常想，伟大的大自然，选择了优秀的基因，当然，他会让每个基因都会经过选择，不合适的毫不留情的剔除，说点本次文章以外的东西，我们人类很伟大，我们都这么觉得，我们发明了很多东西，有着先进的医学，用来治疗各种病人，其实，这就是人为干预的自然选择，就好比，我们现在都是大脑发达，四肢却毫无力道，甚至见了一条狗我们都得给狗让道。幻想在远
zhengzhoudaxue2·2011-08-28 03:00

解决NP问题——旅行商问题的一点思路之二

  这是接着上一篇说写的，在这里，我们先证明出常规算法和贪心算法和遗传算法的效率。常规算法：我们排列出来所有的路径，然后我们在选择出来所需的路径，这个我们假设有N个地点，再加上这个图是一个完全图，就代表每个节点都是含有N-1条边，我们摆列所有的路径，这个是N！，这个在《计算机程序设计艺术》卷一中有过证明，这个约等于2的根号下n次方！不是多项式时间内可以解决的。贪心算法：我们还是假设我们只是贪最小的
zhengzhoudaxue2·2011-08-25 00:00

解决NP问题——旅行商问题的一点思路之一

就是在多项式时间内可以解决的，比如你对这个程序的输入量为N，那么那可以在N^k（N的k次方）解决，并且k是一个固定的常数，而剩下的问题你暂且可以归为NP问题，当然这不是讨论NP等于P还是不等于P的问题，我只是想把NP问题的旅行商问题有一点点概率变成是
zhengzhoudaxue2·2011-08-22 13:00

旅行商问题（贪婪法）

//.................h/* *greedyTSP.H * * Createdon:2011-7-12 *     Author:哈哈 */#ifndefGREEDYTSP_H_#defineGREEDYTSP_H_#includeusingnamespacestd;#include#includevoidPrintState(vectorunVisted){ //cout&unV
xljiulong·2011-07-12 13:00

旅行商问题（动态规划）

//......................h#includestructState{intcurCity;//当前所在城市intnextCity;//下一个要去的城市vectortoPass;//未经过的城市floatcost;};#defineMAXFLOAT10000;voidTSP(float**,int);voidInitial(State&myState,intn);voidPri
xljiulong·2011-07-08 17:00

双调欧几里得旅行商问题 Bitonic_TSP poj 2677

//定义状态f[i][j]为1->i和1->j的两条路径,其中i>j,由对称性可减少一半的计算//其他见下图:#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMAX=55,INF=1<<30; structPoin
xiayang05·2011-07-03 16:00

模拟退火算法应用于最优排列问题和最优组合问题 之 排列篇

象TSP旅行商问题就是典型的全排列问题，所有的城市都是两两互联的，每个城市都要去一次（且只能去一次），先去那个后去那个，顺序不同只不过花费的代价不一样，但都是问题的一个解决方
左洸·2011-05-17 23:00

模拟退火算法应用于最优排列问题和最优组合问题 之 排列篇

象TSP旅行商问题就是典型的全排列问题，所有的城市都是两两互联的，每个城市都要去一次（且只能去一次），先去那个后去那个，顺序不同只不过花费的代价不一样，但都是问题的一个解决方
左洸 团子小囧·2011-05-17 15:00

最短路径遍历树-----（旅行商问题）

前天，同学参加数学建模比赛，他们选的题目是垃圾分类处理与清运方案设计，其中他们要我帮他们写出一个能用最少花费遍历所有垃圾站点的一条路线。扎看一下，还以为是求出最段路径，直接用Dijkstra算法就可以处理了。但是仔细一想不对劲，这题目不是那么简单求出顶点之间的最优路径，还要类似一笔画一样，求出一条能一笔连到底的路线，当然若这样则现实要求比较苛刻，各个垃圾站点必须能够相通，即该图是强连通图。这样子，
chriskevin522·2011-05-06 09:00

[导入]Bitonic Path POJ 2677

如果我们把问题限定在欧式平面内，则成为欧几里得旅行商问题(NPC问题)  J.L.Bentley建立使用bitonictour来简化问题，这种旅程即为从最左边的点
O(1) 的小乐·2011-05-05 20:00

NP问题

首先来看看这个旅行商问题（TravelingSalesmanProblem）：四处旅行的推销员想找出一条通过所有城镇并回到原出发
wukunlsy·2010-12-14 15:00

双调旅程问题算法描述

一、问题介绍：欧几里得旅行商问题是指：对于给定平面上的n个点，确定一条连接各点的、闭合的最短曲线这个问题是NP完全问题。
zuiaituantuan·2010-12-04 22:00

旅行商问题的动态规划解决

 旅行商问题是一个著名的NP问题，不能找到多项式解。不过可以用动态规划的方法把时间复杂度从O(N!)降低到O (2^N)。对于解决小规模的旅行商还是可以实现的。
dingyaguang117·2010-11-30 09:00

动态规划--双调欧几里得旅行商问题

问题描述：欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。这个问题的一般形式是NP完全的，故其解需要多于多项式的时间。   
wenlei_zhouwl·2010-11-06 14:00

UVa OJ 116 - Unidirectional TSP (单向旅行商问题)

Timelimit:3.000seconds限时：3.000秒 Background背景Problemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingw
Devymex·2010-08-13 02:00

旅行商问题和背包问题

经典问题u什么是旅行商问题旅行商问题（TravelingSalemanProblem，TSP）又译为旅行推销员问题、货郎担问题，简称为TSP问题，是最基本的路线问题，该问题是在寻求单一旅行者由起点出发，
liyangbing315·2010-05-06 16:00

POJ 1695

参见前面的双调欧几里德旅行商问题#include#define REP(i,n) for(int i=0;ii)                    scanf("%d",&map[i][j]);                
Headacher·2010-05-03 17:00

POJ 2677 双调欧几里德旅行商问题

 /*    POJ 2677 双调欧几里德旅行商问题    dp[i][j] 表示快的人走到i，慢的人走到j时的最小路程 (j#include#define REP(i,n) for(int i=0;
Headacher·2010-05-01 16:00

双调旅行商问题

/archive/2008/10/10/3051450.aspx一问题描述:         货郎问题(TravelingSalesmanProblem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等
clearriver·2010-03-16 08:00

PKU2677,HDU2224 经典DP之双调旅行商（TSP）

pid=2224      货郎问题(TravelingSalesmanProblem，简称“TSP”)也叫货郎担问题，中国邮路问题，旅行商问题等,是计算机算法理论历史上的经典问题。
西风萧瑟@HDU·2009-11-30 18:00

软件开发者面试百问-----你知道“旅行商问题（Traveling Salesman Problem）”么？

 旅行商问题就是说一个卖货的人要到N个地方去，然后回来，它需要找一个最短的路径。
fantian830211·2009-03-12 22:00

旅行商问题

旅行商问题（Traveling Saleman Problem，TSP）是VRP的特例，由于Gaery[1]已证明TSP问题是NP难题，因此，VRP也属于NP难题。 　　
zjeers·2009-02-16 14:00

用遗传算法实现旅行商问题的Java实现

用遗传算法实现旅行商问题的Java实现利用工作之余，实现了这个算法。从小便喜欢人工智能，梦想长大成为科学家，去研究机器人。实现这个算法，也算是对小时候的梦想迈出了一小步吧！
努力，成长，提高·2009-02-08 19:00

遗传算法——旅行商问题

 遗传算法-旅行商问题       旅行商问题：一个旅行者要去很多城市，每个城市只去一次，问：该怎么走路线最短？       
corivSky·2008-12-27 12:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他