《汽车加油实验报告》由会员分享,可在线阅读,更多相关《汽车加油实验报告(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 );