摘要：
1、用随机投点法计算pi值 设有一半径为r的圆及其外切四边形。向该正方形随机地投掷n个点。设落入圆内的点数为k。由于所投入的点在正方形上均匀分布，因而所投入的点落入圆内的概率为(PI * pow(r,2)) / (4 * pow(r,2)) = PI / 4 。所以当n足够大时，k与n之比就逼近这一 阅读全文
posted @ 2020-11-19 19:59
Chen洋
阅读(1724)
评论(0)
推荐(0)
摘要：
概率算法：概率算法的一个基本特征是，对所求问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。 1. 随机数。 随机数在概率算法设计中扮演着十分重要的角色。在现实计算机上无法产生真正的随机数，因此在概率算法中使用的随机数都是一定程度上随机的，即伪随机数。 线性同余法是产生伪随机数的最常用的方 阅读全文
posted @ 2020-11-19 18:42
Chen洋
阅读(2627)
评论(0)
推荐(0)
摘要：
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 阅读全文
posted @ 2020-11-19 15:17
Chen洋
阅读(4281)
评论(0)
推荐(0)
摘要：
1. 简述： 本次介绍 ‘分支限界法’ 的基本内容，参考书籍为王晓东算法设计与分析第二版。 2. 算法原理： 分支限界法（branch and bound method）按广度优先策略搜索问题的解空间树，在搜索过程中，对待处理的节点根据限界函数估算目标函数的可能取值，从中选取使目标函数取得极值（极大 阅读全文
posted @ 2020-11-19 14:27
Chen洋
阅读(1657)
评论(0)
推荐(0)
摘要：
问题描述 将n块电路板以最佳排列方式插入带有n个插槽的机箱中。n块电路板的不同排列方式对应于不同的电路板插入方案。设B={1, 2, …, n}是n块电路板的集合，集合L={N1, N2, …, Nm}是连接这n块电路板中若干电路板的m个连接块。其中，每个连接块Ni是B的一个子集，且Ni中的电路板用 阅读全文
posted @ 2020-11-19 13:24
Chen洋
阅读(2834)
评论(0)
推荐(0)
摘要：
问题描述 给定n个大小不等的圆c1,c2,…,cn，现要将这n个圆排进一个矩形框中，且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如，当n=3，且所给的3个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图所示。其最小长度为。 问题分析 圆排列问题 阅读全文
posted @ 2020-11-19 12:37
Chen洋
阅读(1220)
评论(0)
推荐(0)
浙公网安备 33010602011771号