03《算法设计与分析》实验报告.docVIP

实验项目 实验序号 项目序号 实验项目名称 实验成绩 一 1 快速排序 2 合并排序 3 * 寻找主元素 二 4 递归求排列 5 * 分治找K大元素 三 6 平面最近点对 7 * 分治法求棋盘覆盖问题 四 8 贪婪法求解普通背包问题 9 单源最短路径的dijstra算法 五 10 多段图最短路径（动态规划） 11 * 最优资源分配（动态规划） 六 12 * KMP模式串匹配 13 0/背包问题 七 14 * 回溯法求解巡游问题 15 回溯法求解0/1背包问题 总分 标题前加*的为设计实验 备选项目中选择一个项目完成并 说明程序中各部分所用的算法或原理，计算出算法时间和空间复杂性，并给出计算过程。 实验结果与分析：给出尽可能多的测试数据进行测试，原则上不少于10组数据，并将每组测试数据的运行结果列出，并对调试源程序的结果进行分析，杜绝只罗列不分析； 讨论、建议、质疑：针对实验中碰到的问题进行组内以及组外讨论，遇到不能解决的问题时向指导老师请教，并将问题的提出以及解决的过程写入实验报告，以作为以后学习的参考。问题要具体描述，避免抽象地罗列、笼统地讨论； 全部文字叙述内容要求简明扼要，思路清楚； 实验日期、同组员姓名写清楚。 三、要求实验报告字迹工整、文字简练、数据齐全、计算正确，分析充分、具体、定量。对于抄袭实验报告和编篡原始数据的行为，一经发现，以零分处理，并根据相关条例给予处分。