(算法设计与分析课程设计.docVIP

算法设计与分析课程设计 指导老师：刘锡祥 班级：计算机11-1班 姓名：刘兵飞 学号：21实验名称： 用贪心算法解决汽车加油次数最少问题。 实验目的： （1）使学生掌握线性表、栈、队列、串、树、二叉树、图、集合等各种典 型 抽象数据类型的数学模型及其所支持基本运算的实现方法； （2）使学生掌握以抽象数据类型为模块的面向对象程序设计方法； （3）使学生提高对实际问题的分析、设计和实现能力； （4）为学生后续课程的学习及课程设计打下坚实实践基础。 实验方法：贪心算法 实验内容： 一、问题描述 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。给出N，并以数组的形式给出加油站的个数及相邻距离，指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。要求：算法执行的速度越快越好。 二、问题分析 对于这个问题我们有以下几种情况：设加油次数为k，每个加油站间距离为a[i]；i=0，1，2，3......n 始点到终