![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 78
树濑杨先生
这个作者很懒,什么都没留下…
展开
-
算法设计与分析 实验1
一、实验目的和要求理解分治法的算法思想,阅读实现书上已有的部分程序代码并完善程序,加深对分治法的算法原理及实现过程的理解。二、实验环境(实验设备)Code::Blocks13.12三、实验原理及内容一、用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排 序的基本原理,编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出原创 2018-01-27 17:16:08 · 3513 阅读 · 0 评论 -
算法设计与分析 实验2
一、 实验目的和要求 加深对动态规划法的算法原理及实现过程的理解,学习用动态规划法解决实际应用中的最长公共子序列问题和矩阵连乘问题,体会动态规划法和备忘录方法的异同。二、 实验环境(实验设备)VisualStudio2017三、 实验原理及内容1. 用动态规划法和备忘录方法实现求两序列的最长公共子序列问题。要求掌握动态规划法思想在实际中的应用,分析最长公共子原创 2018-01-27 17:37:13 · 2184 阅读 · 0 评论 -
算法设计与分析 实验3
一、 实验目的和要求 学习编程实现深度优先搜索状态空间树求解实际问题的方法,着重体会求解第一个可行解和求解所有可行解之间的差别。加深理解回溯法通过搜索状态空间树、同时用约束函数剪去不含答案状态子树的算法思想,会用蒙特卡罗方法估计算法实际生成的状态空间树的结点数。二、实验环境(实验设备)VsialStudio 2017三、 实验原理及内容原创 2018-01-27 18:49:08 · 1919 阅读 · 0 评论