算法
zbywl白礼
我的点赞,为感谢柠的文章,
如果卧的文章,提供了一丝帮助,也请让我知道,这是对一个分享者的莫大鼓励。
展开
-
[实验]算法实验清单
2递归与分治策略:合并排序和快速排序比较3动态规划:矩阵连乘与最长公共子序列4贪心算法:背包问题、单元最短路径问题5回溯法:n后问题、0-1背包问题6分支限界法:0-1背包问题7概率算法:n后问题(拉斯维加斯)、素数测试...原创 2020-12-13 14:56:49 · 173 阅读 · 0 评论 -
[实验]递归与分治策略之合并排序和快速排序比较
一、实验内容:随机产生20组数据,第一组500000个,第二组1000000个,以此类推,到第20组10000000个,数据范围为(0,100000),对同一组数据进行合并排序和快速排序,记录运行时间,结果如下:二、实验结果接连结果均相差无几。下面是数据可视化分析:三、实验分析与结论从以上分析得出排序同一组数据,当数据量较少时,QuickSort的运行时间比MergeSort的运行时间少,随着数据增加,MergeSort的运行时间比QuickSort的运行时间少。四、源代码:#includ原创 2020-12-13 14:52:36 · 570 阅读 · 0 评论 -
[实验]贪心算法之单元最短路径问题 基于C++
一、 实验内容:给定带权有向图G=(V,E),其中每条边的权都是非负数。给定一个起始顶点,称为源。计算从源到所有其他定点的最短路径长度,路径长度是各边权重之和。该问题称为单源最短路径问题。基本思想:Dijkstra算法(迪杰斯特拉算法)是解单源最短路径问题的贪心算法。算法思路:1、选一顶点v为源点,并视从源点v出发的所有边为到各顶点的最短路径(确定数据结构:因为求的是最短路径,所以①就要用一个记录从源点v到其它各顶点的路径长度数组dist[],开始时,dist是源点v到顶点i的直接边长度,即dist原创 2020-12-09 19:18:03 · 3025 阅读 · 1 评论 -
[实验]贪心算法之背包问题 基于C++实现
一、 实验内容:背包问题:给定n种物品,1个背包,背包容量为c,每个物品i的价值为vi,重量为wi,如何选择装入物品能使背包的总价值最大?形式化描述:给定c >0, wi >0, vi >0 , 1≤i≤n.要求找一n元向量A=(x1,x2,…,xn), 0<=xi<=1【0~1表示取物品的某一部分】,1<=i<=n,使得∑ wixi≤c【物品的重量和小于背包总容量】而且∑ vixi达到最大。算法思路:将物品按照单位重量价值进行排序(从大到小),将尽原创 2020-12-09 19:12:41 · 1252 阅读 · 0 评论