演算法實驗題3.2 排程問題
★問題描述
作業排程在電腦科學中是乙個經典問題並且已經研究了很長一段時間。不同的排程
問題往往滿足不同的約束條件和排程需求而顯得千差萬別。這裡我們考慮二機排程問題。
實驗室裡有兩台機器a 和b。機器a 有n 種工作模式，分別為mode_0, mode_1,…,
mode_n-1，同樣地，機器b 有m 種工作模式，分別為mode_0, mode1,…, mode_m-1。一開
始，它們都處於mode_0 工作模式下。
給定k 個作業，每乙個作業都可以由這兩台機器之一在特定的工作模式下完成。例如，
作業0 可以由機器a 在mode_3 模式下完成或由機器b 在mode_4 模式下完成，作業1 可以由
機器a 在mode_2 模式下完成或由機器b 在mode_4 模式下完成，等等。對於作業i，其約束
條件可由乙個三元組（i, x, y）來表示，代表作業i 可由機器a 在mode_x 模式或由機器b
在mode_y 模式下完成。
注意，作業必須按照其序號從小到大的順序處理。
★實驗任務
顯然，要完成所有作業，我們需要不時地切換機器的工作模式，但不幸地是，更改工
作模式後要手動重啟機器才能生效。但是可以通過分配作業到合適的機器，使得機器重啟的
次數最少。程式設計求解機器最少需要的重啟次數。
★資料輸入
輸入只有一組資料。
第一行包含三個整數：n, m（0補充示例：
2 41 13
0 20
0 81 33
1 35
0 33
0 20
1 23
0 31
1 22
0 39
1 37
0 11 37
輸出結果為： 5
演算法實驗題 猴子分桃問題
問題描述 動物園裡的n只猴子編號為1,2,n，依次排成一隊等待飼養員按規則分桃。動物園的分桃規則是每只猴子可分得m個桃子，但必須排隊領取。飼養員迴圈的每次取出1個，2個，3個.k個桃子放入筐中，由排在隊首的猴子領取。取到筐中的桃子數為k後，又重新從1開始。當筐中桃子數加上隊首猴子已經取得的桃子數不超...
C 執行緒排程演算法題
前幾天做的一道執行緒排程的題目，題目本身的思路很簡單，主要是檢測資料裡面有超時的檢測資料。下面先貼一下題目要求 程序排程是作業系統設計中非常重要的問題。每個程序都需要一定的資源才能執行，這些資源在程序結束時都會被釋放。不同的資源分配策略會對系統的執行效率產生很大的影響，甚至可能導致死鎖。某系統中現有...
演算法實驗題 5 1 湖泊
問題描述 小 g 最近開始對地理感興趣，小 g 找來了伯蘭的地圖，並用網格將其劃分。被劃分後 的地圖是乙個 n m 的矩形。每乙個單元格的大小是 1 1 的，每一格代表著水或者陸地。地 圖外則代表著海洋。湖泊是相鄰的所有代表水的格仔組成的不與海洋相鄰的最大區域。地圖 上有著超過 k 的湖泊，小 g ...