结课论文说明书.doc

结课论文说明书.doc:..。近年來,算法领域取得了很多重要的进展。这些进展包括快速算法的开发,如发明了傅里叶变换快速算法,以及不存在有效算法的本质问题的惊人发现。这些结果点燃了计算机学者对算法研究的兴趣。算法设计与分析也成为一个受到广泛注意的领域。,比如,利用算法解决八皇后问题、背包问题等。,主要用到的算法是贪心算法。贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得出当询最优值。利用贪心算法解决背包问题是指同时兼顾物品的价值和数量两个因索,既而选择单位数虽价值最大的物品,最后得出的便是最优解。。完成于2009年12月3日。,女,计算机科学与技术11-2,学生。,男,信息工程学院教师,讲师。,《计算机算法的设计与分析》是我们重要的必修课程。当代社会学要大学培养岀理论扎实,动手实践能力强的大学牛。所以,本次课程设计的目的就在于通过一次实践性的活动加深对这门课程的理解,使我们在感性的认识上进一步升华为理性的认识。为后继课程的学习打下坚实的基础。马克思主义唯物辩证法认为,实践是连接客观实在和人主观意识的通道和桥梁。物质对意识的作用以及意识対物质的反作用都蕴含在实践活动当中。也就是,实践是检验真理的唯一标准。対这门课的学习状况的好坏,用一次课程设计便可以检验出来。而这,就是木次我们进行设计的意义之所在。。前段时间:杳阅有关贪心算法解决背包问题的相关资料和设计本次课程设计的基本思路和流程。后段时间:编写程序代码并进行调试和完善并整理本次课程设计和撰写《结课论文》。,选择c语言作为算法的描述语言,因为c语言具有丰富的表达能力以及代码的高效性,并且有着良好的移植性和灵活性。同时,采用顶向下,个个击破”的程序设计思路和思想,充分运用c语言强大的功能,利用贪心算法解决背包问题。-1所示:开始图3-、贪心算法是从问题的初始状态出发,通过若干次的贪心选择而得岀当前最优值的一种解题方法。“贪心”一词的意思是,贪心算法总是做出在当前看来是最优的选择,也就是说贪心算法并不是从整体上加以考虑,它做出的选样只是在某种意义上的局部最优解,而许多问题H身的特性决定了该题运用贪心策略可以得到授优解或较优解。背包问题是指已知一个容量为M的背包和n种物品,每个物品i的重量为Wi,价值为Pi,可以分开装包(即选择英中的一部分装包),求选择那些物品以及它们分别选择多少重量来装包,在总重量不超过包的容量M的前提下使包小所装物品的总价值达到最人?按照原问题的意思,即要求找出一组值(xl,x2,……,xn),使得LVi(wi*xi)<=M,且叭(pi*xi)最大。背包问题面临着价值和重量两个方