算法分析与设计实验报告实验名称： 汽车加油问题 实验日期： 学生姓名： 学生学号： 一、实验目的一辆汽车加满油后可行驶 nkm。旅途中有若干加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。对于给定的 n 和 k 个加油站位置，计算最少加油次数。二、实验环境Windows7 + Visual Studio 2010三、实验内容1. 设计思路利用贪心算法每次使加油前行驶距离最大，一旦剩余油量不够行驶下一个加油站，就将油加满，从而最终到达目的地。2. 相关模块#include using namespace std;void main()int n, /加满油能走的距离k; /加油站个数cin n k;int *dist = new int k+1; /被加油站分割出的k+1段路程的长度for (int i = 0; i disti;int petrol = n, /剩下油量count = 0; /加油次数/判断是否有Solution, 该步可以被合并for (int i = 0; i n)cout petrol)+count;petrol = n - disti;/还有油能到达下一站elsepetrol -= disti;cout count endl;system(“pause“);四、实验结果分析及结论
