算法分析_综合性设性实验_贪心算法实例编程_实验报告_下期.docVIP

综合性、设计性实验报告 姓名 王怡娟 学号200908001219 专业 计算机科学与技术 班级2009级班一、实验设计方案 实验名称：贪心算法实例编程 实验时间：2011-11-08 小组合作： 是○ 否● 小组成员：无 1、实验目的： 理解贪心算法的概念 掌握贪心算法的基本要素 掌握设计贪心算法的一般步骤 针对具体问题，能应用贪心算法设计有效算法 用C++实现算法，并且分析算法的效率 2、实验设备及材料：（注意：请自行填写，按实际情况写，各位同学的实验报告应有所区别） 硬件设备： 机器配置操作系统：开发工具：3、实验内容： n公里。旅途中有若干个加油站。设计一个有效算法，指出应 在哪些加油站停靠加油，使沿途加油次数最少。并说明算法能产生一个最优解。 ②编程任务 对于给定的n和k个加油站位置，编程计算最少加油次数。 ③样例 例如，1公里、2公里、3公里、4公里、5公里、1公里、6公里、6公里。 那么，汽车可在____3 ____4_______6_____7__________________________（哪几个加油站）加油，使沿途加油次数最少，只需加油 4 次。  4、实验方法步骤及注意事项：（注意：此部分为本实验的关键部分，请自行填写，不得雷同！） ①实验步骤（请参考教材自行总结归纳之后再认真填写