旅行商问题(Travelling Salesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 … n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。
标签: Travelling Salesman Problem TSP
上传时间: 2017-09-14
上传用户:彭玖华
MD5的全称是Message-digest Algorithm 5(信息-摘要算法),用于确保信息传输完整一致。在90年代初由MIT Laboratory for Computer Science和RSA Data Security Inc,的Ronald L. Rivest开发出来,经MD2、MD3和MD4发展而来。它的作用是让大容量信息在用数字签名软件签署私人密钥前被"压缩"成一种保密的格式(就是把一个任意长度的字节串变换成一定长的大整数)。
标签: Message-digest Algorithm MD5 算法
上传时间: 2013-12-16
上传用户:wff
以邻接矩阵为存储结构,实现弗洛伊德算法求解每一对顶点之间的最短路径及最短路径长度。
上传时间: 2017-09-16
上传用户:wyc199288
proteus软件自制元件包proteus vsm sdk 使用说明,长度为289页,非常实用
上传时间: 2013-12-15
上传用户:曹云鹏
现在,有两个正整数A和B,例如A是345,B是478,现在,需要把B插入到A里, 而A有三位,所以有四个位置选择,所得结果分别是: 478345, 347845, 344785, 345478 我们通过对比可以知道,在这当中最小的一个是344785 这两个正整数长度不超过100000位,各个位均不包含数字0 现在的目标是,要找出插入后所能得到的最小的整数,输出这个整数
标签:
上传时间: 2014-01-05
上传用户:jackgao
采用表头表尾的存储方式,实现广义表的创建,求表头,表尾,长度深度,原子个数的操作
上传时间: 2014-11-27
上传用户:无聊来刷下
单片机指令集,里面包含了单片机用到的所有指令,有指令功能、指令周期、指令长度等功能说明。
上传时间: 2017-09-23
上传用户:z1191176801
最长公共子序列(LCS)算法 求两个字符串的最长公共子序列。 X的一个子序列是相应于X下标序列{1, 2, …, m}的一个子序列,求解两个序列的所有子序列中长度最大的,例如输入:pear, peach输出:pea。
上传时间: 2017-09-24
上传用户:zgu489
基于通信的列车控制系统(CBTC).CBTC可以减小闭塞分区长度,增加行车密度.同时,CBTC迫切需要可靠的新型列车定位系统.列车定位系统在列车运行控制系统中起着非常重要的作用
标签: 无线扩频,列车定位
上传时间: 2015-03-02
上传用户:gdzhouli
Ø 出动m只蚂蚁,每只蚂蚁各随机选择一条路径,记为I=[1 2 3···m],长度记为long(I); Ø 计算出每条路径的信息素浓度,记为P(I)=1/long(I),并进行归一化处理; Ø 重新出动m只蚂蚁,按如下规则选择路径: l 每只蚂蚁都以一个概率p1选择新路径(路径随机); l 未选择新路径的蚂蚁以概率P(I)选择路径I; l 所有蚂蚁都以一个小概率p2对自己的路径进行局部变化; Ø 更新所有路径,计算出每条路径的信息素浓度; Ø 重复上述步骤,直至仅剩一条路径。
上传时间: 2015-04-16
上传用户:jackynie