cc語(yǔ)言貪心算法ppt課件(編輯修改稿)
2025-06-01 12:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 品的重量，價(jià)值，以及單位質(zhì)量的價(jià)值。然后使用 sort函數(shù)來(lái)排序，排序時(shí)我們只要重寫(xiě) sort函數(shù)里面的比較函數(shù)即可。Sort(p,p+n,Up)。 P使我們保存物品的結(jié)構(gòu)體。 N是物品的總數(shù)。 Up使我們自定義的排序方法。 貪心算法 例題 1代碼 貪心算法 例題分析 例題 2：活動(dòng)安排 題目： 設(shè)有 n個(gè)活動(dòng)的集合 E={1,2,…,n} ，其中每個(gè)活動(dòng)都要求使用同一資源，如演講會(huì)場(chǎng)等，而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源。每個(gè)活動(dòng) i都有一個(gè)要求使用該資源的起始時(shí)間 si和一個(gè)結(jié)束時(shí)間 fi,且 si fi 。要求設(shè)計(jì)程序，使得安排的活動(dòng)最多。 分析： 活動(dòng)安排問(wèn)題要求安排一系列爭(zhēng)用某一公共資源的活動(dòng)。用貪心算法可提供一個(gè)簡(jiǎn)單、漂亮的方法，使盡可能多的活動(dòng)能兼容的使用公共資源。設(shè)有 n個(gè)活動(dòng)的集合｛ 0， 1， 2， … ， n1｝，其中每個(gè)活動(dòng)都要求使用同一資源，如會(huì)場(chǎng)等，而在同一時(shí)間內(nèi)只有一個(gè)活動(dòng)能使用這一資源。每個(gè)活動(dòng) i都有一個(gè)要求使用該資源的起始時(shí)間 starti和一個(gè)結(jié)束時(shí)間 endi，且 startiendi。如選擇了活動(dòng) i，則它在半開(kāi)時(shí)間區(qū)間 [start
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1