人員分派問題：工作人員x1,x2,x3....xn去做n件工作y1,y2,y3,....yn，每人適合做其中一件或幾件，問能否每人都有乙份適合的工作？如果不能，最多幾人可以有適合的工作？
分析：n個人完成n件工作，如果每人都有乙份合適的工作，即1個人完成一件工作，1對 1；可裝化為找最大對集問題。
匈牙利演算法：詳見
還有一種問題：
數學系為該系的n名學生開設k個討論班，各討論班有不同的主題。每名學生參加乙個討論班；第i個討論班可容納 個學生且 。每名學生提交了乙個表單，將k個討論班依其偏好程度排序。將學生分配到各討論班，如果不存在兩個學生使得交換他們的討論班之後各自均找到了更喜歡的討論班，我們稱該分配方案是穩定的。怎樣找出乙個穩定的分配方案。
分析：此問題和上面的問題很相似，接近，不同之處是，上面是一對一，這裡是多對一，只要把多對一轉化為一對一即可，處理方案，把輔導班s1複製s1份，以此類推把
輔導班s2複製s2份，從而轉化為一對一，這是就可以用最大對集處理，不同的是這裡是找帶權值的最大對集，其權值就是喜愛程度。
此時用（kuhn-munkres演算法）
任務分派問題
只有一組測試用例。輸入 第一行是操作員的人數n 4 測試輸入 期待的輸出 時間限制 記憶體限制 額外程序 測試用例 1 以文字方式顯示 4 3 8 4 12 9 12 13 5 8 7 9 3 12 7 6 8 以文字方式顯示 21 1秒 64m0 include include include i...
C 單分派和雙分派問題
分派說的是根據物件的型別和引數型別來確定最終呼叫的實際函式，體現出來也就是多型性。c 多型一般分為兩種，一種是靜態多型，也就是通過過載 同名不同參 以及通過模板的實現 另一種就是動態多型，也稱執行時多型，通過虛函式的繼承與重寫來實現的。單分派 也就是只能同時進行一種方式的分派，也即要麼就是通過過載實...
靜態分派與動態分派
1.靜態分派就是按引數的靜態型別而不是實際型別定位方法呼叫版本的過程，發生在編譯期間。過載的本質就是靜態分派，在編譯期間根據引數的靜態型別決定要呼叫的方法。過載demo public class staticdispatch static class man extends human static...