貪心 xyoj 1803 會場安排問題

時間限制: 3 sec  

記憶體限制: 64 mb

提交: 20  

解決: 12

您該題的狀態：已完成

[提交][狀態][討論版]

學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如何安排。

第一行是乙個整型數m(m<100)表示共有m組測試資料。

每組測試資料的第一行是乙個整數n(1

隨後的n行，每行有兩個正整數bi,ei(0<=bi,ei<10000),分別表示第i個活動的起始與結束時間（bi<=ei)

對於每一組輸入，輸出最多能夠安排的活動數量。 每組的輸出佔一行

2

21 10
10 11
31 10
10 11
11 20

1

2

nyoj貪心

#include#include#includeusing namespace std;

struct part; 
int cmp(part x,part y)
int main()
}printf("%d\n",ans);
} }

會場安排問題 貪心

時間限制 3000 ms 記憶體限制 65535 kb 難度 4 描述 學校的小禮堂每天都會有許多活動，有時間這些活動的計畫時間會發生衝突，需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動，每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表，他想盡可能的安排更多的活動，請問他該如...

貪心 會場安排問題

假設要在足夠多的會場裡安排一批活動，並希望使用盡可能少的會場。設計乙個有效的貪心演算法進行安排。這個問題實際上是著名的圖著色問題。若將每乙個活動作為圖的乙個頂點，不相容活動間用邊相連。使相鄰頂點著有不同顏色的最小著色數，相應於要找的最小會場數。對於給定的k個待安排的活動，計算使用最少會場的時間表。輸...

貪心策略 活動安排 會場安排

會場安排問題 假設要用很多個教室對一組活動進行排程。我們希望使用盡可能少的教室來排程所有的活動。請給出乙個有效的貪心演算法，來確定哪乙個活動應使用哪乙個教室。這個問題也被成為區間圖著色 interval graph coloring 問題。我們可作出乙個區間圖，其頂點為已知的活動，其邊連線著不相容的...