用贪心法实现背包问题与用动态规划法实现0-1背包问题的比较
用贪心法实现背包问题与用动态规划法实现0-1背包问题的比较
1 问题的提出与算法的选择(左对齐,宋体粗四号)
1.1 问题描述(左对齐,宋体粗小四号)
详细叙述本设计所要实现的题目中的问题(1个或2个)(宋体,小四)
1.2 算法思想
描述本设计所采用2种以上的算法思想:递归关系的描述、递归式的求解方法等(宋体,小四)
1.3算法的比较
概括比较本实验所用的2种以上的算法思想,算法的优略,算法的复杂度分析(宋体,小四)
2 算法的功能设计(选择其中一个算法来写)
2.1 数据结构定义
定义本设计所采用的数据结构的存储结构(宋体,小四)
2.2 函数说明
函数首部、函数的功能、函数返回值和各个参数类型及其作用、函数调用的关系(宋体,小四)
3 程序设计
主函数的代码(给出必要的注释)
4 调试与测试
4.1 调试分析
调试过程中对程序代码的考虑和改进,主要的调试过程。(宋体,小四)
4.2 用户手册
给软件使用者提供使用说明,要求清楚明确,使用者根据手册即可操作。(宋体,小四)
4.3 测试过程
测试输入数据和输出结果(可以用输入输出文件)。(宋体,小四)
5 小结
内容:本实验用XXX算法和XXX算法实现了XXX问题,通过实验我们得出XXX结论。(宋体,小四)
参考文献:
内容:列出本次课程设计过程中所参考的所有书目、文献(宋体,五号)
如:
[1] 王晓东.计算机算法设计与分析(第2版)[M]. 北京:电子工业出版社,2004.07
[2] 严蔚敏,吴伟民.数据结构(C语言版)[M]. 北京:清华大学出版社,1997.04
[3] 严薇敏,吴卫民.数据结构题集(C 语言版)[M].北京:清华大学出版社,1997.09
附录
源程序文件名清单
排版要求:
行间距:1.25倍(段落/多倍行距)
纸 型:A4
页边距:采用默认值
最近要写算法设计与分析的报告啊!老师出几道题,我选这道题
用贪心法实现背包问题与用动态规划法实现0-1背包问题的比较,
程序代码已经运行好了,可是没有理解啊!
不是我不认真学,实在听不懂,理解不了老师讲的哪些算法啊!
上面是老师给的是算法与分析的报告格式!
希望网上的高手能帮一下我,在这先谢谢了!
主要以下几点我感觉自己写不好,因为我没理解,所以不知道怎么写,希望大家能帮一下我啊!
尤其是算法的比较 调试分析
1.1 问题描述(左对齐,宋体粗小四号)
详细叙述本设计所要实现的题目中的问题(1个或2个)(宋体,小四)
1.2 算法思想
描述本设计所采用2种以上的算法思想:递归关系的描述、递归式的求解方法等(宋体,小四)
1.3算法的比较
概括比较本实验所用的2种以上的算法思想,算法的优略,算法的复杂度分析(宋体,小四)
4 调试与测试
4.1 调试分析
调试过程中对程序代码的考虑和改进,主要的调试过程。(宋体,小四)