TSP旅行商问题

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

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

旅行商问题(travelling salesman problem, TSP) 解题报告

旅行商问题是个熟知的问题。这次是因为coursera上面选的算法课而写代码实现。这里做个简单总结。
thestoryofsnow·2013-04-14 12:00

UVa 116 - Unidirectional TSP

状态方程：max{dp[i+1,j+1],dp[i,j+1],dp[i-1,j+1]},路径打印也是利用动归的思想，每个状态下在保证路径权值最小的情况下保证起始行数为较小值。代码如下：#include #include #include usingnamespacestd; #defineinf0x7FFFFFFF constintMAXN=12; constintMAXN2=102; intdp
GooMaple·2013-04-09 21:00

HDU 3001 - Travelling TSP

http://acm.hdu.edu.cn/showproblem.php?pid=3001#include #include #include #include #include #include usingnamespacestd; template _TMax(_Ta,_Tb){ return(a>b)?(a):(b); } template _TMax(_Ta,_Tb,_Tc){ ret
x314542916·2013-04-01 21:00

TSP Java 实现

TSPJava实现package BotClean;import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;import java.io.*;import java.util.*;import java.text.*;import java.math.*;i
I believe·2013-03-31 14:00

动态规划 解TSP 旅行商问题 经典实现

动态规划解TSP旅行商问题经典实现原文地址:http://blog.csdn.net/gfaiswl/article/details/47497131.问题定义     TSP问题（旅行商问题）是指旅行家要旅行
I believe·2013-03-31 05:00

WinCE 与通讯模块

影响到车载行业出现车联网---TSP。最近一段时间，对无线通讯模块的使用比较多，早期是GSM(GPRS)模块。现在3G模块用的比较多，除了TD还没有使用过。
91program·2013-03-30 13:00

蚁群算法java实现以及TSP问题蚁群算法求解

1.蚁群算法简介    蚁群算法（AntClonyOptimization，ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者ColorniA.,DorigoM.等于1991年提出。经过20多年的发展，蚁群算法在理论以及应用研究上已经得到巨大的进步。     蚁群算法是一种仿生学
·2013-03-17 22:00

OMAP4 pandaboard ES开发资料总结

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

双调欧几里得旅行商问题【sicily 1163 && poj 2677.Tour】

题目链接：http://soj.me/1163问题描述：由于旅行商问题是NP问题，所有J.L.Bentley建议只考虑双调旅程来简化问题。
lifajun90·2013-03-03 16:00

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

id=2288中等，经典TSP问题http://acm.pku.edu.cn/JudgeOnline/problem?id=2411
Non_Cease·2013-03-01 16:00

dp uva-116-Unidirectional TSP

 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=52 题目意思：给你一个矩阵，让你求从第一列到最后一列的所有路径中值最小的那个，其中可以向上一行或当行或下一行走，其中最后一行和第一行可以看成相邻的。如果有多条值相同的路径，要求保证按字典顺序最小的
cc_again·2013-02-25 17:00

UVA 116 Unidirectional TSP

 C++代码//[解题方法]//记忆化搜索（递归，子问题的结果用备忘录存起来，避免重复求解）//二维nxt数组按照题意记录路径//dp[x][y](即dfs(x,y))表示从(x,y)走到最右边需要的最小花费 #include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineinf1e16 LLdp[
dheyuan·2013-02-04 14:16

UVA 116 Unidirectional TSP

 C++代码//[解题方法]//记忆化搜索（递归，子问题的结果用备忘录存起来，避免重复求解）//二维nxt数组按照题意记录路径//dp[x][y](即dfs(x,y))表示从(x,y)走到最右边需要的最小花费 #include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineinf1e16 LLdp[
dheyuan·2013-02-04 14:13

《挑战编程》第11章-动态规划

Subsequences （不同的子序列） 题解UVa 题号: 10154 Weights and Measures （重量和力量） 题解UVa 题号: 116 Unidirectional TSP
基德KID.1412·2013-02-02 12:00

TSP问题求解

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

UVA 116 Unidirectional TSP

// [解题方法] // 记忆化搜索（递归，子问题的结果用备忘录存起来，避免重复求解） // 二维nxt数组按照题意记录路径 // dp[x][y](即dfs(x,y))表示从(x,y)走到最右边需要的最小花费 #include <iostream> #include <string.h> #include <stdio.h> #i
基德KID.1412·2013-01-30 09:00

蚁群算法的源代码 .

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

jPlayer的一些用法

