- 博客(2)
- 资源 (6)
- 收藏
- 关注
银行叫号C/C++数据结构循环队列
里面关于循环链表及顺序表数据结构的应用,设计思想在文档中有一定体现,两种方式工程都包含在内,且具有测试文档和源代码文档,因为现如今VS应用会相对广泛,内有在将vc++工程修改为VS工程的过程,主要是对属性的一个配置,方便程序的运行,如果出现下载时候还是收取积分或者费用,可以私信我
2022-09-27
理解和掌握贪婪算法的基本思想
实验二 贪婪法
一、实验目的
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)按照要求书写实验报告;
2021-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人