TSP旅行商问题

matlab toolbox(audio)

Audio PQevalAudio[options]AFileRAFileThttp://www.tsp.ece.mcgill.ca/MMSP/Documents/Software/Packages/AFsp
u013538664·2014-07-02 02:00

双调欧几里德旅行商问题

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
a_1_2_ab·2014-05-27 15:00

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

最近为做展示，改写了一个遗传算法求TSP的Java界面版，思路代码和http://blog.csdn.net/wangqiuyun/article/details/12838903这篇文章思路是一样的，
wangqiuyun·2014-05-27 10:00

hdu 4824 Disk Schedule双调欧几里得旅行商问题(dp)

DiskScheduleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):153    AcceptedSubmission(s):86ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然
nealgavin·2014-05-25 20:00

hdu 4824 Disk Schedule(双调欧几里得旅行商问题)

于是转化成了双调欧几里得旅行商问题。
u011328934·2014-05-21 23:00

2014年百度之星程序设计大赛 - 资格赛 1002 Disk Schedule（双调欧几里得旅行商问题）

ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然而，在现实中，这种做法很复杂。我们考虑一个相对简单的场景。磁盘有许多轨道，每个轨道有许多扇区，用于存储数据。当我们想在特定扇区来读取数据时，磁头需要跳转到特定的轨道、具体扇区进行读取操作。为了简单，我们假设磁头可以在某个轨道顺时针或逆时针匀速旋转，旋转一周的时间是360个单
sr19930829·2014-05-20 08:00

百度之星资格赛——Disk Schedule（双调旅行商问题）

DiskScheduleTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2368    AcceptedSubmission(s):333ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取
u010270403·2014-05-19 01:00

双调旅行商问题

poj2677,先对x排序，但这题已经排好序的了dp[i][j]表示从点i开始往左直到最左边的点，然后再从左往右到j点且经过所有i左边的点所走的距离#include #include #include #include usingnamespacestd; #defineLLlonglong #definemaxn1111 #definemset(a)memset(a,0,sizeofa) #de
ocgcn2010·2014-05-18 14:00

百度之星1002

双调旅行商问题DiskScheduleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission
dezhonger·2014-05-18 01:19

2014年百度之星程序设计大赛 - 资格赛 第二题 Disk Schedule

双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。
ljd4305·2014-05-17 22:00

2014百度之星第二题Disk Schedule(双调欧几里得旅行商问题+DP)

DiskScheduleTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1463   AcceptedSubmission(s):189ProblemDescription有很多从磁盘读取数据的需求，包括顺序读取、随机读取。为了提高效率，需要人为安排磁盘读取。然
xj2419174554·2014-05-17 18:00

算法导论第一章答案

最短路径和旅行商的相似之处：都是希望得到最短路径，不同之处在于，最短路径得到的是从一点出发，到其它点的最短路径，而旅行商问题，是总路程最短，而且允许走回头路。
lnj·2014-05-05 12:00

蚁群算法解决TSP问题 再续

之前的文章还是参数问题，上次考虑为了使浓度高的较劣路径能早点消失，使用一个值来判断浓度，较大浓度则有很大概率出错消失，后来想想，不符合蚁群算法的原理。然后真正的做法是使出错概率较小，这样才能保证对于单独沿路径前进的蚂蚁不至于有很大概率出错。而之前两次，我都将出错概率设的值较大，为10%，则蚂蚁在10个城市内极大可能会出错的。然后这样做之后的效果还是很不错的，但是还是没有完全的解决问题，但是我感觉这
qq981932962·2014-04-29 19:00

《算法导论》笔记 第15章 总结与思考

【总结】【思考】15-1双调欧几里得旅行商问题POJ2677Tour欧几里得旅行商问题是对平面上给定的n个点，确定一条连接各点的最短闭合旅程的问题。这个解的一般形式为NP完全的。
cyendra·2014-04-27 20:00

C++ 使用蚁群算法解决TSP问题 续

之前的文章：c++使用蚁群算法解决TSP问题。之前写完代码后，运算时，发现无法得到最佳值，首先我想到的原因是其中几个系数的选取。如信息素的挥发速率，使之前的信息素对之后的选择的效率达到一个合理的值。
qq981932962·2014-04-26 23:00

