E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
旅行商问题(TSP)
冲刺二
1.Task1:团队
tsp
团队任务预估时间实际时间完成日期制作logo2h2h11.9使用简介与使用界面(html5)4h6h11.11图片信息输入8h10h11.13图片信息转换8h6h11.15四则运算
宾钧荣
·
2018-11-22 22:00
冲刺四
Task1:团队
tsp
团队任务预估时间实际时间完成日期制作logo2h2h11.9使用简介与使用界面(html5)4h6h11.11图片信息输入8h10h11.13图片信息转换8h6h11.15四则运算
宾钧荣
·
2018-11-20 22:00
冲刺五
Task1:团队
tsp
团队任务预估时间实际时间完成日期制作logo2h2h11.9使用简介与使用界面(html5)4h6h11.11图片信息输入8h10h11.13图片信息转换8h6h11.15四则运算
宾钧荣
·
2018-11-20 21:00
冲刺一
Task1:团队
tsp
团队任务预估时间实际时间完成日期制作logo2h2h11.9使用简介与使用界面(html5)4h6h11.11图片信息输入8h10h11.13图片信息转换8h6h11.15四则运算
宾钧荣
·
2018-11-18 22:00
冲刺7
冲刺71.团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善
一个0010
·
2018-11-18 21:00
团队作业3——alpha阶段冲刺7
Task1:团队
TSP
团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200900--单词记忆功能的实现30040011.16界面美化20020011.17单词功能的基本完善
卡卡milan
·
2018-11-18 20:00
团队作业3——alpha阶段冲刺6
Task1:团队
TSP
团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200600--单词记忆功能的实现30040011.16界面美化20020011.17单词功能的基本完善
卡卡milan
·
2018-11-18 16:00
冲刺6
冲刺61.团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善
一个0010
·
2018-11-17 23:00
冲刺5
1.团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善30050011.13
一个0010
·
2018-11-15 21:00
冲刺3
1.团队
TSP
团队任务预估时间实际时间完成日期环境安装6022011.3前端答题界面18013011.14我的信息界面120------排行界面120-------我们小组因为主要写代码而忽略了冲刺博客
Yelz
·
2018-11-14 21:00
团队作业3——alpha阶段冲刺2
Task1:团队
TSP
团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200420--单词记忆功能的实现300----单词九宫格连线功能的实现300----Task2:描述项目进展成员任务安排预期任务量
卡卡milan
·
2018-11-14 18:00
冲刺4
1.团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善30050011.13
一个0010
·
2018-11-13 22:00
冲刺3
1.团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9部分简单功能的继续完善30050011.13
一个0010
·
2018-11-12 20:00
团队作业3——alpha阶段冲刺1
Task1:团队
TSP
团队任务预计用时实际用时完成日期初始化菜单20031011.11云数据库的应用200----单词记忆功能的实现300----单词九宫格连线功能的实现300----Task2:描述项目进展成员任务安排预期任务量
卡卡milan
·
2018-11-11 10:00
冲刺2
冲刺21.团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格35020011.7部分简单功能有所实现40045011.9核心功能编写500--
一个0010
·
2018-11-09 22:00
冲刺1
Task1:团队
TSP
团队任务预估时间实际时间完成日期初步完成数据库的设计18020011.6建立并且确定Web界面的风格350----完成部分简单功能400----核心功能编写500----Task2
一个0010
·
2018-11-06 23:00
python算法——
旅行商问题
旅行商问题
旅行商问题
是一个运行时间非常长,时间增长的非常快的问题。甚至很多聪明的人认为都没有更好的解决方法。实例有一个商人,他要前往5个城市,A,B,C,D,E。怎么来确保行程最短。
HighnessY
·
2018-11-01 19:20
卖萌的ScalersTalk第四轮新概念朗读持续力训练Day20 20181027
Lesson20OnemaninaboatFishingismyfavoritesport.Ioftenfishforhourswithoutcatchinganything.ˈfɪʃɪŋɪzmaɪˈfeɪvərɪ
tsp
ɔːt.aɪˈɒf
在卖萌哦
·
2018-10-27 23:20
清华OJ:PA2-3 旅行商(
TSP
)最简解决方案
注:本文只提供一个基本的简明的解决方案,至于如何理解拓扑排序,题目与拓扑排序之间更深层的联系等不作讨论。题目:https://dsa.cs.tsinghua.edu.cn/oj/problem.shtml?id=1147分析:题目提示使用拓扑排序,那么算法一定是基于拓扑排序的框架再加一些额外的操作,于是有两个关键点,写对了,就能满分:1.拓扑排序:策略:将所有入度为0的顶点入栈,弹出栈顶元素,若此
18Temp
·
2018-10-19 11:12
学堂在线PA
A -
旅行商问题
(
TSP
) -状压DP
A-
旅行商问题
(
TSP
)POJ-3311题意:一个送外卖的人,要从0送去所有地点再回到0,每个点可以走任意多次求最短路思路:floy求出最短路。
SDUTACMer_亓玉宁
·
2018-10-15 20:28
DP
TSP
问题
1.蛮力法:基本思想:找出所有可能的旅行路线,即依次考查图中所有顶点的全排列,从中选择路径长度最短的哈密顿回路(也称简单回路).时间复杂性:Ω(n!)2.动态规划法:伪代码:输入:图的代价矩阵arc[n][n]输出:从顶点0出发经过所有顶点一次且一次再回到顶点0的最短路径长度1.初始化第0列:for(i=1;iv,u=v,转步骤3继续求解;4.输出TSPLength+Cuv.时间性能:O(n*2)
7900X
·
2018-10-15 13:01
#
算法
TSP
问题
1.蛮力法:基本思想:找出所有可能的旅行路线,即依次考查图中所有顶点的全排列,从中选择路径长度最短的哈密顿回路(也称简单回路).时间复杂性:Ω(n!)2.动态规划法:伪代码:输入:图的代价矩阵arc[n][n]输出:从顶点0出发经过所有顶点一次且一次再回到顶点0的最短路径长度1.初始化第0列:for(i=1;iv,u=v,转步骤3继续求解;4.输出TSPLength+Cuv.时间性能:O(n*2)
7900X
·
2018-10-15 13:01
#
算法
TSP
_
旅行商问题
- 蛮力法DFS
一、前言【
旅行商问题
】
旅行商问题
(TravelingSalesmanProblem,
TSP
)是一个经典的组合优化问题。
Geek_sun
·
2018-10-10 10:25
上课的小题目
图算法--
旅行商问题
旅行商问题
的描述试想一下,一个业务员因工作需要必须访问多个城市。他的目标是每个城市只访问一次,并且尽可能地缩短旅行的距离,最终返回到他开始旅行的地点,这就是
旅行商问题
的主要思想。
DreamGo
·
2018-09-27 21:00
遗传算法解决
旅行商问题
(
TSP
)二:选择、交叉和变异
选择使用轮盘赌法进行选择。functionchildpop=selection(pop,fitvalue,leaving)%选择%popinput种群%fitvalueinput种群适应度值%leavinginput选出size(pop,1)-leaving个个体%childpopoutupt选择出的种群totalfit=sum(fitvalue);fitvalue=fitvalue./total
学习编程王同学
·
2018-09-18 15:37
货郎担问题(
TSP
问题)
货郎担问题也叫
旅行商问题
,即
TSP
问题(TravelingSalesmanProblem),是数学领域中著名问题之一。
12344321hh
·
2018-09-10 09:00
算法课堂实验报告(五)——python回溯法与分支限界法(旅行商
TSP
问题)
开发环境开发工具:jupyternotebook并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:python3.6二、实验目标1.请用回溯法求对称的
旅行商问题
Campsisgrandiflora
·
2018-08-27 16:55
python
数据结构与算法分析
图算法--最小生成树算法的实现与分析
关于图的算法:最小生成树、最短路径、
旅行商问题
以及许多其他算法大都会使用到广度优先搜索和深度优先搜索,因为它们提供了一套系统地访问图数据结构的方法。
DreamGo
·
2018-08-21 08:00
TSP
算法(0-1规划) ---用Matlab和Lingo联合实现
MATLAB处理数据的程序:处理之前需要进行数据的处理,把数据转换为0和1,转化为相关的矩阵;用i表示行,用j表示列,增加一行用0表示。文件名根据需要修改即可。load'C:\Users\Administrator\Desktop\table2.txt';a=table2;[m,n]=size(a);d=zeros(n+1,n+1);%定义距离矩阵;fori=1:nforj=1:nfork=1:m
毅飞冲天@
·
2018-08-20 11:28
数学建模
马思唯上热搜被骂想红?你们不知道人家早就worldwide了吗?
但我真的很担心啊,尤其是听完这首马思唯和
TSP
合作的情歌之后,我甚至脑洞大开,马思唯一直这么挺
TSP
甚至不惜和SUP闹僵,不会是和
TSP
有一腿吧……人和歌WorldWide就好了,彩虹旗断背山什么的就不要学了呀我纠结了几个星期马思唯和
说唱HIPHOP
·
2018-08-13 18:12
python3使用蚁群+邻域搜索算法解决带有起点和终点的
TSP
问题
经典的
TSP
问题,是通过随机初始化蚂蚁的起始地点,然后设置每个城市都可以访问,访问完所有的城市那么结束循环,来形成回路的。
VanJordan
·
2018-07-20 18:38
【ImpDP】 ImpDP导入数据时ORA-29913: 执行 ODCIEXTTABLEOPEN 调出时出错
impdpXSFX/XSFXDIRECTORY=DIR_IMPDPDUMPFILE=tb_uu%U.dmpPARALLEL=5REMAP_SCHEMA=EIC_XSJS:XSFXremap_tablespace=
TSP
_XSJS
onemetre
·
2018-07-10 10:30
ORACLE管理
【智能算法】变邻域搜索算法(Variable Neighborhood Search,VNS)超详细解析和
TSP
代码实例以及01背包代码实例...
【智能算法】变邻域搜索算法(VariableNeighborhoodSearch,VNS)超详细解析和
TSP
代码实例以及01背包代码实例喜欢的话可以扫码关注我们的公众号哦,更多精彩尽在微信公众号【程序猿声
infinitor
·
2018-06-29 22:00
【智能算法】超详细的遗传算法(Genetic Algorithm)解析和
TSP
求解代码详解
【智能算法】超详细的遗传算法(GeneticAlgorithm)解析和
TSP
求解代码详解喜欢的话可以扫码关注我们的公众号哦,更多精彩尽在微信公众号【程序猿声】文章声明此文章部分资料和代码整合自网上,来源太多已经无法查明出处
infinitor
·
2018-06-29 22:00
数控排钻包打孔路径算法
思路:由问题一路径最短可参考
TSP
问题,标准算法是递归遍历,但是若孔位较多时间复杂度(n!)就会暴增。当前场景孔位已经固定,策略具备无后效性。同
王家小四
·
2018-06-29 14:20
使用python实现蚁群算法
实现蚁群算法是仿照蚁群优化算法的JAVA实现中的蚁群算法实现方法,使用的也是其中的数据(此处为上传数据),如需更深一步了解蚁群算法原理和具体实现过程,请参考蚁群优化算法的JAVA实现和蚁群算法java实现以及
TSP
窜天猴1416
·
2018-06-26 19:04
MyCat是什么?为什么要用MyCat?
转自:https://blog.csdn.net/nxw_
tsp
/article/details/56277430一、什么是MyCat:MyCat是一个开源的分布式数据库系统,是一个实现了MySQL协议的服务器
青衣宋词
·
2018-06-26 15:56
mycat定义
mycat作用
mycat
mycat中间件
数据库中间件
PSO解决
TSP
问题(粒子群算法解决
旅行商问题
)--python实现
首先感谢这位github上的MarcosCastrodeSouza大神本文利用代码链接如下:https://github.com/marcoscastro/
tsp
_pso,此代码使用python实现,我用于此实例的代码稍作修改
DomicZhong
·
2018-06-25 23:48
GIS
Unidirectional
TSP
Problemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTravelingSalespersonProblem(
TSP
GJLfly
·
2018-06-23 11:12
模拟退火算法SA参数设置实验记录
模拟退火算法有4个参数N:每个温度迭代次数T:重复降温次数a:降温系数t0:初始温度本文用一个50个城市的
TSP
问题数据集,用交叉对比的方法调参。一组参数运行200次取平均。
georgesale
·
2018-06-09 11:48
进化
UVA - 116 Unidirectional
TSP
Dp,不想写左偏树的我还是乖乖做点水题吧……状态定义(十分显然):从三个方向推过来,能够被更新Dp值的也将路径一起更新。然后我的代码需要注意的是:A(i,j)表示的是第i行第j列方格的值。然而Dp(i,j)表示的是第i列第j行到终点的最小值。然而Tag(i,j)表示的是走到第i行第j列下一步走的点的行号。比较绕……代码:#include#pragmaGCCoptimize(2)constintN=
Jerry_wang119
·
2018-06-02 23:37
dp
杂dp
动态规划之
TSP
(Travel Salesman Problem)算法
旅行商问题
(TravelingSalemanProblem,
TSP
)又译为旅行推销员问题、货郎担问题,简称为
TSP
问题,是最基本的路线问题,该问题是在寻求单一旅行者由起点出发,通过所有给定的需求点之后,
cwang_running
·
2018-05-20 18:32
蚁群算法原理及其实现(python)
蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者DorigoM等人于1991年首先提出,并首先使用在解决
TSP
(
旅行商问题
)上。
fanxin_i
·
2018-05-20 11:23
算法
蚁群算法原理及Matlab实现
蚁群算法2017年05月13日20:23:13阅读数:7821蚁群算法(AG)是一种模拟蚂蚁觅食行为的模拟优化算法,它是由意大利学者DorigoM等人于1991年首先提出,并首先使用在解决
TSP
(
旅行商问题
DemonHunter211
·
2018-05-17 10:47
算法
windows环境下 Mysql数据库自动备份
MySQLServer5.7\bin2,输入如下命令C:\ProgramFiles\MySQL\MySQLServer5.7\bin>mysqldump--opt-uroot--password=pwdtsp>d:/
tsp
mystonelxj
·
2018-04-10 10:39
Mysql
TSP
问题的DFS解法(有向无环DAG)(C++)
(写作业的同时记录下来以方便以后学习)(用codeblocks注释更清晰)#includeusingnamespacestd;#defineCityNum10intMin=10000;//最短路径长度intGraph[CityNum][CityNum];//距离邻接表intCR[CityNum];intFR[CityNum];intvisit[CityNum]={0};//初始化标记数组voidD
dange4
·
2018-03-25 21:43
[人工智能]模拟退火算法及实践
模拟退火算法算法原理算法伪码解决
TSP
问题算法可视化演示算法原理摸拟退火算法是基于随机搜索的,即在解的空间中展开随机搜索的。
洋葱_ywc
·
2018-03-24 16:47
人工智能
随机化算法——模拟退火
目录目录退火原理爬山算法模拟退火模拟退火伪代码使用模拟退火算法解决
旅行商问题
算法评价参考文献退火原理模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却。
DT_Kang
·
2018-03-18 13:55
个人对理想团队模式构建的设想及对软件流程的理解
二、
TSP
(teamsoftwareprocess)小组软件过程原则
TSP
(teamsoftwareprocess)小组软件过程原则:是以广泛
JLIRocean
·
2018-03-15 08:05
软件开发
旅行商问题
——贪心算法
旅行商问题
(
TSP
)
旅行商问题
是一个经典的组合优化问题。经典的
TSP
问题可以描述为:一个商品推销员要去若干个城市进行商品推销,该推销员从一个城市出发,需要经过所有城市,回到出发地。
SleepyFancy
·
2018-03-06 14:50
Data
Structure
上一页
27
28
29
30
31
32
33
34
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他