TSP

显示段的空间使用的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

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

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

map的三种遍历

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.util.HashMap;importj
zhuanshenweiliu·2013-10-09 11:00

2013 ACM/ICPC Asia Regional Changchun Online （2013网络赛）

4760GoodFirewall trie4761Sky4762CuttheCake 公式n/(m^(n-1)) 4763ThemeSection KMP O(n)4764Stone    组合游戏两个基本的规则4765Tsp4766Net
c3568·2013-10-02 21:00

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

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

TSP - 《领导力团队精神和信任-有竞争力软件团队的管理原则、方法和实践》

这本书关于知识工作的管理，具体点就是SEI的TSP。团队软件方法跟Agile、RUP等软件方法一样，都是逐渐识别并传播开的软件技术和方法。
欧阳左至·2013-09-09 23:00

hdu 4284 Travel(floyd + TSP)

虽然题中有n #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #defineFF(i,a,b)for(inti=a;i=b;i--) #defineREP(i,n)for(int
diary_yang·2013-09-09 17:00

HDU 1619 Unidirectional TSP（单向TSP + 路径打印）

UnidirectionalTSPProblemDescriptionProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength
·2013-09-06 23:00

uva 116 - Unidirectional TSP(数字三角）

题目连接：116UnidirectionalTSP题目大意：给出一个n*m的矩阵，可以看成是n棵横着放的三叉树，要求求所有路径中权值最小的，并输出字典序最小的方案。解题思路：状态转移方程：num[i][j]=max(num[i-1][j+1],num[i-1][j+1],num[i-1][j+1])，注意上下边界是相连，然后rec[i][j]记录最优解选择的方向，整个的处理方向需要从前往后，因为字
u011328934·2013-09-04 19:00

UVa:116 Unidirectional TSP

 开始开了几个1000*1000的数组TLE到死，后来改小以后居然跑了个rank56.。。 确实是一道比较简单的动规。状态转移方程是dp[i][j]=min{dp[i-1][j+1],dp[i][j+1],dp[i+1][j+1]}。 由于要输出字典序最小的情况所以当相等的时候要考虑一下三种情况的优先级。 不是很会写所以将一行和两行的情况单独处理了。 最后写了一百多行。。囧。。   #includ
kkkwjx·2013-09-01 08:00

UVA 116 Unidirectional TSP(dp + 数塔问题)

 UnidirectionalTSP BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTr
u011217342·2013-08-30 21:00

hdu 4284 Travel

我们只需要关心被选择的点，先预处理出来每两点间的最短路，然后问题就变成找到一条从1出发最后回到1且经过所有被选择点的最长路径，赤裸裸的TSP问题，状态压缩可破之。
silver__bullet·2013-08-28 19:00

POJ 3311 Hie with the Pie （BFS+最短路+状态压缩）

题意：类似于TSP问题，只是每个点可以走多次，求回到起点的最短距离（起点为点0）。分析：状态压缩，先预处理各点之间的最短路，然后sum【i】【buff】表示在i点，状态为buff时所耗时。。。。。。。
paradiserparadiser·2013-08-22 23:00

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

1.把表A从表空间TSP1更改成表空间TSP2的方法 解答： alter table A move tablespace TSP2 2.删除表的列； 解答：alert table 表名 drop
·2013-08-17 20:00

模拟退火算法

比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
acdreamers·2013-08-17 10:16

模拟退火算法

比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
ACdreamers·2013-08-17 10:00

模拟退火算法

比如著名的TSP问题，函数最大值最小值问题等等。接下来将以如下几个方面来详细介绍模拟退火算法。 
ACdreamers·2013-08-17 10:00

hdu 4568 Hunter bfs建图+TSP状压DP

想AC的人请跳过这一段。。。题目应该都能读懂。但是个人觉得这题出的很烂，意思太模糊了。首先，进出次数只能是一次！！这个居然在题目中没有明确说明，让我在当时看到题目的时候无从下手。因为我想到了这几个数据：111          191         -1-1-1-1-1-1          999         -11-1111           191         -1-1-16个宝
t1019256391·2013-08-15 15:00

【ACMclub周赛5】Problem E——TSP旅行商问题

TSP问题最简单的求解方法是枚举法，时间复杂度是O(n!)
mig_davidli·2013-08-11 09:00

HDU 4568 SPFA + TSP

然后就是经典的求TSP的过程。
·2013-08-09 23:00

HDU 4568 SPFA + TSP

然后就是经典的求TSP的过程。
kdqzzxxcc·2013-08-09 16:00

java httpclient

package com.zhonghong.tsp.util;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream
fengyunxiao·2013-08-06 18:00

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

http://afoxlittle.blogbus.com/logs/37299595.html蚁群算法Flash版:一、TSP问题TSP问题（TravellingSalesmanProblem）即旅行商问题
moubenmao·2013-07-31 23:00

实施软件质量保障体系CMM/TSP/PSP的建议

实施软件质量保障体系CMM/TSP/PSP的建议来自BBS水木清华站∶精华区http://wenku.baidu.com/view/469ccd0fbb68a98271fefa63.html软件产业的发展
tadcat·2013-07-28 18:00

遗传算法Java实现以及TSP问题遗传算法求解

   在以前的文章（简单遗传算法MATLAB实现）中已经介绍过，遗传算法是一种基于达尔文生物进化论的启发式算法，它的核心思想就是优胜劣汰，适应性好的个体将在生存竞争中获得更大的生存机会，而适应差的将更有可能在竞争中失败，从而遭到淘汰。1.生物进化   图1用了一个非常形象的实例，来表现进化机制对生物繁衍的作用。图1眼睛的进化（摘自http://blog.csdn.net/zzwu/article/
chape·2013-07-08 22:00

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

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

OMAP4 pandaboard ES开发资料汇总

Maybehelpfultome.OMAP4开发资源总结：一、TIOMAP4官网介绍：http://www.ti.com.cn/general/cn/docs/wtbu/wtbuproductcontent.tsp
xinyuwuxian·2013-06-29 13:00

刘汝佳黑书 pku等oj题目[转]

id=2288 中等，经典TSP问题http://acm.pku.edu.cn
WWL919618308·2013-06-13 15:00

java中关于Map的三种遍历方法详解

*/packagecn.tsp2c.liubao;importjava.util.Collection;importjava.uti
·2013-06-04 16:44

hdu 4568 dij+TSP

#include #include #include #include #include usingnamespacestd; /* 类似poj3229http://blog.csdn.net/azheng51714/article/details/8166632 有n个城市，规定m个城市必须去,求最短时间花费 每到一个城市要休息a[i]时间,先dij求得各点的最短距离，然后状态压缩DP求一个类似
azheng51714·2013-06-03 20:00

uva116 - Unidirectional TSP(简单动规)

第二道动规题目，这道题目卡了我很长时间的，就是因为字典序的问题我一直没想明白。思路倒是不难，只要题目读懂了，这道题就能很容易的写出来代码。代码如下：#include #defineM15 #defineN105 #defineINF0x7fffffff inta[M][N],dp[M][N],pa[M][N]; intm,n; voidfun() { for(inti=0;i=0;y--) { f
shankeliupo·2013-06-02 23:00

i2c_get_clientdata和to_i2c_client 的使用获取平台设备

structearly_suspendearly_suspend;u8family_id;u32finger_mask;intgpio_read_done;structobject_t*objects;u8objects_len;u8tsp_version
yuzaipiaofei·2013-05-24 21:00

基于模拟退火算法求解TSP问题（JAVA）

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

POJ 3311 Hie with the Pie -- TSP 状态压缩dp

/* http://poj.org/problem?id=3311HiewiththePie 旅行商问题，状态压缩的dp */ #include #include #include #include #include #include usingnamespacestd; #defineCLR(c,v)memset(c,v,sizeof(c)) template _TMax(_Ta,_Tb){
x314542916·2013-05-06 23:00

uva116 - Unidirectional TSP（简单DP）

 UnidirectionalTSP BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTr
nealgavin·2013-05-04 21:00

0-1背包问题、旅行推销员问题TSP

0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。背包问题：与0-1背包问题类似，所不同的是在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1<=i<=
chqb89·2013-05-03 23:17

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

一、TSP问题    TSP问题（TravellingSalesmanProblem）即游览商问题，又译为游览推销员问题、货郎担问题，是数学领域中有名问题之一。
·2013-05-03 19:00

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

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

遗传算法求解TSP问题

遗传算法求解TSP问题一、问题描述旅行商问题，即TSP问题（TravellingSalesmanProblem）又译为类型推销问题、货郎担问题，是数学领域中著名问题之一。
zjujqq·2013-04-21 00:00

基于禁忌搜索算法求解TSP问题（JAVA）

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

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

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

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

旅行商问题是个熟知的问题。这次是因为coursera上面选的算法课而写代码实现。这里做个简单总结。测试程序：2520833.333317100.000020900.000017066.666721300.000013016.666721600.000014150.000021600.000014966.666721600.000016500.000022183.333313133.33332258
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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他