长春工业大学学报:自然科学版
長春工業大學學報:自然科學版
장춘공업대학학보:자연과학판
Journal of Changchun Univ of Technol
2012年
2期
193-196
,共4页
高校%考试安排%分治法
高校%攷試安排%分治法
고교%고시안배%분치법
university%exam arrangement%the division method.
高校教学与管理的现代化使得考试安排管理信息化成为必然。通过分析排考问题的影响因素、主要约束条件、求解目标和难点,运用分层规划的思想,通过逐层分解降低算法复杂性,结合贪心法和权值法能较快求解出可行的排考方案。
高校教學與管理的現代化使得攷試安排管理信息化成為必然。通過分析排攷問題的影響因素、主要約束條件、求解目標和難點,運用分層規劃的思想,通過逐層分解降低算法複雜性,結閤貪心法和權值法能較快求解齣可行的排攷方案。
고교교학여관리적현대화사득고시안배관리신식화성위필연。통과분석배고문제적영향인소、주요약속조건、구해목표화난점,운용분층규화적사상,통과축층분해강저산법복잡성,결합탐심법화권치법능교쾌구해출가행적배고방안。
The modernization of university teaching and management needs the automation of exam arrangement.Here we analyze the factors influencing the exam arrangement,main restricted conditions,overall objects and difficulty points,and get an algorithm with layer planning to reduce algorithm's complexity.Be combined with both the greedy and weighted methods,it can work out an exam play in a short time.