![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 96
Alex_SCY
普通大学生记录计算机学习之路,小白的进阶之路。学习过程仅供参考,欢迎交流。
展开
-
【算法设计与分析】最大流应用问题
github项目地址实验六 最大流应用问题一、实验目的:(1)掌握最大流算法思想。(2)学会用最大流算法求解应用问题。二、内容:论文评审问题有m篇论文和n个评审,每篇论文需要安排a个评审,每个评审最多评b篇论文。请设计一个论文分配方案。要求应用最大流解决上述问题,画出m=10,n=3的流网络图并解释说明流网络图与论文评审问题的关系。编程实现所设计算法,计算a和b取不同值情况下的分配方案,如果没有可行方案则输出无解。三、实验过程及结果一:实验结果正确性展示对于数据a = 2,b .原创 2021-07-21 01:26:02 · 2135 阅读 · 1 评论 -
【算法设计与分析】桥
一、实验目的:(1)掌握图的连通性。(2)掌握并查集的基本原理和应用。二、内容:桥的定义在图论中,一条边被称为“桥”代表这条边一旦被删除,这张图的连通块数量会增加。等价地说,一条边是一座桥当且仅当这条边不在任何环上。一张图可以有零或多座桥。 图 1 没有桥的无向连通图 图 2 这是有16个顶点和6个桥的图(桥以红色线段标示)求解问题找出一个无向图中所有的桥。算法(1)基准算法For every edge (u, v), do followinga) Remov原创 2021-07-17 18:52:33 · 1872 阅读 · 5 评论 -
【算法设计与分析】动态规划—流水线问题
github:项目地址一、实验目的:(1)掌握动态规划算法设计思想。(2)掌握流水线问题的动态规划解法。二、内容:汽车厂有两条流水线,每条流水线有n个处理环节(station): S1,1,…,S1,n 和 S2,1,…,S2,n,其中下标的第一个字母表示流水线编号(流水线1和流水线2)。其中S1, j 和 S2, j 完成相同的功能,但是花费的时间不同,分别是a1, j , a2, j 。两条流水线的输入时间分别为e1 和 e2, 输出时间是x1 和 x2。每个安装步骤完成后,有两个选择:.原创 2021-07-16 02:15:15 · 1788 阅读 · 0 评论 -
【算法设计与分析】分治法求最近点对问题
一、实验目的:(1)掌握分治法思想。(2)学会最近点对问题求解方法。二、内容:对于平面上给定的N个点,给出所有点对的最短距离,即,输入是平面上的N个点,输出是N点中具有最短距离的两点。要求随机生成N个点的平面坐标,应用蛮力法编程计算出所有点对的最短距离。要求随机生成N个点的平面坐标,应用分治法编程计算出所有点对的最短距离。分别对N=100000—1000000,统计算法运行时间,比较理论效率与实测效率的差异,同时对蛮力法和分治法的算法效率进行分析和比较。如果能将算法执行过程利用图形界面输出原创 2021-07-13 23:31:12 · 6085 阅读 · 8 评论 -
【算法设计与分析】排序算法性能分析
目录一、实验目的二、实验概述三、实验内容四、实验过程及分析(一) 五种排序算法性能分析1. 选择排序a)基本算法i.算法原理ii.伪代码iii.复杂度分析iv.数据测试b) 优化算法i.算法原理ii.伪代码iii.复杂度分析iv.数据测试c) 综合分析2. 冒泡排序a)基本算法i.算法原理ii.伪代码iii.复杂度分析iv.数据测试b) Flag标志位优化i.算法原理ii.伪代码iii.复杂度分析iv.数据测试c) 双向冒泡优化i.算法原理ii.伪代码iii.复杂度分析iv.数据测试d) 综合分析3. 插入原创 2021-07-10 15:04:49 · 6089 阅读 · 12 评论