算法分析实验说明

《算法分析实验说明》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法分析实验说明实验安排：10学时，3次必做实验＋1次选做实验（如果必做实验完成较快）班级周次星期节次实验室信息管理10018,9,1013-4东7408信息管理10028,9,1013-4东7410信息管理10018,931-2东8417信息管理10028,931-2东8419实验报告：l实验报告（如题目、运行环境、设计思路、数据结构、流程图、和实验总结和结果），里面不写原代码。l程序只要源代码，统一收集。文件名称：学号.c。学习委员收集后压缩一个包：班级.rar。发邮件mbonehc@sina.com实验一：递归＆分治问题（2学时）实验描述：课本P13，Hanoi塔问题难度：简单实验目

2、的：通过Hanoi塔问题，巩固并详细分析递归过程实验要求：编写完程序后，通过单步跟踪，随时注意递归调用函数栈。对n＝3进行详细跟踪，实验结果：如下格式，记录每一次移动圆盘的操作（盘子号码＋重那个柱子＋到那个柱子）。如n＝31AB2AC1BC3AB…实验二N皇后问题（4学时）实验描述：课本P155N皇后问题难度：中（递归＆界限函数）实验目的：使用回溯法搜索排列树实验要求：理解回溯程序通用流程。注意函数调用时，何时回溯，何时递归实验结果：8皇后问题是否有解，如果有，给出第一个结实验三0-1背包问题（4学时）实验描述：用多种方法解决0-1背包问题难度：中实验目的：理解使用各种方法解决0-1背包问

3、题实验要求：对于W[n]={2,2,6,5,4};V[n]={6,3,5,4,6};c=10的0-1背包问题1）参照课本P107贪心法解决此问题（1学时）2）参照课本P77动态规划法解决此问题（3学时）实验结果：对应的X[n]序列实验四（选做）课本P109，Huffman编码问题的实现注意：里面用了堆、树等数据结构，需要自己实现。难度较大，可以不做