提問者:2014-01-07 00:00
油箱裝滿時(shí),可行駛n英里。地圖上顯示出所行路線上加油站之間的距離,F(xiàn)希望在沿途加油站做盡可能少的停留。設(shè)計(jì)一有效算法,來確定該在哪些加油站停留.
1.一般車子一箱油可以跑600-900公里。 2.600-900公里后,油價(jià)有可能不一樣了。便宜 貴了都有可能。
回答者:2016-01-07 00:00
#include
提問者:kexnqw2013-09-09
這道題的貪心算法比較容易理解,我就不多說明了,只是提到一下算法思路1、建立數(shù)學(xué)模型描述問題。我在這里將時(shí)間理解成一條直線,上面有若干個(gè)點(diǎn),可能是某些活動(dòng)的起始時(shí)間點(diǎn),或終止時(shí)間點(diǎn)。在具體一下,如果編程來實(shí)現(xiàn)的話,將時(shí)間抽
提問者:hsh9882013-03-16
7.1 貪策略定義 7.2 貪策略特點(diǎn) 7.3 典型例題與習(xí)題 眾計(jì)算機(jī)解題策略貪策略算接近思維種解題策略基于貪策略各級(jí)各類信息競賽、尤其NPC類問題求解發(fā)揮著越越重要作用 7.1 貪策略定義
提問者:bllz22382014-10-12
時(shí)間主要是 排序用時(shí)了,快速排序 一般是 o(n*logn) 空間 復(fù)雜度基本上是 0(1)
提問者:bee05132014-02-05
第一次加滿油 然后在能到達(dá)的最遠(yuǎn)的加油站再加滿油 如此反復(fù), 最后到達(dá)目的地 如果中間某次加油后不能到達(dá)下面任何一個(gè)加油站 那么就無解
提問者:doory771612014-01-06
同學(xué)啊,明天就要交了,如果真的不知道怎么寫,我給你個(gè)及格分吧。不用來這里求助的啦
提問者:lqiiaun02013-12-30