早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.并证明你的算法能产生一个最优解.

题目详情
一辆汽车加满油后可以行驶N千米.旅途中有若干个加油站.若要使沿途的加油次数最少,设计一个有效的算法,指出应在那些加油站停靠加油.并证明你的算法能产生一个最优解.
▼优质解答
答案和解析
#include
#define N 1000
int greedy(int d[],int n,int k)
{
int num = 0;
\x05int i=0;
\x05int s=0;
for( i = 0;i < k;i++)
\x05{
if(d[i] > n)
\x05\x05{
printf("no solution\n");
return 0;
}
}
for( i = 0,s = 0;i < k;i++)
\x05{
s += d[i];
if(s > n)
\x05\x05{
num++;
s = d[i];
}
}
printf("%d\n",num);
\x05
\x05return 1;
}
void main()
{
int i,n,k;
int d[N];
\x05printf("请输入汽车可行驶:\n");
scanf("%d",&n);
\x05printf("加油站的个数:\n");
\x05scanf("%d",&k);
for(i=0;i
看了 一辆汽车加满油后可以行驶N千...的网友还看了以下:

用成语回答下列之最:1最遥远的地方2最荒凉的地方3最悬殊的地方4最反常的气候5最昂贵的稿费6最宽广的  2020-03-31 …

填写1最遥远的地方()2最绝望的前途()3最荒凉的地方()4最高的巨人()5最悬殊的区别()6最难  2020-04-06 …

照例子,填成语例子:最本分的人-安分守己最没见识的人-井底之蛙1最遥远的地方2最光亮的地区3最反常  2020-05-16 …

5.非诉讼途径与诉讼途径各有什么特征?类另IJ特征非诉讼途径是常用的有效手段诉讼途径诉讼是最正规、  2020-06-21 …

成语:1最遥远的地方2最昂贵的稿费3最有学问的人4最荒凉的地方5最吝啬的人6最难做的饭7最快的流水  2020-07-01 …

成语之最(根据提示,写出相应的成语)1、最遥远的地方——2、最荒凉的地方——3、最反常的气候——4  2020-07-11 …

写“最”字成语1.最短的季节2.最快的速度3.最长的退4.最难做的饭5.最遥远的地方6.最荒凉的地  2020-07-24 …

请用成语回答下列之最最遥远的地方————最荒凉的地方最悬殊的区别最反常的天气最昂贵的稿费最宽广的胸怀  2020-11-24 …

5.非诉讼途径与诉讼途径各有什么特征?类另IJ特征非诉讼途径是常用的有效手段诉讼途径诉讼是最正规、最  2020-12-01 …

有读者问莫言的读书心得,莫言说:“不读书不仅没有前途,还会有很多遗憾。书是人类知识的海洋,书还是人获  2020-12-14 …