c++ 使用蚁群算法解决TSP问题。

TSP问题，旅行商问题：假如一个旅行商人要拜访n个城市，他必须选择所有要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。选择全部路径中的最小值。
qq981932962·2014-04-25 21:00

蚁群算法的一些东西

运行了三个TSP经典用例，基本符合要求。仅仅是一份按照蚁群算法的原理写的代码，没有做任何优化。//bigSearch.cpp:定义控制台应用程序的入口点。
pbymw8iwm·2014-04-25 11:00

POJ 3311状压dp+floyd--TSP问题(货郎担问题||旅行商问题)

对于经典的TSP问题，不想再多说什么了，大致意思就是一个人从某城市出发经过n个城市且只经过一次最后回到出发点走过的最短路程。这个题目大意就是这样，和经典TSP问题差不多。大白书上有很详细解释。
u012350533·2014-04-20 23:00

帮您快速入门 TI 的 Codec Engine

TI的CodecEngine(2013-07-0721:30:20)转载�标签：dsp达芬奇分类：DSPhttp://www.ti.com.cn/general/cn/docs/gencontent.tsp
hbxghj·2014-04-18 13:59

帮您快速入门 TI 的 Codec Engine

TI的CodecEngine(2013-07-0721:30:20)转载▼标签：dsp达芬奇分类：DSPhttp://www.ti.com.cn/general/cn/docs/gencontent.tsp
hbxghj·2014-04-18 13:59

蚁群算法(ACA)解TSP代码

