设计一个有效算法,指出应 在哪些加油站停靠加油,使沿途加油次数最少。 输入格式:第一行有 2 个正整数n和 k(k[=1000 ),表示汽车加满油后可行驶n公里,且旅途中有 k个加油站。 第二行有 k+1 个整数,表示第 k 个加油站与第k-1 个加油站之间的距离。 第 0 个加油站表示出发地,汽车已加满油。 第 k...
汽车加油问题。一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。相关知识点: 试题来源: 解析 def car_addgas(n,k,dist): tmp_gas = n station = [ 0]*k for i in range(len(dist)): if dist < tmp_gas: tmp_gas-=dist ...
估计是要写出一个函数，但是题目不全啊
题目 试用贪心算法求解汽车加油问题:已知一辆汽车加满油后可行驶n公里,而旅途中有若干个加油站。试设计一个有效算法,指出应在哪些加油站停靠加油,使加油次数最少,请写出该算法。 相关知识点: 试题来源: 解析解:int greedy(vecterx,int n) { int sum=0,k=x.size();...
题目 试用贪心算法求解汽车加油问题:已知一辆汽车加满油后可行驶n公里,而旅途中有若干个加油站。试设计一个有效算法,指出应在哪些加油站停靠加油,使加油次数最少,请写出该算法。 相关知识点: 试题来源: 解析解:int greedy(vecterx,int n) { int sum=0,k=();...