早教吧作业答案频道 -->其他-->
汽车加满油看不懂一辆汽车加满油后可以行驶nkm,旅途中有若干个加油站,设计一个有效的算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.算法设计:对于给定的n和k个加油站位置,计
题目详情
汽车加满油 看不懂
一辆汽车加满油后可以行驶nkm ,旅途中有若干个加油站,设计一个有效的算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.
算法设计:对于给定的n和k个加油站位置,计算最少加油次数.
数据输入;由文件input.txt给出输入数据.第一行有2个正整数n和k,表示汽车加油后可以行驶的nkm,且旅途中有k个加油 站,接下来的一行中有k+1个整数,表示第k个加油站与k-1个加油站之间的距离,第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地,
结果输出:将计算的最少加油次数输出到文件output.txt 如果无法到达目的地则输出”no solution“.
输入文件示例:输出文件示例:
input.txt output.txt
7 7 4
1 2 3 4 5 1 6 6
#include "stdio.h"
void greedy(int d[],int n,int k)
{
int i,num=0,s=0;
for( i = 0;i n)
{
printf("no solution\n");
return;
}
}
for(i=0;i
一辆汽车加满油后可以行驶nkm ,旅途中有若干个加油站,设计一个有效的算法,指出应在哪些加油站停靠加油,使沿途加油次数最少.
算法设计:对于给定的n和k个加油站位置,计算最少加油次数.
数据输入;由文件input.txt给出输入数据.第一行有2个正整数n和k,表示汽车加油后可以行驶的nkm,且旅途中有k个加油 站,接下来的一行中有k+1个整数,表示第k个加油站与k-1个加油站之间的距离,第0个加油站表示出发地,汽车已加满油.第k+1个加油站表示目的地,
结果输出:将计算的最少加油次数输出到文件output.txt 如果无法到达目的地则输出”no solution“.
输入文件示例:输出文件示例:
input.txt output.txt
7 7 4
1 2 3 4 5 1 6 6
#include "stdio.h"
void greedy(int d[],int n,int k)
{
int i,num=0,s=0;
for( i = 0;i n)
{
printf("no solution\n");
return;
}
}
for(i=0;i
▼优质解答
答案和解析
这段代码是错的,不要研究了.
你把输入改一下,就能知道它的问题了:
n=7
k=8
d[]={7,1,2,3,4,5,1,6,6}
在所有加油站之前再加一个加油站,让它和起点的距离正好等于7,这样从起点出发,开到第一个加油站正好没油,加满油之后,后续的路程和示例中的情况完全一样.也就是说一共需要加5次油就能跑完全程.
自己运行一下看看程序的输出是什么.
你把输入改一下,就能知道它的问题了:
n=7
k=8
d[]={7,1,2,3,4,5,1,6,6}
在所有加油站之前再加一个加油站,让它和起点的距离正好等于7,这样从起点出发,开到第一个加油站正好没油,加满油之后,后续的路程和示例中的情况完全一样.也就是说一共需要加5次油就能跑完全程.
自己运行一下看看程序的输出是什么.
看了 汽车加满油看不懂一辆汽车加满...的网友还看了以下:
已知一反光杯反射出来的光是一束聚焦于一点的,在哪个位置加一什么透镜可以让它的光线出来是一束平行光,加 2020-03-31 …
爱心的重心位置在哪里用悬挂法的可以得出爱心位置在哪里?如果可以请加一幅图 2020-05-21 …
四边形管中装满水,若要使水沿顺时针方向流动,应该在哪个位置加热?为什么? 2020-05-23 …
某同学用如图装置,进行有关碳及其氧化物的实验(图中夹持仪器已略去).在完成气密性检查后加入药品,并 2020-06-26 …
C3植物和C4植物PEP的位置在哪里?(磷酸烯醇式丙酸铜的三碳化合物)PEP的位置在哪里?1.(磷酸 2020-10-31 …
CS15中怎样只增加匪的数量又不增加警的数量你按键盘中的=55就可以了平均的加警匪了=51是都加匪= 2020-11-10 …
中国封建君主专制经历了一个不断加强的过程,简单梳理秦至中央加强君主专制都设置了哪些机构?专制主义中央 2020-11-21 …
.(本题16分)为验证氧化性:Cl2>Fe3+>SO2,某小组用下图所示装置进行实验(夹持仪器和甲中 2020-12-19 …
为验证氧化性:Cl2>Fe3+>SO2,某小组用图所示装置进行实验(夹持仪器和甲中加热装置已略,气密 2020-12-19 …
UG制图中点的绝对坐标位置UG制图中怎样标出点的绝对坐标位置在哪?比如说我在产品上打了一个点位置是X 2021-01-15 …