算法设计与分析实验指导 算法设计与分析实验指导算法设计与分析实验指导

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

武汉科技大学算法设计与分析实验和作业，包含汉诺塔（递归+非递归），（n，r）组合问题，猜数游戏，趣味方阵，狼找兔子，顺序逆序输出，百马百担，分治法求和，猴子吃桃，四位整数等问题

一、 实验目的 （1）用随机快速排序的方法，对输入的数值以从大到小的顺序进行快速排序。 （2）对随机快速排序和冒泡排序这两种排序方法进行比较，测试其在不同数值大小的情况下算法运行的时间复杂度。 二、 实验要求 快速排序算法的基本思想是：随机选取数组中的一个值，将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作，直到所有要进行排序的数据变为有序为止。算法步骤如下： (1)首先设定一个分界值，通过该分界值将数组分成左右两部分。  (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 

算法设计与分析实验报告，附已通过源码，供学习参考，共勉♪ 目录摘要如下： 1.问题描述 2.实验目的 3.实验原理 4.实验设计 （包括输入格式、算法、输出格式） 5.实验结果与分析 （除了截图外，实验结果还用图表进行了分析） 6.结论 7.程序源码

用分治法求格雷码和中位数问题，用动态规划求最大K乘积问题、游艇租用问题

武汉理工大学算法设计与分析课，最终的实验报告及四个实验的代码，

一、 实验目的 （1）通过将稳定匹配算法具体编程实验， 熟悉算法分析与设计的全过程，也即熟悉怎么分析实际问题,怎么设计算法，怎么分析算法。熟悉算法的性能特点及不足之处。从概貌上了解算法分析设计的整个过程。（2）通过实验，提高编程动手能力。 二、 实验要求 给定n个男性角色，n个女性角色，每个男性角色都有一张对所有女性角色的偏爱表，每个女性角色都有一张对所有的男性角色的偏爱表，要求设计一算法，产生稳定匹配。 三、 实验分析 程序开始,第一轮，根据男性角色的偏好选择自己名单上排在首位的人，并向她匹配。这种时候会出现两种情况：（1）该女性角色还没有被男性角色匹配过，则该女性角色接受该男性角色的匹配。（2）若该女性角色已经接受过其他男性角色的匹配，

算法设计与分析实验，利用近似算法解决TSP等问题

算法设计与分析 实验五图论-桥 代码与数据