![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法杂记
文章平均质量分 95
各种算法的原理,代码实现,例题。
DavidZyy123
这个作者很懒,什么都没留下…
展开
-
单纯形法线性规划
单纯形法线性规划1. 单纯形法求解线性规划步骤废话不多说,从一个例子开始:求解下列线性规划:首先预处理,令:M=25x1+33x2+18x3M=25x_1+33x_2+18x_3\\M=25x1+33x2+18x3然后在第一个约束条件中添加松弛变量(slack variables)x4(>0)x_4(>0)x4(>0),得到:2x1+3x2+4x3+x4=602x_1+3x_2+4x_3+x4=602x1+3x2+4x3+x4=60第二个约束条件和第原创 2021-07-20 21:47:20 · 2416 阅读 · 0 评论 -
一维二维最近点对问题及算法分析
文章目录前言一、一维最近点对问题1、问题提出及代码求解2、时间复杂度分析二、二维最近点对问题1、问题提出及求解2、时间复杂度分析总结参考资料前言最近点对问题是分治法的典型应用案例,下面分别从一维和二维的角度给出了利用分治法求解最近点对的方法和代码,并且使用递归式和递归树的方法分析了时间复杂度。一、一维最近点对问题1、问题提出及代码求解先输入一组点的个数,再输入数轴上这组点的坐标(整数),输出这组点之中最近的两点的距离。例:输入51 3 5 6 8输出1代码如下:原创 2021-04-26 22:58:36 · 2288 阅读 · 1 评论 -
Dijkstra算法
文章目录前言一、算法原理二、代码实现三、总结参考资料前言Dijkstra算法常用于求解单源最短路径,即边上带有权值的图(有向图或者无向图)中的一点到其他各点的最短距离。下面以一张抽象为无向图的校园地图为例,介绍Dijkstra算法的原理和python代码实现。无向图如下图所示:图中各条边的权值(即路径的长度)被记录在excel表格中,格式如下:一、算法原理算法流程如下(图源自《算法导论》)。伪代码中GGG表示图,VVV表示GGG中节点的集合,vvv表示VVV中的节点,sss表示起点,v.d原创 2021-04-14 11:52:48 · 490 阅读 · 1 评论