TSP旅行商问题

POJ3311 Hie with the Pie ACM解题报告（Floyd+状压dp）

题意是有N个城市(1~N)和一个PIZZA店(0),要求一条回路，从0出发，又回到0，而且距离最短  也就是TSP(旅行商)问题，首先不难想到用FLOYD先求出任意2点的距离dis[i][j]  接着枚举所有状态
Miracle_ma·2015-02-10 14:00

hdu 3681 Prison Break (BFS+状压)

我们首先要预处理出充电地点和发电站两两之间的最短路径可以用bfs解决，然后将这些点压缩TSP问题。#i
My_ACM_Dream·2015-02-08 20:00

常用mimetype

mimetypelist["csm"]="application/cu-seeme";$mimetypelist["cu"]="application/cu-seeme";$mimetypelist["tsp
_tom·2015-02-06 15:00

常用mimetype

mimetypelist["csm"]="application/cu-seeme";$mimetypelist["cu"]="application/cu-seeme";$mimetypelist["tsp
_tom·2015-02-06 15:00

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

，TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直
u013007900·2015-02-05 09:00

美国13509个城镇的经纬度和TSP旅行商回路

美国13509个城镇的经纬度和TSP旅行商回路在网上下载了美国美国13509个城镇的经纬度和TSP旅行商回路（下载网址：http://www.verysource.com/code/3731091_1/
duzuokanyunqi1·2015-02-03 14:27

TSP问题遗传算法通用Matlab程序

程序一：主程序%TSP问题（又名：旅行商问题，货郎担问题）遗传算法通用matlab程序 %D是距离矩阵，n为种群个数 %参数a是中国31个城市的坐标 %C为停止代数，遗传到第C代时程序停止,C的具体取值视问题的规模和耗费的时间而定
wenyusuran·2015-02-02 11:00

TSP问题——动态规划

TravelingSalesmanProblemDescription：TimeLimit:4sec  MemoryLimit:256MB有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input：第一行整数T：T组数据（T constdoubleINF=10e7; usingnamespacestd; intT,n,cnt; doublea[25
fuyukai·2015-01-27 11:00

遗传算法简介

今天来讲遗传算法，遗传算法有很多应用，比如寻路问题，八数码问题，囚犯困境问题，动作控制，TSP问题，生产调度问题，在一个多边形中寻找一个包含在该多边形内的一个圆，函数求最值问题等等。
ACdreamers·2015-01-05 19:00

hdu2224——The shortest path && POJ2677——Tour

这两题都是双调TSP问题，我们定义dp[i][j]表示两个人从最左端开始一起向右走，当然中间不会有相交（相交的话一定不是最优解-> 三角形a+b>c）所走的最短路径，最后答案就是dp[n][n]规定i>
Guard_Mine·2014-12-03 16:00

java中map取值

. */ package cn.tsp2c.liubao; import java.util.Collection; import java.util.HashMap; import java.u
j781215081·2014-11-20 19:00

hdu3001——Travelling 三进制TSP, 状态压缩

TravellingTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4106    AcceptedSubmission(s):1310ProblemDescriptionAftercodingsomanydays,MrAcmerwantstohaveagoo
Guard_Mine·2014-11-16 17:00

利用HTML5 Canvas和Javascript实现的蚁群算法求解TSP问题演示

HTML5提供了Canvas对象,为绘图应用提供了便利.Javascript可运行于浏览器中,而不需要安装特定的编译器；基于HTML5和Javascript语言,可随时编写应用,为算法测试带来便利.针对TSP
alaclp·2014-11-16 08:00

货郎担（旅行售货商）动态规划

一，问题由来货郎担问题也叫旅行商问题，即TSP问题（TravelingSalesmanProblem），是数学领域中著名问题之一。
吴世洲的博客·2014-11-13 13:13

可重复访问城市的TSP问题

        原TSP问题：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总路程（旅费）最小。       
u014679804·2014-11-11 19:00

DP求解TSP问题

原文地址：http://blog.csdn.net/joekwok/article/details/47497131.问题定义     TSP问题（旅行商问题）是指旅行家要旅行n个城市，要求各个城市经历且仅经历一次然后回到出发城市
u014679804·2014-11-11 17:00

UVA - 116 Unidirectional TSP（dp+多段图的最短路）

题意：给一个n行m列的整数矩阵，从第一列任何一个位置出发每次往右、右上或右下走一格，最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每行的行号。多解时输出字典序最小的。解析：从后往前逆推，dp[i][j]记录，到(i,j)当前整数和最小，再开一个next数组用于保存路径。#include #include #include
HelloWorld10086·2014-11-06 15:00

UVA - 116 Unidirectional TSP（dp+多段图的最短路）

题意：给一个n行m列的整数矩阵，从第一列任何一个位置出发每次往右、右上或右下走一格，最终到达最后一列。要求经过的整数之和最小。整个矩阵是环形的，即第一行的上一行是最后一行，最后一行的下一行是第一行。输出路径上每行的行号。多解时输出字典序最小的。解析：从后往前逆推，dp[i][j]记录，到(i,j)当前整数和最小，再开一个next数组用于保存路径。#include #include #include
HelloWorld10086·2014-11-06 15:00

HDU 5067 Harry And Dig Machine(状压DP)（TSP问题）

题目地址：HDU5067经典的TSP旅行商问题模型。状压DP。先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
u013013910·2014-10-23 09:00

改进的模拟退火求TSP问题（二）

上篇已经写一段基于matlab模拟退火求解TSP问题，对其中的原理基础有一定的解释，该篇是对上次的问题进行一定的改进与优化。上篇算法核心中，只是用到了模拟退火中最简单的方式对问题进行求解。
on2way·2014-10-21 19:00

HDU 5067 Harry And Dig Machine

题目链接~~>做题感悟：在比赛的时候SB了，明明是个很裸的TSP但是第二组样例一直不对，很是无语，最后发现数组开倒了。解题思路：         这题应该属于TSP入门题。
u011074149·2014-10-21 10:00

[状压dp]经典TSP

  0出发 每个顶点经过一次 回到0 最小花费.  O($n^2 \times 2^n$) 记忆化搜索: 1 // s: 已经访问过的节点状态 v: 出发位置 2 int dfs(int s, int v) 3 { 4 if(dp[s][v]>=0) 5 return dp[s][v]; 6 if(s==
·2014-10-20 23:00

hdu 5067 遍历指定点集最小时间

这就是经典的旅行商问题，考虑到我们必须要遍历的点只有不到10个，可以用状态压缩解决。 Dp[i][j] 表示i状态的点被访
u012774187·2014-10-19 21:00

BestCoder Round #14 B 题 Harry And Dig Machine 【TSP】

标准的TSP回到原点问题，需要先预处理出图来，然后TSP即可。
y990041769·2014-10-18 21:00

通俗解释matlab之模拟退火求TSP问题（一）

1.初识模拟退火算法    说起模拟退火算法，不管哪个地方讲反正都有那么一段历史来源，模拟退火据说就是根据物理学上物质分子在温度较高的时候运动剧烈，很容易从一个转台转到另一个状态，而在温度较低的时候运动缓慢，状态也就基本上固定而不宜发生转变。明不明白这个具体的物理过程无所谓，理解后面算法流程后就明白了什么是退火降温。说白了，如果和算法结合起来的话，就是高温的时候问题的解很容易发生改变，从一个解很容
on2way·2014-10-18 21:00

[POJ 3311]Hie with the Pie——再谈TSP问题的DP解法

id=3311题目大意：有n+1个点,给出点0~n的每两个点之间的距离，求这个图上TSP问题的最小解思路：用二进制数来表示访问过的城市集合，f[{S}][j]=已经访问过的城市集合为S，访问了j个城市，
qpswwww·2014-10-14 20:00

动态规划

1.双调欧几里得旅行商问题#include #include #include usingnamespacestd; #definen7 classpoint { public: doublex,y;
hz5034·2014-09-29 22:00

poj 3311 dp求解TSP

思路：现用floyd处理一下给定的图，剩下的就是TSP问题了。题目给的数据范围比较小（n #include #defineINF0x3fffffff #definemin(a,b)((a)<(b)?(
dumeichen·2014-09-27 20:00

【DP】 HDOJ 3001 Travelling

在TSP的问题中把2进制状压改成3进制就行了。。。
blankcqk·2014-09-19 10:00

uva 116 Unidirectional TSP【数塔+打印路径】

题目： uva116UnidirectionalTSP题意：给出一个矩阵，当前的格子值为后面三个方向的格子最小值和当前的和，就第一列的最小值并打印路径（相同则去字典序最小的）、分析：刚开始想错了，从前往后走，这样的话没有办法控制字典序最小，用dfs标记了一下超时了。其实从后往前走就好了。以后一定先想清楚顺序，然后dp的时候选择字典序最小的，用father数据记录即可。AC代码：#include #
y990041769·2014-09-18 09:00

map的三种遍历方法

.  */ package cn.tsp2c.liubao; import java.util.Collect
Macro.Bo·2014-09-15 15:00

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

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

解题思路：①首先把横坐标x排序，大约用时O(nlgn),用堆排序或者归并排序都能达到此效果。提示既然是从左到右扫描，那么x坐标从左到右是按照递增顺序扫描。                  ②子结构：在按照①已排好序的基础上，才能进行这步操作，注意排序过程这里已省略。下面定义b[i][j]=从左边第1个点到第i个点的距离+从左边第1个点到第j个点的距离，并且两条路径上必须经过各不相同的所有1到i到
z84616995z·2014-08-09 17: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
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他