《算法设计与分析》实验三_实验报告模板.doc

学 号 《算法设计与分析》 实验报告三 学生姓名 专业、班级 指导教师 唐国峰 成绩 计算机与信息工程学院软件工程系 2014 年 9 月 28 日 实验三：贪心算法运用练习 一、实验目的 本次实验是针对贪心算法运用的算法设计及应用练习，旨在加深学生对该部分知识点的理解，提高学生运用该部分知识解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验四_学号_姓名”， 如“《算法设计与分析》实验四张三”。 b 压缩包内为一个“《算法设计与分析》实验四_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2015年10月15日16:00。 实验项目 1．传统的找零钱问题的算法及程序实现。 2．特殊的0-1背包问题的求解：本次求解的0-1背包问题的特点为每种物品各有M件，已知每个物品的单位价值，求使得所获价值最大的装包方案。 四、实验过程 （一）题目一：…… 题目分析 算法构造 在此论证算法设计中的一些必要的设计依据。 算法实现 程序源代码（请写入必要的注释）。 运行结果 经验归纳 请仿照此步骤写实验过程。 五、实验总结 ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- ----------------------------精品word文档 值得下载 值得拥有---------------------------------------------- -----------------------------------------------------------------------------------------------------------------------------