TSP

TSPLIB简介与简易解析器实现

背景知识TSP即TravellingSalesmanProblem（旅行商人问题）的简称。是数学领域中的著名问题之一。
natsu1211·2014-09-12 00:00

HDU 3001 Travelling ( 状态压缩 )

解题思路：        大体的思路还是和TSP差不多，只是这里一个地点可以最多拜访两次，用三进制就可以解决这个问题，但是三进制不如二进制好处理。
u011074149·2014-08-25 16:00

uva116 - Unidirectional TSP(记忆化搜索）

题目：uva116-UnidirectionalTSP(记忆化搜索）题目大意：给出一个数组，然后可以从第一列任意一行（i，0）开始走，只能走三个位置（i+1，1）（i，1），（i-1，0）并且这里默认第一行和最后一行是相连着的，就是当i+1或着i-1超出边界那么就到另一头的边界。最后输出字典序最小的路径。解题思路：记忆化搜索。dp【x】【y】=Min（dp【x+dir【i】【0】】【y+dir【i
u012997373·2014-08-23 21:00

CentOS6.5开机自动挂载硬盘

1、手动挂载磁盘   查看磁盘分区信息，执行fdisk命令[root@tsp-rls-webservicetsp]#fdisk-lDisk/dev/sdb:1476.5GB,1476529225728bytes255heads
AttaGain·2014-08-21 18:00

基于贪心算法求解TSP问题（JAVA）

前段时间在搞贪心算法，为了举例，故拿TSP来开刀，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！
wangqiuyun·2014-08-19 13:00

介绍一个法国的时间戳服务器

       在学习RFC3161《InternetX.509PublicKeyInfrastructureTime-StampProtocol(TSP)》时，发现该文档中没有提供具体的示例，如果能有具体的例子对照标准学习
henter·2014-08-14 18:00

UVa116 Unidirectional TSP

    一道很容易看出状态转移的DP。一共有n*m个状态，即对应格子走到最后的最小和。需要记录路径，还需要注意n或m为1的特殊情况。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineI
squee_spoon·2014-08-07 13:00

poj 3311 状压DP

经典TSP变形学到：1、floyd O(n^3)处理任意两点的最短路  2、集合的位表示,我会在最后的总结出写出。
u011026968·2014-08-06 10:00

uva 116 - Unidirectional TSP (动态规划)

第一次做动规题目，以下均为个人理解以及个人方法，状态转移方程以及状态的定义也是根据个人理解，请过路大神指教。状态：每一列的每一个数[i][j]都是一个状态；然后定义状态[i][j]的指标函数d[i][j]为从[i][j]向右出发的可以得到的最小的整数和；状态转移方程：d[i][j]=min(d[i+1][j+1][i-1][j+1][i][j+1])+a[i][j];其中a[i][j]为当前位置的
u013382399·2014-08-04 18:00

【Tsinghua】旅行商(TSP)

旅行商(TSP)描述Shrek是一个大山里的邮递员，每天负责给所在地区的n个村庄派发信件。但杯具的是，由于道路狭窄，年久失修，村庄间的道路都只能单向通过，甚至有些村庄无法从任意一个村庄到达。
Scythe666·2014-08-04 14:00

poj 3311 Hie with the Pie 【旅行商+回原点】

分析：因为给出的是稠密图，所以要处理一下最短路，floyd然后TSP就好。
y990041769·2014-08-04 09:00

CentOS6.5下Oracle11G-R2安装、卸载

内存查看命令：[root@tsp-rls-dbserver/]#cat/proc/mem
AttaGain·2014-08-01 09:23

[置顶] CentOS6.5下Oracle11G-R2安装、卸载

内存查看命令：[root@tsp-rls-dbserver/]#cat/proc/m
AttaGain·2014-08-01 09:00

HDU 3247 Resource Archiver

然后就是经典的TSP问题了。状压DP即可。ResourceArchiverTimeLimit:20000/10000MS(Java/Others)    MemoryL
u011788531·2014-07-27 16:00

POJ 3311 Hie with the Pie （Floyd+状态压缩）

题目链接~~>做题感悟：本来做背包题的，其中牵扯到TSP问题结果就晕了，于是就学TSP但是这题貌似不是正宗的TSP问题。
u011074149·2014-07-18 18:00

HDU-4568-Hunter

然后就是类似于TSP的DP了，需要注意的是处理-1的情况，也比较简单。后面的转移方程式为dp[j][i]=min(dp[j][k]+di
z309241990·2014-07-17 17:00

UVA-116 - Unidirectional TSP

题目链接~~>做题感悟：因为做DAG的缘故，开始便用记忆化去写，结果超时，只好改为动态规划的递推的形式，但是还是写的挺麻烦。解题思路：        （1）、动态规划递推完之后，用递归的方法输出字典序的路径。        （2）、动态规划的过程中不断记录行值（按字典序记录），最后for输出即可。代码（本人）：#include #include #include #include #include
u011074149·2014-07-14 10:00

建oracle用户，为后续import数据准备

--创建业务库临时表空间createtemporarytablespacetemp01tempfile'D:\app\primo\oradata\east\tsp_temp01.dbf'SIZE3Gextentmanagementlocal
csh602583095·2014-07-09 15:00

matlab toolbox(audio)

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

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

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

蚁群算法解决TSP问题 再续

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

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

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

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

摘要：本实验采用遗传算法实现了旅行商问题的模拟求解，并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上，都远远优于最小生成树算法。程序采用Microsoft visual studio 2008 结合MFC基本对话框类库开发。32位windows 7系统下调试运行。    引言遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机
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

基于遗传算法求解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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他