文件名称：理解和掌握贪婪算法的基本思想
文件大小：214KB
文件格式：ZIP
更新时间：2024-04-02 03:31:45
贪婪法
实验二 贪婪法 一、实验目的 1)理解和掌握贪婪算法的基本思想； 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 三、实验设备 PC机一台，C语言、PASCAL语言、Matlab任选 四、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 五、实验内容 1)利用贪婪法求如下背包问题的最优解：n=5,M=100,价值P={20,30,66,40,60 }，重量为w={10,20,30,40,50}。 六、实验要求 1)认真分析题目的条件和要求，复习相关的理论知识，选择适当的解决方案和算法； 2)编写上机实验程序，作好上机前的准备工作； 3)上机调试程序，并试算各种方案，记录计算的结果（包括必要的中间结果）； 4)分析和解释计算结果； 5)按照要求书写实验报告；
【文件预览】：
实验二贪婪法
----实验二贪婪法.dsp(4KB)
----实验二贪婪法.plg(258B)
----tanlan.h(2KB)
----Debug()
--------vc60.pdb(52KB)
--------实验二贪婪法.pdb(425KB)
--------vc60.idb(33KB)
--------实验二贪婪法.pch(173KB)
--------实验二贪婪法.exe(184KB)
--------main.obj(7KB)
--------实验二贪婪法.ilk(202KB)
----实验二贪婪法.opt(49KB)
----实验二贪婪法.ncb(49KB)
----实验二贪婪法.dsw(532B)
----main.c(442B)