/*************************************************************** *程序名称:针对TSP组合优化问题人工蚁群算法(ACA_TSP) *
AimAtFuture·2014-04-15 13:00

HDU 2224 The shortest path 双调旅行商问题

题目来源：HDU2224Theshortestpath题意：求从1到n然后在从n到1的最短路去的时候经过的点的顺序必须从小到大来的时候经过的点的顺序必须从大到小并且每个点只能经过一次(1和n不算)输出最短路的长度思路：经典题 参考了大牛http://www.cppblog.com/doer-xee/archive/2009/11/30/102296.html#include #include #i
u011686226·2014-04-06 21:00

HDU 4182 Judges' response(01背包+TSP状态压缩DP)

HDU4182Judges'response(01背包+TSP状态压缩DP)http://acm.hdu.edu.cn/showproblem.php?
u013480600·2014-04-03 23:00

双调旅程(bitonic tour)问题

J.L.Bentley建议通过只考虑双调旅程(bitonictour)来简化TSP问题。,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。   双线性DP。
u013491262·2014-04-03 15:00

旅行商模型

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

普适计算-2014/03/28

我上周五发的邮件有关于TSP不用详细介绍模型的问题，然后老师就给我说先不回答我的问题，让我再看两篇论文，看完修改ppt发给她，然后我就大概知道毕设的模型怎么建立了。
water_forever_·2014-03-27 21:00

普适计算-2014/03/21

论文是关于TSPswithprofits的，总体感觉不是很难，因为TSP是很熟悉的，在本科
water_forever_·2014-03-27 20:00

UVa 116 - Unidirectional TSP

题目链接：UVa116-UnidirectionalTSP动态规划难点在打印字典序路径，我也是看了人家的代码。。#include usingnamespacestd; constintinf=0x7FFFFFFF; constintMAX_M=10+2; constintMAX_N=100+10; intd[MAX_M][MAX_N]; intval[MAX_M][MAX_N]; intdis
fobdddf·2014-03-06 23:00

帮您快速入门 TI 的 Codec Engine

转载自：http://www.ti.com.cn/general/cn/docs/gencontent.tsp?
jhh_move_on·2014-02-21 19:00

遗传算法

一、遗传算法的应用函数优化（遗传算法的经典应用领域）；组合优化（实践证明，遗传算法对于组合优化中的NP完全问题，如0-1背包问题，TSP等，非常有效）；自动控制；机器人智能控制；组合图像处理和模式识别；
ctsm·2014-01-13 01:00

Dynamic Programming:双调旅行商问题（旅行商的变种）的解法

关于TSP问题，毫无疑问它是一个NPC的问题。至今无多项式时间的解法。
C12345SDN·2014-01-12 14:00

UVALive - 3305 Tour 双调欧几里得旅行商问题

题意：真心想不出好的动态转移方程，看了题解原来是双调欧几里得旅行问题思路【转】： 欧几里得旅行商问题是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。如图（a）给出了一个7个点问题的解。
u011345136·2013-12-28 14:00

UFT11.5如何复用QTP9.2的脚本

QTP9.2至UFT11.5，但是要想在UFT上复用QTP的脚本文件，必须先升级脚本至QTP11，然后在升级至UFT11.5，这未免也太麻烦了，经过观察，发现可以直接把QTP9.2脚本目录下的test.tsp
yumihegua·2013-12-22 12:16

遗传算法解决TSP问题实现以及与最小生成树的对比

摘要：本实验采用遗传算法实现了旅行商问题的模拟求解，并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上，都远远优于最小生成树算法。
wangyaninglm·2013-12-12 21:00

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

1.把表A从表空间TSP1更改成表空间TSP2的方法解答：altertableAmovetablespaceTSP22.删除表的列；解答：alerttable表名drop列名3.删除表空间的数据文件？
·2013-12-12 10:00

分支限界法求tsp问题，根据原博文修改后的代码

原文出处：http://blog.csdn.net/JarvisChu/archive/2010/10/29/5974895.aspx#include #include  usingnamespacestd;  //---------------------宏定义------------------------------------------ #defineMAX_CITY_NUMBER10 
u012806692·2013-12-04 15:00

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

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

tiny210 touchscreen（ft5x06) 驱动

友善android4.0内核源码没有开源tsp驱动。
liujia2100·2013-11-30 23:00

算法----五大算法之分支限界法

分枝界限法是由三栖学者查理德·卡普（RichardM.Karp）在20世纪60年代发明，成功求解含有65个城市的旅行商问题，创当时的记录。
xn4545945·2013-11-27 16:00

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

最近一直在忙毕设的事，深深后悔当初的选题，选了个自动信任协商的题目，纠结啊...这论文写得感觉受到严重挫败，整个人都变得暴躁不少...一直没时间更新博客，估计下篇博客又得等12月了...今天给大家分享一个遗传算法求TSP
wangqiuyun·2013-11-22 15:00

HDU4771 bfs+dfs

刚看起来好像是tsp问题额，这么难？？？不过看了一下最多的点数就只有4+起点，唉，直接暴搜。。这题主要就是求出每两点的最短距离（BFS）。
u012861385·2013-11-16 22:00

hdu 4771 Stealing Harry Potter's Precious(bfs预处理&TSP)

StealingHarryPotter'sPreciousTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):284    AcceptedSubmission(s):145ProblemDescriptionHarryPotterhassomeprecious.
y5885922·2013-11-12 23:00

显示段的空间使用的SHOW_SPACE 高水位HWM

                                       p_type_1INVARCHAR2DEFAULT'TABLE',--t=TABLE;tp=TABLEPARTITION;tsp
ZengMuAnSha·2013-11-05 11:00

hdu 4284 Travel(壮压DP&TSP&floyd)

TravelTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2621    AcceptedSubmission(s):720ProblemDescriptionPPlovestravel.HerdreamistotravelaroundcountryAwh
y5885922·2013-10-29 20:00

hdu 4284 TSP问题

裸的TSP#include #include #include #include usingnamespacestd; intn,m; intmoney; intmaps[105][105]; intdp
t1019256391·2013-10-29 14:00

遗传算法

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非
aaa萧然·2013-10-27 09:45

遗传算法解决TSP问题

读了原作者mylovestart用遗传算法实现的tsp问题，学习了ga算法。
qwurey·2013-10-26 23:39

基于遗传算法求解TSP问题（JAVA）

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

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

 基于爬山算法求解TSP问题（JAVA）分类： 算法2013-04-1619:22 1101人阅读 评论(2) 收藏 举报TSP爬山算法一、TSP问题TSP问题（TravellingSalesmanProblem
pi9nc·2013-10-10 20:00

宇龙酷派笔试题 2014 武汉

1、9*9乘法口诀2、static作用3、字符串反转4、两个线程通信，不使用queue和list等5、分支限界求旅行商问题
huahuahailang·2013-10-10 11:00
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他