ACM
文章平均质量分 79
boss2967
慎独
展开
-
Floyd算法
Floyd算法又称为弗洛伊德算法,插点法,是一种用于寻找给定的加权图中顶点间最短路径的算法。核心思路[编辑本段]通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公原创 2017-12-26 18:59:51 · 416 阅读 · 0 评论 -
am
1.递归算法转载 2018-03-07 21:53:53 · 163 阅读 · 0 评论 -
遗传算法
TSP问题的遗传算法+转载我这几天做了一个队员选择问题,其中一个问题我是用遗传算法做的,现在我把它整理成解决tsp问题的遗传算法:旅行商问题(traveling saleman problem,简称tsp): 已知n个城市之间的相互距离,现有一个推销员必须遍访这n个城市,并且每个城市只能访问一次,最后又必须返回出发城市。如何安排他对这些城市的访问次序,可使其旅行路线的总长度最转载 2017-12-26 20:00:17 · 931 阅读 · 0 评论 -
模拟退火算法
模拟退火算法 模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将原创 2017-12-26 19:59:29 · 456 阅读 · 1 评论 -
-动态规划算法2
中国数学建模-编程交流-动态规划算法 wh-ee 重登录 隐身 用户控制面板 搜索 风格 论坛状态 论坛展区 社区服务 社区休闲 网站首页 退出 >> VC++,C,Perl,Asp...编程学习,算法介绍. 我的收件箱 (0) 中国数学建模 → 学术区 → 编程交流 → 动态规划算法原创 2017-12-26 19:48:16 · 622 阅读 · 0 评论 -
-动态规划算法
中国数学建模-编程交流-动态规划算法 wh-ee 重登录 隐身 用户控制面板 搜索 风格 论坛状态 论坛展区 社区服务 社区休闲 网站首页 退出 >> VC++,C,Perl,Asp...编程学习,算法介绍. 我的收件箱 (0) 中国数学建模 → 学术区 → 编程交流 → 动态规划算法原创 2017-12-26 19:47:20 · 776 阅读 · 0 评论 -
Dijkstra算法 开放分类
Dijkstra算法 开放分类: 算法、单源最短路径关于 Dijkstra算法解决voronoi图的问题macrolian 发表于: 2008-5-03 19:36 来源: Matlab中文学习站 我想用 Dijkstra算法解决voronoi图中求解最短路径的时候,有一个"dijkstra.m"的文件代码如下:function [dist,path] = di转载 2017-12-26 19:46:18 · 450 阅读 · 0 评论 -
如何实现抢红包算法?
发出一个固定金额的红包,由若干个人来抢,需要满足哪些规则?1.所有人抢到金额之和等于红包金额,不能超过,也不能少于。2.每个人至少抢到一分钱。3.要保证所有人抢到金额的几率相等。小灰的思路是什么样呢?每次抢到的金额 = 随机区间 ( 0, 剩余金额 )为什么这么说呢?让我们看一个栗子:假设有10个人,红包总额100元。第一个人的随机范围是(0,100元),平均可以抢到50元。假设第一个人随机到5...转载 2018-05-03 09:23:07 · 940 阅读 · 0 评论