TSP旅行商问题

Map三种遍历循环

. */ package cn.tsp2c.liubao; import java.util.Collecti
卐遺忘的軍刀·2012-08-17 17:00

OMAP4 pandaboard ES开发资料总结

OMAP4开发资源总结：一、TIOMAP4官网介绍：http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp?
braddoris·2012-08-11 19:00

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

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.Hash
ym19860303·2012-08-06 12:00

树形DP 状态DP

经典问题：TSP一个n个点的带权的
CHhanker·2012-08-05 21: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 旅行商问题

思路：  典型的TSP问题，唯一的变化就是走两遍！
azheng51714·2012-07-23 08:00

poj 3311 状态压缩 hdu 4284 TSP

id=3311//Floyd+状态压缩DP//题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短//也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意
azheng51714·2012-07-22 16:00

遗传算法求解旅行商问题

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

遍历集合

. */ package cn.tsp2c.liubao; import java.util.Collection; import java.util.HashMap; import java
king114963349·2012-06-26 17:00

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

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

ACM基本算法分类、推荐学习资料和配套pku习题

id=2288  中等，经典TSP问题 http://acm.pku.edu.
zzp441524586·2012-06-23 05:00

Drools planner探险

  （一）预备知识  1)  TSP(
duanhengbin·2012-06-21 03:00

C++ 优先队列用法

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

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
liaoxianming·2012-06-16 08:00

TI的davinci和omap资源

TI网站资源，建议大家注册一个my.ti.com，方便下载一些软件开发工具和资料 TI中文主页： http://focus.ti.com.cn/cn/tihome/docs/homepage.tsp 或者
shui1025701856·2012-06-14 10:00

Uva 116 Unidirectional TSP (DP_记忆化搜索）

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=52题目大意：给定一个n*m的矩阵，问从第一列走到最后一列经过的最小路径长度，方向有三个：右上，右，右下，第一行和最后一行是连通。在输出最小路径的同时输出经过哪些行，按字典序
woshi250hua·2012-05-25 12:00

【转】北京大学ACM题目算法分析推荐 acm解决方法

id=2288 中等，经典TSP问题 http://acm.pku.ed
Coco_young·2012-05-24 01:00

Shark Machine Learning Library --之运行篇

本文将继续讲解，使用得到的库，在VS2005环境里运行一个shark自带的例子，这个例子叫做“TSP_GA”，看名字就知道了，使用遗传算法求解TSP问题的。OK,开始吧。
super04·2012-05-21 16:59

Java遗传算法

.*; public class Tsp { private String cityName[]={"北京","上海","天津&
sunny8675·2012-05-17 10:00

【莫队算法】小z的袜子

假设我们当前处理了询问(l1,r1),那么下个询问（l2，r2）需要操作的次数是|l1-l2|+|r1-r2|，其实就是曼哈顿距离，那么只需求出哈密尔顿路径即可确定操作序列，但是tsp不好求，则我们求出曼哈顿距离最小生成树
huyuncong·2012-05-16 08:00

群体智能——蚁群算法（ACO）

算法在TSP问题中的应用：数据结构D，存储各个城市之间距离的矩阵T，存储城市之间每个路径上的信息素初始化蚁群大小
highkit·2012-05-10 22:12

刘汝佳黑书 pku等oj题目

id=2288 中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中
wconvey·2012-05-08 13: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

求解货郎担问题的分枝限界算法图形演示

/* *File:tsp.c *Description:求解货郎担问题的分枝限界算法图形演示 *Branch-and-boundalgorithmtosolvethe *travellingsalesmanproblem.CGdemo
zshunmiao·2012-05-01 17:00

116 - Unidirectional TSP

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

c++蚁群算法源码

运行了三个TSP经典用例，基本符合要求。2008年3月份写的，现在贴出来大家共享一下，注释加的应该算齐全。仅仅是一份按照蚁群算法的原理写的代码，没有做任何优化。
swqqcs·2012-04-22 09:00

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
snihcel·2012-04-13 11:00

ACM基本算法分类、推荐学习资料和配套poj习题 分类

id=2288中等，经典TSP问题http://acm.pku.edu.cn/Ju
ACSeed·2012-04-05 20:00

查看cpu温度

root@RIS02~]#cat/proc/acpi/thermal_zone/THM0/trip_points#预警的cpu温度critical(S5):31Cpassive:10C:tc1=4tc2=4tsp
world77·2012-04-03 21:51

fingting!!!总结2

但是有种更好的方式是欧几里德定理；hdu1496裸双重搜索其他还有DP，简单，模拟等；不会的：hdu1498二分匹配其他：hdu3008简单DPhdu3007最大圆覆盖hdu3006状态压缩+hashhdu3001变形TSP
·2012-03-31 20:00

刘汝佳黑书 pku等oj题目

id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411中等，状
waitfor_·2012-03-07 19:00

嵌入式开发九：OMAP4 pandaboard ES开发资料总结

OMAP4开发资源总结：一、TIOMAP4官网介绍：http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp?
zhubenfulovepoem·2012-03-01 23:00

map的三种遍历方法！<转>

*/packagecn.tsp2c.liubao;importjava.util.Collection;impor
·2012-02-23 15:00

关于NP-hard NP-complete问题定义典故与解释证明

例如，著名的推销员旅行问题（Travel Saleman Problem or TSP）：假设一个推销员需要从香港出发，经过广州，北京，上海，…，等 n 个城市， 最后返回香港。 任意两个城市之间
zhangll98·2012-02-22 07: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

map的三种遍历方法！

 */ package cn.tsp2c.liubao; import java.util.Co
ware·2012-02-15 09:00

ACM题目推荐－－《算法艺术与信息学竞赛》

id=2288中等，经典TSP问题http://acm.pku.ed
vsooda·2012-02-14 17:00

map的三种遍历方法

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
catherine880619·2012-02-06 14:00

map的三种遍历方法！

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
yuhaibo736·2012-01-17 10:00

车联网商业模式总结

  车联网商业模式总结                    目前市场上TSP运营商的商业模式可分为四种：自建应用服务模式、开放平台模式、单服务向导模式和行业应用服务模式；自建应用服务模式        
lujunelong·2012-01-09 05:00

遍历map的三种方法

package cn.tsp2c.liubao;    import java.util.Collection;    import
lelglin·2011-12-24 13:00

遍历Map的3种方法

集合的一个很重要的操作---遍历，学习了三种遍历方法，三种方法各有优缺点~~ package cn.tsp2c.liubao; import java.util.Collection;
aiyan3344·2011-12-23 13:00

POJ 2688 TSP问题

 经典TSP问题先广搜求所有"dirty“点之前的距离，然后再DFS寻找所有组合（穷举法），最后取最短即为所求#include #include #include #include usingnamespacestd
paul08colin·2011-12-16 21: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
上一页 38 39 40 41 42 43 44 45 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他