一輛汽車加滿油後可行駛nkm。旅途中有若干加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最演算法設計：對於給定的n和k個加油站位置，計算最少加油次資料輸入：n：表示汽車加滿油後可行駛nkm k：旅途中有k個加油站 k+1個整數：表示第k個加油站與第k-1個加油站之間的距離。第0個加油站表示出發地，汽車已加滿油。第k+1個加油站表示目的地
輸入加滿油行駛的距離n,和加油站的個數
資料輸出：最少加油次數和具體在哪幾個加油站加油。
注意,加上起點和終點一共k+2-1個間隔
輸入7 7
1 2 3 4 5 1 6 6輸出4
每次都想著走到快沒油了再加油,所以每到乙個加油站判斷當前的油可不可以走完到下乙個加油站的位置,能就不加,不能就加,其中如果加滿了油都走不到下乙個加油站就輸出no solution
#include
#include
#include
using namespace std;
#define n 100
intmain()
int all=0;
for(
int i=
0;i1;i++)if
(lv>=stations[i]
)else
}printf
("%d\n"
,all)
;}
汽車加油問題 貪心演算法
問題描述 一輛汽車加滿油後可行駛 nkm 旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。程式設計任務 對於給定的n和k 個加油站位置，程式設計計算最少加油次數。資料輸入 第1行有 2個正整數n和 k，表示汽車加滿油後可行駛 nkm，且旅途有 k個加油站。接...
汽車加油問題（貪心演算法）
汽車加油問題 time limit 1000 ms memory limit 65536 kib problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n...
汽車加油問題（貪心演算法）
汽車加油問題 time limit 1000 ms memory limit 65536 kib problem description 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n...