貪心演算法 Problem E

2021-07-10 12:24:18 字數 1173 閱讀 2599

貪心演算法—

problem e

題意

有多個電視節目,每個節目有不同的開始時間和結束時間。在不衝突的情況下求能完整**的最多節目數。

解題思路

模擬於課上例題,定義結構體,包含開始時間和結束時間。將輸入的資料按結束時間公升序排列。定義能看到的節目數和起始時間都預設為0。將第乙個節目放入後,把時間改為第乙個節目的結束時間。往下遍歷,以此比較下乙個節目開始時間與上乙個節目結束時間(已賦值給time),同時計數器++。遍歷完成後,得到並輸出可以看的最多節目數。

感想

模擬於課上例題,感覺一般,還是得進一步熟悉貪心演算法。繼續練習。

ac

**

#include

#include

using namespace std;

struct tvprotvpro[100];

bool cmp(struct tvpro a,struct tvpro b)

int main()

sort(tvpro,tvpro+n,cmp);

for(i=0;i

}

cout<< count << endl;

}

}

貪心演算法problem E(編號1004)

一.簡單題意 這是乙個與活動安排問題相類似的題目,大體意思就是安排看電視節目,然後輸出我們能完整的看到電視節目的個數。二.解題思路形成過程 因為這是乙個與活動安排問題相類似的題目,所以我先看了一下老師給的貪心演算法的課件,先建立乙個struct來儲存節目的開始和結束時間,再建立乙個struct陣列,...

貪心演算法 Problem E 1004

簡單題意 給出若干個節目的開始時間和結束時間,問最多能看多少個完整的節目。解題思路形成過程 存放時間時或存放完時間後,需要對節目的結束時間進行排序。下乙個結束時間最小的且開始時間在當前 節目的結束時間之後的為滿足條件的節目,對所有滿足此條件的節目進行累加和即為最多能看到的節目。感想 盡量使思路更清晰...

經典貪心演算法 貪心演算法概述

貪心演算法具有最優子問題結構,它的特點是 短視 每次選擇對當前局面最有利的決策,來一步步獲得最優解。我個人認為,貪心不是乙個具體的方法,而是一類方法,貪心演算法的關鍵不在於想到,而在於正確性的證明。要證明乙個貪心演算法是正確的,需要證明我們可以把乙個最優解逐步轉化為我們用貪心演算法所得到的解,而解不...