基于考场编排的改进分治混洗算法研究.PDFVIP

第３１卷第６期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．６ ２０１４年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１４ 基于考场编排的改进分治混洗算法研究 曹 树 国 （重庆第二师范学院教务处　重庆４０００６７） 摘　要　　考场编排是日常考试管理和考务工作的一项重要工作。科学、合理、高效的编排考场，对于严肃考风考纪、提升考试的公 信度有着十分重要的意义。常用考场编排系统中所采用的分治算法或者混洗算法都不能很好地将同一班级的考生位置有效的分 开，直接影响考试的公平性和合理性。通过对分治算法与混洗算法的仔细研究，结合日常考场编排的要求，提出一种将分治算法与 混洗算法合而为一的改进考场编排算法，并在等级考试、职业资格考试考场编排中广泛使用，经验证该算法结果稳定可靠。 关键词　　考试　考场编排　分治算法　混洗算法 中图分类号　ＴＰ３０１．６　　　　文献标