可以参考:Ni-Sun/SWJTU-Algorithm-experiment
所有实验均为《算法分析与设计实验教程》(作者:黄海于 杜圣东 喻琇瑛)中的老师要求做的实验
所有代码仅供学习参考
以下是《算法分析与设计实验教程》的目录
实验 1 算法描述及程序实现方法
1.1 算法描述方法
1.2 算法执行过程分析
1.3 算法的程序实现
实验 2 算法效率分析与比较
2.1 数据输入规模对算法执行时间的影响
2.2 算法对时间复杂度的影响
2.3 算法时间效率分析
实验 3 穷举法设计与实验
3.1 穷举法的求解过程
3.2 穷举法时间复杂度分析
3.3 穷举法的应用
实验 4 分治法设计与实验
4.1 分治算法的求解过程
4.2 分治算法设计实例及时间复杂度分析
4.3 分治算法在实际问题中的应用
实验 5 动态规划算法设计与实验
5.1 动态规划算法的求解过程
5.2 动态规划算法时间复杂度分析比较
5.3 动态规划算法在实际中的应用
实验 6 贪心算法设计与实验
6.1 贪心算法的求解过程
6.2 贪心算法设计实例分析
6.3 贪心算法在实际问题中的应用
实验 7 回溯法设计与实验
7.1 回溯法求解过程分析
7.2 回溯法时间复杂度分析比较
7.3 回溯法在实际中的应用
实验 8 分支限界法设计与实验
8.1 分支限界法求解过程分析
8.2 分支限界法时间复杂度分析比较
8.3 分支限界法的应用