jquery_jplayer_1").jPlayer({ready:function(){$(this).jPlayer("setMedia",{mp3:"http://www.jplayer.org/audio/mp3/TSP
tianyalinfeng·2013-01-18 17:00

jPlayer的一些用法

function () { $(this).jPlayer("setMedia", { mp3:"http://www.jplayer.org/audio/mp3/TSP
tianyalinfeng·2013-01-18 17:00

在人工智能中对TSP问题的求解

相信学过算法的童鞋都听说过一个很经典的问题：TSP问题，这个问题是NP问题，无法在多项式时间内进行求解。当问题规模较小时，还可以用穷举的方法进行求解，但是当城市一旦变多，穷举的时间将会指数级增加。
jj12345jj198999·2013-01-10 21:00

AI中的几种搜索算法---SA搜索算法

在提到TSP问题的时候,经常会使用该算法进行解决。
心希盼·2012-12-28 23:31

AI中的几种搜索算法---SA搜索算法

在提到TSP问题的时候,经常会使用该算法进行解决。一、SA搜索算法的基本介绍1.SA算法流程该算法的流程如下1.     
Stan1989·2012-12-28 23:00

北京理工大学人工智能第五次作业

第一题：利用进化算法解决TSP问题。试给出相应算法伪码以及关键的数据结构。进而说明其中对应全局探索（Exploration）能力和局部探测（Exploitation）能力的构成要素分别是什么？
jj12345jj198999·2012-12-25 18:00

map的三种遍历方法！

 */package cn.tsp2c.liubao; impor
fangzhoujinbu·2012-12-20 16:00

Map三种遍历方法

. */ package cn.tsp2c.liubao; import ja
ln_1234567·2012-12-10 11:00

map的三种遍历方法！

. */ packagecn.tsp2c.liubao; importjava.util.Collection; importjava.util.HashMap;
xiahuawuyu·2012-11-28 16:00

小蜜蜂轻易破解数学大难题“旅行商问题”

英国一项最新研究说，在花丛中飞来飞去的小蜜蜂显示出了轻易破解“旅行商问题”的能力，而这是一个吸引全世界数学家研究多年的大问题，如能理解蜜蜂的解决方式，将有助于人们改善交通规划和物流等领域的工作。
buaa_shang·2012-11-26 12:00

[置顶] 广义货郎担架问题(TSP，广义哈密顿环问题)---允许有向图

    著名的货郎担架问题大家都明白，现在要求解它。有两种办法方法一，暴力枚举法，举出所有的路径，这方法最简单，但是，需要N!的复杂度，当n比较大时，完全没有可计算性，当然，生成n!种排列比较简单，不需要什么高端的技巧。在此不解释这种解法方法二，动态规划，设T(Vi,V)表示从V1经过V中所有结点到Vi的最短路径值，于是我们有以下的转移方程      T(Vi,V)=min{D(k,i)+T(Vk
wind_2008_06_29·2012-11-21 21:00

wince6.0下的GPIO口操作（s3c6410）

的操作流程大致为：volatileS3C6410_GPIO_REG*pIOPregs=NULL; //GPIOregisters    pIOPregs=(volatileS3C6410_GPIO_REG*)TSP_RegAlloc
xgx198831·2012-11-20 11:00

poj 3229 简单 TSP 状态压缩dp

 /* 有n个城市，规定m个城市必须去，从起点出发返回起点，在规定时间内，求能经过的最大城市数 每到一个城市要休息a[i]时间,先floyd求得个点的最短距离，然后状态压缩DP求一个类似汉密尔顿回路 */ #include #include #include #include usingnamespacestd; constdoubleINF=1e9; intn,m,day,u
azheng51714·2012-11-09 15:00

Davinci和OMAP产品系列网络资源(转)

来自http://www.linuxforum.net TI专题很好的资源1.TI官方资源 TI中文主页： http://focus.ti.com.cn/cn/tihome/docs/homepage.tsp
wzlang·2012-10-29 13:00

【算法学习】双调欧几里得旅行商问题（动态规划）

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

map的三种遍历方法

. */ packagecn.tsp2c.liubao; importjava.util.Collection; importjava.util.HashMap; im
Naruto_ahu·2012-10-06 20:00

双调欧几里德旅行商问题

双调欧几里德旅行商问题老师讲过的……但是忘了好多唉，重新写了一遍 1 #include  2 #include  3 #include  4 #define MAX 200000000 5 using 
某科学的魂魄妖梦的笔记·2012-10-04 11:00

TSP问题由标准格式转成简单格式（我的实验代码需要的格式）

   最近从网上收集tsp问题实例，因为网上的格式较为复杂，于是进行了一些小的转换。从而成为简单的格式，用于我的实验代码输入。我的代码需要的格式是：先给出城市数N，然后列出N个xy坐标。
shewa·2012-10-01 20:00

蚁群算法java实现以及TSP问题蚁群算法求解

1.蚁群算法简介    蚁群算法（AntClonyOptimization，ACO）是一种群智能算法，它是由一群无智能或有轻微智能的个体（Agent）通过相互协作而表现出智能行为，从而为求解复杂问题提供了一个新的可能性。蚁群算法最早是由意大利学者ColorniA.,DorigoM.等于1991年提出。经过20多年的发展，蚁群算法在理论以及应用研究上已经得到巨大的进步。     蚁群算法是一种仿生学
Alex Yu·2012-09-26 18:00

hnu-Kitchen Robot

action=problem&type=show&id=12583&courseid=242//一个tsp问题，用位状态压缩来解，只不过要先处理两点的距离； //代码如下： #include #include
laziercs·2012-09-25 16:00

HDU 4281 Judges' response dp+tsp极致

题意：给定n（n #include #include #definesqr(x)((x)*(x)) #defineMIN(a,b)((a)'9'); a=ch-'0'; while(ch=getchar(),ch>='0'&&ch>1; if(mid*mid>=val)r=mid-1; elsel=mid+1; } returnl; } intcalc(intst) { intres=0; fo
Flying_Stones_Sure·2012-09-13 11:00

hdu-4281

//一个mtsp模型题，以前只弄过tsp，第一次弄mtsp，大牛的解题报告让我受益匪浅，mtsp问题主要就是对一个mtsp分解成多个单tsp组合，并使组合后取得的值是一个最值； //代码如下： #include
laziercs·2012-09-11 22:00

hnu-City Merger

action=problem&type=show&id=12525&courseid=237//这题只要转化成一个经典的类tsp问题就好了，只不过出发了不需要回到原点，直接用状态压缩来解； //代码如下
laziercs·2012-09-11 20:00

map的三种遍历方法！

 */ package cn.tsp2c.liubao; import j
java_doom·2012-09-11 15:00

TSP问题 MTSP 双调TSP 商旅问题 中国邮差问题 担货郎问题

 1.1TSP商旅问题coj1133（TSP是NP难问题一般只会到16）题意：某乡有n个村庄(16>n>1)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(1000>s>0)是已知的，且A村到
luyuncheng·2012-09-10 23:00

The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - G Travel

首先当然是Floyd了..得到两两间的最短距离...方法一: 也就是我比赛的时候这么写的...用DP来解旅行商问题...15个城市可以用15位二进制数表示.最大32767...用dp[k][i]表示在
kk303·2012-09-10 21:00

Hdu 4281 Judges' response (DP_背包|TSP)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4281题目大意:给定n个地点的坐标和每个地点的权值，即一张图n个点，点有点权边有边权。现在裁判在点1，需要分配这些裁判到这些点去，已知每个裁判能够到点权之和不大于m，而且一个点不能由两个裁判访问。现在给出两个问题，1、最少几个裁判可以覆盖所有点2、给定无数个裁判，怎么样访问这些点使得总边权和最小，裁判
woshi250hua·2012-09-10 03:00

map的三种遍历方法

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importjava.u
bluesnail216·2012-09-04 09:00

IDIOPEN 2011 B - Sheep Frenzy

这个模型就是很经典的旅行商问题----哈密顿回路....但总所周知这个问题是NP难问题..没有较好的模型解决..
kk303·2012-09-02 16:00

OMAP4开发资源总结

details/7311060OMAP4开发资源总结：一、TIOMAP4官网介绍：http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp
yuyin86·2012-09-01 14:00

算法导论-15-1-双调欧几里得旅行商问题

一、题目 二、思考先做以下定义：对所有点按x坐标排序，从0开始依次为每个点编号，令（1）两条路径分别为A和B，且起点都是点0，方向严格向右（2）A[i]表示路径A的一种状态，起点为点0，终点为点i，方向严格向右，0<=i
mishifangxiangdefeng·2012-08-29 11:00

关于TSP项目中遇到的一些问题，及解决方法

标签是做什么用的？这是一种样式，作用是当鼠标移动到该单元格上时，鼠标会由箭头形状改为手的形状，造成链接的样式。 StringUtils的作用StringUtils方法的操作对象是java.lang.String类型的对象，是JDK提供的String类型操作方法的补充，并且是null安全的(即如果输入参数String为null则不会抛出NullPointerException，而是做了相应处理，例如
xswd169·2012-08-28 17:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他