自學(xué)考試考場編排尾數(shù)組合算法

1、自學(xué)考試考場編排尾數(shù)組合算法自學(xué)考試考場編排尾數(shù)組合算法德陽市自學(xué)考試辦公室景小松考場編排是自學(xué)考試管理系統(tǒng)中一個(gè)重要的部分。自學(xué)考試的考場編排有別于其它考試的最大特點(diǎn)是參與編排的課程數(shù)巨大，普通高考、成人高考等考試每一場考試只有一門或幾門課程，而自學(xué)考試每一場考試的課程達(dá)到一百多門。一百多門的課程數(shù)給自學(xué)考試的考場編排出了一道在其他考試中不會(huì)遇到的難題，就是如何把大量的課程尾數(shù)（對課程報(bào)考科數(shù)用考場容量取余的結(jié)果稱為課程尾數(shù)課程尾數(shù)，

2、簡稱尾數(shù)尾數(shù)，在這里尾數(shù)為0的除外）按要求組合起來。目前自學(xué)考試編排考場的要求是：1.考場人數(shù)不超過考場容量考場容量（考場最多可容納的人數(shù)稱為考場容量，現(xiàn)為30人）；2.考場課程門數(shù)不超過規(guī)定門數(shù)，即課程容量課程容量（現(xiàn)為6門）；3.課程尾數(shù)不能分割；4.編排的考場數(shù)應(yīng)盡量與最佳考場數(shù)最佳考場數(shù)接近（最佳考場數(shù)是指考場總報(bào)考科數(shù)對考場容量向上取整的結(jié)果）?？紙鼍幣诺目紙鰯?shù)與最佳數(shù)相等或盡可能接近是自學(xué)考試考場編排中最基本的要求，一方面減

3、少考場數(shù)，節(jié)約考試經(jīng)費(fèi)，另一方面減少人工調(diào)整，提高了工作效率。自學(xué)考試考場編排中最為核心的工作就是大量課程尾數(shù)組合，尾數(shù)組合算法的優(yōu)劣直接關(guān)系到編排的效率以及對考場數(shù)的影響。本文所探求的就是找到一種最佳尾數(shù)組合算法來達(dá)到這一目的。為了更好地設(shè)計(jì)考場編排的尾數(shù)組合算法，我們先來分析一下考場編排中最重要的對象――課程尾數(shù)?？紙稣n程尾數(shù)分析?？紙稣n程尾數(shù)分析。自學(xué)考試每次開考課程達(dá)幾百門，平均每場近百門。以四川省2008年10月份為例，共開考

4、課程470門，平均每場115門，每場課程尾數(shù)也近百（除開整除的情況）。不同規(guī)模的考點(diǎn)，課程尾數(shù)出現(xiàn)是有一定的規(guī)律的。小規(guī)模考點(diǎn)小規(guī)?？键c(diǎn)（每場十個(gè)考場左右或以下）一般情況下課程報(bào)考人數(shù)少，容易產(chǎn)生大量的小尾數(shù)，我們稱之的小尾數(shù)（型）考點(diǎn)，所以在考場編排時(shí)經(jīng)常遇到幾個(gè)不足十人的考場，為了節(jié)約經(jīng)費(fèi)，有的考點(diǎn)常常把兩三個(gè)考場合為一個(gè)考場（當(dāng)然是考務(wù)上的操作）。在考場編排算法中，課程容量的可調(diào)整，對這些小考點(diǎn)來說也是一種方便。縣區(qū)考點(diǎn)一般情況下

5、都是小考點(diǎn)（除開有高校的縣區(qū)），這部分縣區(qū)考點(diǎn)占所有考點(diǎn)的大部分，所以在考場編排中要充分考慮大部分考點(diǎn)的情況。大中型考點(diǎn)大中型考點(diǎn)（每場二十考場左右或以上）一般情況下課程報(bào)考人數(shù)多，課程尾數(shù)的分布相對均勻，我們稱為尾數(shù)均勻（型）考點(diǎn)。大型考點(diǎn)可能出現(xiàn)比較特殊的大量大尾數(shù)，我們稱為大尾數(shù)（型）考點(diǎn)。有些中型考點(diǎn)小尾數(shù)也較多，主要出現(xiàn)在冷偏專業(yè)的課程上。大中型考點(diǎn)主要分布在大中型城市。我們把考場編排結(jié)果按照考場內(nèi)的尾數(shù)特征來進(jìn)行一個(gè)分類：一

6、類是由幾個(gè)小尾數(shù)組成的考場，如522111，尾數(shù)和不大于15，稱為小尾數(shù)考場小尾數(shù)考場；一類是由一個(gè)大尾數(shù)組成的考場，如29、28等，稱為大尾數(shù)考場；一類是由一個(gè)中尾數(shù)組成的考場，如16，17等，稱為中尾數(shù)考場中尾數(shù)考場。這三類考場都達(dá)不到考場容量稱為不滿考場，其余的尾數(shù)組合達(dá)到考場容量的稱為滿考場。考場編排合理的情況下，每場不滿考場只有一到兩個(gè)，且考場余數(shù)和不大于考場容量。編排好的有三個(gè)尾數(shù)的考場中尋找與組合和匹配的尾數(shù)。尾數(shù)組合的個(gè)