A. 排課的演算法
排課演算法是一個復雜程度相當高的演算法,窮舉是行不通的。不同的班級,不同的教師的課程縱橫交錯,不可能對每一種組合一一窮舉。一間不到三十個班的學校,其課程組合的數量級常常超過整個宇宙質子數的總和。
但在這么多的課程組合中,找出「相對合理」的課程組合,滿足學校、教師、學生的要求是可行的。
B. 關於排課選擇的演算法
窮舉的話思路是這樣的,比如要選擇一定量的課程,假設是k,這樣所有的課程為n,這樣所有的組合為C(n,k)種,然後分別檢查每一種是否有沖突,如果沒有沖突,那麼就是一個合法的選課方式。這樣就可以列舉出所有的可能性。