【導(dǎo)讀】隨著在校學(xué)生的增多,課程類別的多樣化,學(xué)生選課的自由度增加,使得課程的安排工。目前使用計(jì)算機(jī)進(jìn)行自動排課,可以使教務(wù)管理人員迅速掌握全校教學(xué)情況,提高。理工作具有非常重要的意義。情況,而且工作繁瑣,工作量巨大,尤其是在給大學(xué)校園進(jìn)行排課時出現(xiàn)的問題更多。機(jī)軟件技術(shù)應(yīng)用于學(xué)校的課程安排是發(fā)展的必然。充分發(fā)揮計(jì)算機(jī)的優(yōu)勢,將大量復(fù)雜的判。斷與運(yùn)算交給計(jì)算機(jī)來做,是真正意義上的人腦的“減負(fù)”。教師設(shè)置好學(xué)?;厩闆r及。利用回溯算法解決問題的思路是先選擇某一可能的線索進(jìn)行試探,每一步試探都有多種。得出全部符合條件的答案或是問題無解為止。但應(yīng)避免在后繼節(jié)點(diǎn)可能與前繼節(jié)點(diǎn)相同的問題中使用,以免產(chǎn)生循環(huán)。這一論斷確立了排課問題的理論深度。能夠很好地解決,然而很多NP完全問題具有很重要的實(shí)際意義。約束條件復(fù)雜以及規(guī)律不斷變化等,因此課程表問題至今仍未完全解決。為約束建立碰撞檢測函數(shù),便于系統(tǒng)的擴(kuò)充。