算法分析实验说明.docVIP

算法分析实验说明 实验安排： 10学时，3次必做实验＋1次选做实验（如果必做实验完成较快） 班级 周次 星期 节次 实验室 信息管理1001 8,9,10 1 3-4 东7408 信息管理1002 8,9,10 1 3-4 东7410 信息管理1001 8,9 3 1-2 东8417 信息管理1002 8,9 3 1-2 东8419 实验报告： 实验报告（如题目、运行环境、设计思路、数据结构、流程图、和实验总结和结果），里面不写原代码。 程序只要源代码，统一收集。文件名称：学号.c。学习委员收集后压缩一个包：班级.rar。发邮件mbonehc@  实验一：递归＆分治问题（2学时） 实验描述：课本P13 ，Hanoi塔问题 难度：简单 实验目的：通过Hanoi塔问题，巩固并详细分析递归过程 实验要求：编写完程序后，通过单步跟踪，随时注意递归调用函数栈。对n＝3进行详细跟踪， 实验结果：如下格式，记录每一次移动圆盘的操作（盘子号码＋重那个柱子＋到那个柱子）。如n＝3 1 AB 2 AC 1 BC 3 AB … 实验二 N皇后问题（4学时） 实验描述：课本P155 N皇后问题 难度：中（递归＆界限函数） 实验目的：使用回溯法搜索排列树 实验要求： 理解回溯程序通用流程。注意函数调用时，何时回溯，何时递归 实验结果：8皇后问题是否有解，如果有，给出第一个结 实验三 0-1背包问题（4学时） 实验描述：用多种方法解决0-1背包问题 难度：中 实验目的：理解使用各种方法解决0-1背包问题 实验要求： 对于W[n]={2,2,6,5,4};V[n]={6,3,5,4,6 };c=10的0-1背包问题 参照课本P107贪心法解决此问题（1学时） 参照课本P77动态规划法解决此问题（3学时） 实验结果：对应的X[n]序列 实验四（选做） 课本P109，Huffman编码问题的实现 注意：里面用了堆、树等数据结构，需要自己实现。难度较大，可以不做