![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法分析实验
新川宝宝
这个作者很懒,什么都没留下…
展开
-
算法分析与设计-实验四 回溯算法设计
文章目录1、0-1背包问题2、旅行售货员问题3、图的m着色问题一、实验目的:掌握用回溯法解题的算法框架;根据回溯法解决实际问题。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、实验原理:算法总体思想:回溯法的基本做法是搜索,或是一种组织得井井有条的,能避免不必要搜索的穷举式搜索法。这种方法适用于解一些组合数相当大的问题。回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。算法搜索至解空间树的任意一点时,先判断该结点是否包含问题的解。如果原创 2020-11-09 20:08:27 · 1856 阅读 · 0 评论 -
算法分析与设计-实验三 贪心算法设计
文章目录1、最优服务次序问题2、区间相交问题3、汽车加油问题一、实验目的:掌握贪心算法的基本思想,掌握贪心算法的设计步骤及算法实现。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、实验原理:算法总体思想:对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解呢? 许多可以用贪心算法求解的问题中看到这类问题一般具有2个重要的性质:贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择,即原创 2020-11-09 20:02:22 · 2291 阅读 · 0 评论 -
算法分析与设计-实验二 动态规划算法设计
一、实验目的:掌握动态规划算法的基本思想及适用条件,掌握动态规划算法的设计步骤和具体实现。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、实验原理:算法总体思想:动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题但是经分解得到的子问题往往不是互相独立的。不同子问题的数目常常只有多项式量级。在用分治法求解时,有些子问题被重复计算了许多次。如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项原创 2020-11-09 20:00:56 · 1930 阅读 · 0 评论 -
算法分析与设计-实验一 递归与分治算法设计
文章目录1、棋盘覆盖问题2、合并排序问题3、集合最大元问题4、循环赛日程表一、实验目的:掌握分治算法的基本思想,掌握分治算法的设计步骤及用递归技术实现分治策略。二、实验所用仪器及环境Windows 7 以上操作系统,PC机,codeblocks环境三、 实验原理:算法总体思想:对这k个子问题分别求解。如果子问题的规模仍然不够小,则再划分为k个子问题,如此递归的进行下去,直到问题规模足够小,很容易求出其解为止。将求出的小规模的问题的解合并为一个更大规模的问题的解,自底向上逐步求出原来问题的解。分原创 2020-11-09 19:58:26 · 2847 阅读 · 0 评论