TSP

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

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

一，问题由来    货郎担问题也叫旅行商问题，即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

/* 题不难，不过做的时候状态没有考虑清楚，所以耗时很大。出发和结尾无限制，字典序越小越好。 重点注意：状态是二维的，所以要是做存储结构时，也要注意必须使用二维数组，否则会冲掉一些数据。 题意：旅行商问题，从第一列走到最后一列，耗时最少需要怎么走，走法受限制，第一行和最后一行相邻。 */ //#defineTEST #include #include constintnMax=107,INF=
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

利用动态规划法求解旅行商问题（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

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

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

模拟退火算法解决TSP问题

#include#include#include#include#defineT0100#defineTF0.01#defineT0.95#defineN100#defineM5#defineS9999ints[M][M]={{S,3,3,2,6}, {3,S,7,3,2}, {3,7,S,2,5},{2,3,2,S,3},{6,2,5,3,S}};int premin=0,bestmin=0;i
Candy1232009·2011-11-29 18:00

云计算

计算云 适用于大数据量的TSP问题。 大文件统计 http
Tristan_S·2011-11-18 10:00

数学建模常用Matlab/Lingo/c代码总结系列——旅行商TSP问题

Lingo代码： MODEL: SETS: CITY/1..6/:U;!U(I)=sequenceno.ofcity; LINK(CITY,CITY): DIST,!Thedistancematrix; X;!X(I,J)=1ifweuselinkI,J; ENDSETS DATA:!Distancematrix,itneednotbesymmetric; DIST=0563
xiangshimoni·2011-11-17 13:00

数学建模常用Matlab/Lingo/c代码总结系列——旅行商TSP问题

<span style="color: #ff0000;">Lingo代码： </span>MODEL: SETS: CITY / 1.. 6/: U; ! U( I) = sequence no. of city; LINK( CITY, CITY): DIST, ! The distance matrix; X; ! X( I, J) = 1 if
baiseda·2011-11-17 13:00

Map遍历方式

. */ package cn.tsp2c.liubao; import java.u
sqbo·2011-11-16 20:00

遗传算法入门到掌握（一）

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。
emiyasstar__·2011-11-05 16:49

HDU Travelling(状态DP)

TSP问题三进制，用四进制的位运算处理的，时间稍慢。
jxy859·2011-10-28 23:00

HDU 4026 unlock the cell phone（TSP问题）

状态压缩DP——TSP问题时间还是很慢，有时间优化下。
jxy859·2011-10-27 23:00

旅行商问题

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

旅行商问题

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

uva 116 Unidirectional TSP

题意：给一个n*m的矩阵，表示到达每一个方格的代价，第i列上的元素可以走到i+1列的与它最近的三个格子。问从第1列到第m列，最小的代价是多少并输出所走路径的行编号。#include #include #include #include usingnamespacestd; structnode { intx,y,num; }ele[1005]; intdp[1005]; boolcmp(const
shiqi_614·2011-10-20 15:00

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

//UnidirectionalTSP（单向旅行商问题） //PC/UVaIDs:111104/116,Popularity:A,Successrate:lowLevel:3 //Verdict:Accepted //SubmissionDate:2011-10-12 //UVaRunTime:0.252s // //版权所有（C）2011，邱秋。metaphysis#yeahdotnet //
metaphysis·2011-10-12 22:00

TI的davinci和omap资源

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

map的三种遍历方法

  */ package cn.tsp2c.liubao; import
jingyemingyue·2011-09-20 16:00

map的三种遍历方法！

 */package cn.tsp2c.liubao; impor
woshixushigang·2011-09-12 19:00

《IT项目管理那些事儿》――CSDN蒋涛序

项目管理的理论研究已经有数十年，也形成了各种理论，方法，标准和工具，包括项目管理知识体系（PMBOK）、个体软件过程（PSP）、团队软件过程（TSP）、极限编程和Scrum技术，还有专门的PMP项目管理师认证
baoqiangwang·2011-08-29 21:09

《IT项目管理那些事儿》——CSDN蒋涛序

项目管理的理论研究已经有数十年，也形成了各种理论，方法，标准和工具，包括项目管理知识体系（PMBOK）、个体软件过程（PSP）、团队软件过程（TSP）、极限编程和Scrum技术，还有专门的PMP项目管理师认证
baoqiangwang·2011-08-29 21:09

《IT项目管理那些事儿》——CSDN蒋涛序

项目管理的理论研究已经有数十年，也形成了各种理论，方法，标准和工具，包括项目管理知识体系（PMBOK）、个体软件过程（PSP）、团队软件过程（TSP）、极限编程和Scrum技术，还有专门的PMP项目管理师认证
baoqiangwang·2011-08-29 21:00

POJ 3311 Hie with the Pie (TSP问题 状压DP解法)

TSP问题的状态DP解法：题意：从1点开始遍历全图的点后回到起点的最短路径问题因为TSP不限制每个点遍历的次数，所以可以用floyd处理下两点间的距离，之后DP处理下，DP[i][j]表示状态为二进制i
jxy859·2011-08-29 21:00

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

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