![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 94
算法设计与分析实验与心得分析
上山打老虎D
计算机本科生
展开
-
算法练习题1
算法练习题证明对任意常实数aaa和bbb,其中b>0b>0b>0有(n+a)b=Θ(nb){(n+a)}^b=\Theta(n^b)(n+a)b=Θ(nb)解:依题,对于∀b>0,(n+a)b=θ(nb)∀b>0,(n+a)^b=θ(n^b )∀b>0,(n+a)b=θ(nb)都有:当a>0a>0a>0时,nb<(n+a)b<2b∗nbn^b<(n+a)^b<2^b*n^bnb<(n+a)b<2b∗nb即c1原创 2022-04-14 02:58:19 · 989 阅读 · 0 评论 -
算法设计与分析 实验三 回溯法求解地图填色问题
回溯法求解地图填色问题一、实验目的与要求1、实验基本要求:2、实验亮点:二、实验内容与方法三、实验步骤与过程1、未优化的回溯:(1)算法描述:(2)编程实现(3)运行并测试:2、对回溯进行优化(本部分中时间消耗均为完备搜索的时间消耗):(1)贪心剪枝策略:(2)置换剪枝策略:(3)向前探查剪枝策略:(4)矩阵记录可行解避免多次搜索(5)数据结构的选择:3、时间与效率分析:(1)三组数据的涂色:(2)自行生成地图涂色并分析:四、实验结论或体会五、思考1、算法描述:2、运行并测试:附录:一、实验目的与要求1原创 2022-03-02 19:57:29 · 12921 阅读 · 47 评论 -
算法设计与分析 实验六 最大流解决论文评审问题
目录一、实验目的与要求1、实验目的:2、实验亮点:二、实验内容与方法三、实验步骤与过程(一)、设计流网络(二)、流网络中最大流与论文评审问题解的关系1、Edmonds-Karp 算法(1)算法思想:(2)算法关键定理及其证明:2、Dinic 算法(1)算法思想(2)算法流程:(3)算法实现与伪代码:(4)时间复杂度分析:(四)、求解具体分配方案:四、实验结论或体会五、思考1、算法主要思想2、算法实现:3、引入优先队列进行优化4、BFS优化:5、GAP优化一、实验目的与要求1、实验目的:(1)掌握最大流原创 2021-06-21 02:33:42 · 3358 阅读 · 0 评论 -
算法设计与分析 实验五 图论——桥
桥一、实验目的与要求1、实验基本要求:2、实验亮点:二、实验内容与方法三、实验步骤与过程(一)基准算法1、算法思想:2、时间复杂度分析:3、编程实现:(二)高效算法1、数据结构介绍:2、引入最近公共祖先(Least Common Ancestors,LCA)3、算法思想:4、算法实现:5、时间复杂度分析:6、编程实现:(三)正确性验证(四)时间效率对比分析1、给定数据下时间效率:2、随机数据下的时间效率:四、实验结论或体会五、思考1、 选择编译优化:2、选择BFS(广度优先搜索)进行边的加入:一、实验目的原创 2021-06-14 18:09:32 · 5984 阅读 · 3 评论 -
算法设计与分析 实验四 动态规划求解流水线问题
动态规划求解流水线问题一、实验目的与要求1. 实验目的:2. 实验亮点:二、实验内容与方法1. 实验内容:2. 实验要求:三、实验步骤与过程(一)暴力穷举法1、算法描述:2、时间复杂度分析:3、编程实现:4、运行并测试:(二)动态规划法1、算法描述:(1)分析规划过程:(2)分析动态规划方程:2、时间复杂度分析:3、编程实现:4、运行并测试:(三)效率对比分析四、实验结论或体会五、思考(时间与空间优化)1、算法描述:2、进行优化:3、进行测试:4、只用内存进行运算:一、实验目的与要求1. 实验目的:(原创 2021-06-11 23:49:11 · 3190 阅读 · 10 评论 -
算法设计与分析 实验二 分治法求解最近点对问题
分治法求解最近点对问题一、实验目的与要求1、实验基本要求:2、实验亮点:二、实验内容与方法三、实验步骤与过程(一)一些准备工作1、实验流程2、数据生成与去除重复点(二)暴力穷举法1、算法描述2、时间复杂度分析3、编程实现(三)分治法1、算法描述2、算法解释与正确性分析3、时间复杂度分析4、编程实现(四)时间效率对比分析四、实验结论或体会五、思考一、实验目的与要求1、实验基本要求:(1) 掌握分治法思想。(2) 学会最近点对问题求解方法。2、实验亮点:(1)通过暴力法以及分治法详细介绍“最近点对”原创 2021-06-07 01:54:18 · 14008 阅读 · 20 评论 -
算法设计与分析 实验一 排序算法性能分析
实验一 排序算法性能分析一、实验目的与要求1、实验基本要求2、实验亮点二、实验内容与方法三、实验步骤与过程(一)独立算法性能分析1. 冒泡排序2. 选择排序3. 插入排序4. 快速排序5. 合并排序6. 基数排序一、实验目的与要求1、实验基本要求①掌握选择排序、冒泡排序、合并排序、快速排序、插入排序算法原理②掌握不同排序算法时间效率的经验分析方法,验证理论分析与经验分析的一致性。2、实验亮点①除了基本五种排序算法,额外选择了基数排序,希尔排序和堆排序三种排序算法进行性能分析并对一些算法提出优化方原创 2021-06-01 22:32:12 · 9363 阅读 · 7 评论