首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】G先生想獨自駕駛汽車從城市A到城市B。從城市A到城市B的距離為d0公里。汽車油箱的容量為c公升。每公升汽油能行駛e公里。出發(fā)點每公升汽油的價格為p元。從城市A到城市B沿途有n個加油站。第i個加油站距出發(fā)點的距離為di,油價為每公升pi元。請設計一個算法使到G先生旅行的費用最?。ㄟ@里的旅行費用指的是加油的總花費)。
答案:
第一步:判斷旅行家能否到達目的地
假設在任一個加油站都加滿油,能否到達終點
第二步:預算最少費用
點擊查看完整答案
手機看題
你可能感興趣的試題
問答題
【簡答題】給定一個由n個數(shù)組成的序列,要求該序列的最長單調(diào)上升子序列,請設計對應的算法并分析其時間復雜度,如果時間復雜度劣于O(nlogn)的,將其優(yōu)化為O(nlogn)時間復雜度的算法。
答案:
假設當前已求出m[1..i-1],當前保留的狀態(tài)集合為S,下面計算m[i]。
1、若存在狀態(tài)k∈S,...
點擊查看完整答案
手機看題
問答題
【簡答題】給定線性序集中n個元素和一個整數(shù)k,1≤k≤n,要求找出這n個元素中第k小的元素,請設計一個最壞時間復雜度為O(n)的算法,并對其時間復雜度進行分析說明。
答案:
我們把這種算法叫做快速選擇(quickselect)。令〡Si〡為Si中元素的個數(shù),快速選擇的步驟如下:
1)...
點擊查看完整答案
手機看題
微信掃碼免費搜題