汽車加油問題." rel="noopener noreferrer">演算法實現題 汽車加油問題.
ugly
演算法實現題 汽車加油問題
.問題描述：
一輛汽車加滿油後可行駛n 公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。
.程式設計任務：
對於給定的n 和k 個加油站位置，程式設計計算最少加油次數。
.資料輸入：
由檔案input.txt 給出輸入資料。第一行有2 個正整數n 和k，表示汽車加滿油後可行駛n 公里，且旅途中有k 個加油站。接下來的1 行中，有k+1 個整數，表示第k 個加油站與第k-1 個加油站之間的距離。第0 個加油站表示出發地，汽車已加滿油。第k+1 個加油站表示目的地。
.結果輸出:
將程式設計計算出的最少加油次數輸出到檔案output.txt 。如果無法到達目的地，則輸出」no solution」。
輸入檔案示例輸出檔案示例
input.txt
output.txt
7 7
41 2 3 4 5 1 6 6
c++**實現：
#include "stdafx.h"
#include // for operation on files
void main()
else
l=l-s[i];
else
//if(tag==1)
fout << t << endl;//
// close the opened files
fin.close();
fout.close();
演算法 汽車加油問題
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。並證明演算法能產生乙個最優解。對於給定的n和k個加油站位置，計算最少加油次數。輸入資料的第一行有2 個正整數n和k n 5000，k 1000 表示汽車加滿油後可行駛n公里，且旅途...
實現汽車加油問題
一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應 在哪些加油站停靠加油，使沿途加油次數最少。對於給定的n n 5000 和k k 1000 個加油站位置，程式設計計算最少加油次數。並證明演算法能產生乙個最優解。要求 輸入 第一行有2個正整數n和k，表示汽車加滿油後可行駛...
演算法作業 汽車加油問題
n千公尺。旅途中有若干個加油站。指出若要使沿途的加油次 數最少，設計乙個有效的演算法，指出應在那些加油站停靠加油。給出n 並以陣列的形式給出加油站的個數及相鄰距離，指出若要使沿途的加油次數最 少，設計乙個有效的演算法，指出應在那些加油站停靠加油。一輛汽車加滿油後可以行駛n千公尺。旅途中有若干個加油站...