《汽车加油实验报告》由会员分享，可在线阅读，更多相关《汽车加油实验报告（2页珍藏版）》请在金锄头文库上搜索。
1、贵州师范大学数学与计算机科学学院学生实验报告课程名称： 算法设计与分析 班级： 09 信本 实验日期：2011 年 12 月 22日 学 号： 090704020069 姓名： 蒲云艳 指导教师： 罗佳 实验成绩： 1 1、实验目的：实验目的：一辆汽车加满油后可行驶 nkm。旅途中有若干加油站。设计一个有效算法， 指出应在那些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个 最优解。对于给定的 n 和 k 个加油站位置，计算最少加油次数。二、实验环境：二、实验环境：Whindows7 + visual C+6.0 3 3、实验内容：实验内容：1.1.设计思路：设计思路：将一辆汽车在出发
2、地加满油，每次加满可行驶 nkm，利用相邻加油站之间 距离 d是否可行驶的距离，并利用贪心算法计算最优解。2.2.相关模快：相关模快：#include void Greedy(int d,int n,int k) int sum = 0; int i=0;int j=0;for( i = 0;i n) printf(“no solutionn“); return; for( i = 0,j = 0;i n) sum+; j = di; printf(“最少加油次数：%dn“,sum); void main() int i,n,k; int d100; printf(“输入汽车可行距离： n“);scanf(“%d“, printf(“加油站的个数： n“);scanf(“%d“,printf(“输入加油站之间的距离：n“);for(i = 0;i k+1;i+) scanf(“%d“, Greedy(d,n,k+1 );
