貪心演算法幾個經典例子
活動安排問題] 活動安排問題是可以用貪心演算法有效求解的一個很好的例子。該問題要求高效地安排一系列爭用某一公共資源的活動。貪心演算法提供了一個簡單、漂亮的方法使得儘可能多的活動能相容地使用公共資源。
設有n個活動的集合e={1,2,…,n},其中每個活動都要求使用同一資源,如演講會場等,而在同一時間內只有一個活動能使用這一資源。每個活動i都有一個要求使用該資源的起始時間si和一個結束時間fi,且si< fi。如果選擇了活動i,則它在半開時間區間[si,fi]內佔用資源。若區間[si,fi]與區間[sj,fj]不相交,則稱活動i與活動j是相容的。也就是說,當si≥fi或sj≥fj時,活動i與活動j相容。活動安排問題就是要在所給的活動集合中選出最大的相容活動子集合。
在下面所給出的解活動安排問題的貪心演算法gpeedyselector中,各活動的起始時間和結束時間儲存於陣列s和f{中且按結束時間的非減序:.f1≤f2≤…≤fn排列。如果所給出的活動未按此序排列,我們可以用o(nlogn)的時間將它重排。 
-
李谷一的學生有哪些
李谷一有很多弟子,歌唱家張也也是其中的一個弟子。張也,中國女高音歌唱家,1982年師從李谷一,1998年第7次參加央視春晚,與老師李谷一,李光義等人共同演唱了歌曲《走進新時代》。...
-
為什麼賓士高效能車都是以63結尾
原因如下:賓士amg之所以叫63:上世紀60年代,當時的AMG對賓士最新車型300SEL進行了改裝,使300SEL上一臺6.3升V8發動機的最大輸出功率達到了250馬力,300SEL具備了6.3秒百公里加速的超強效能。這兩款6.3s不僅讓AMG一舉成名,也讓63這個數字永遠留在了賓士-AMG的產品系列...
-
電瓶車轉換器一個車裝幾個
一共有兩個接兩個轉換器是可以的,你這樣接的話相當於形成一個並聯電路,並聯電路工作原理是電壓相同電流相加。那這樣的話你的轉換器就分擔了你所需要的電流就不那麼容易發燙了。但是你還要考慮到你的電路上的線是否能經受那麼大的電流。很到原配車上的線是很差的...
-
為什麼深秋初冬還釣小鯽魚
答:深秋初冬應是釣大鯽魚的好時節,如果釣起的還是小鯽魚,主要原因是:第一,主要原因還是在窩點選擇上。深秋初冬,大個體魚已歸沱,即遊入水溫相對較高的深水。故此時釣大板鯽應釣3米及以上的水深如釣的過淺,自然是小魚多,大魚少。第二,此時作釣,餌料均以葷腥餌為多。如發...