貪心演算法 會議安排

2021-08-19 03:40:09 字數 1017 閱讀 8601

[題目描述]

在大公司裡,會議是很多的,開會得有場子,要場子你得先在電子流裡預訂。

如果你是專案組新來的小弟,那麼恭喜你,每天搶訂會議室的任務就光榮的分給你了。

老大要求你盡可能多的訂會議室,但是這些會議室之間不能有時間衝突。

[input]

input檔案中可以包括多個測試案例。

t(t ≤ 20),輸入檔案的第一行表示檔案中有多少個測試案例。

n(1 ≤ n ≤ 500),每個測試案例的第一行表示會議室的數目。

每個測試案例中,除第一行以外表示各個會議室的資訊。每行會有3個數字,分別表示會議編號、會議起始時間、會議結束時間。

[output]

輸出可以安排的最大會議數目

[i/o example]

input26

1 1 10

2 5 6

3 13 15

4 14 17

5 8 14

6 3 12

151 4 8

2 2 5

3 2 6

4 4 6

5 2 3

6 1 6

7 4 7

8 3 5

9 3 8

10 1 2

11 1 7

12 2 4

13 5 6

14 4 5

15 7 8

output

3下面是c#的實現**:

static void main(string args)

test= test.orderby(s =>s.end).toarray();//公升序排序

console.writeline();

foreach (var item in test)

int index = 0;

for (int i = index; i < test.length; i++)}}

console.writeline(count);

}

貪心演算法3 會議安排

問題描述 要在有限的時間內安排盡量多的會議。貪心策略 前提是會議不衝突,也就是兩個會議不同時進行 1.每次選擇持續時間最短的安排。這樣如果開始時間很遲,安排的會議也很少,所以策略不是最優 2.每次選擇開始時間最早的。這樣如果結束時間很遲,那安排的會議也很少,也不是最優策略 3.每次選擇開始時間最早的...

會議安排問題(貪心演算法)

會場安排問題 描述學校的小禮堂每天都會有許多活動,有時間這些活動的計畫時間會發生衝突,需要選擇出一些活動進行舉辦。小劉的工作就是安排學校小禮堂的活動,每個時間最多安排乙個活動。現在小劉有一些活動計畫的時間表,他想盡可能的安排更多的活動,請問他該如何安排。輸入第一行是乙個整型數m m 100 表示共有...

貪心演算法 會議室問題

有一堆會議,每個會議都有開始時間和結束時間,問至少需要幾個房間可以安排下這些會議?解決思路 這是個貪心類問題,每個會議都有結束時間和開始時間,可以對兩個時間分開儲存並排序,從最先開始的會議開始遍歷,只要當前會議的開始時間小於結束時間陣列中的第乙個結束時間,就需要重新開闢乙個房間。接著看下乙個會議的開...