考场编排中随机算法的设计与实现

师统计学期监考人次; 依据某门课程考试学生的交卷时间分析试卷难易程度。 2、2.考场自动编排与冲突检测问题。 （1）考试自动编排的重要参数; （2）考试自动编排及消除冲突的实现;  2．2．（1）考试自动编排的重要参数; /* 从exam 表中选出student_no, student_socre 两列, 将选出的结果存入临时表exam_temp 中*/Select student_no,student_socre into exam_temp from exam /* 从exam_temp 中把所有课程存入临时表exam_socre 中*/Select distinct student_socre into exam_socre from examt_emp /* 从exam_temp 表中把student_no 字段存入临时表exam_a,exam_b 中, 以做考场安排及冲突检测*/ Select student_no from exam_temp into exam_a Select student_no from exam_temp into exam_b 2、2、（2）考试自动编排及消除冲突的实现; 在考试自动编排的过程中, 时刻都在检测是否冲突, 一旦发生冲突, 立即消除。在每一场排出的课程中, 没有一个学生同一时间考试两门及以上课程的情况。主要算法思想为: 每次从exam_socre 表中取出一门课程, 再从exam_temp 中把考此课程的所有学生的学号存入临时表exam_a 中, 比较exam_a 与exam_b 中,有没有相同的记录值( 即学号是否有相同的) , 若没有, 则把exam_a 中所有记录添加到exam_b 中, 否则, 考虑下一门课程。清除exam_a 中所有记录, 直到把exam_socre 中所有课程考虑一遍。则此时exam_b 中的所有课程可以为同一场考试课程。保存exam_b表中所有课程为同一时间考试的课程, 并清除exam_socre 中在exam_b 中存在的课程。把exam_a 和exam_b 清空, 重复上述过程,直至exam_socre 表中为空。该过程计算量非常大, 其计算时间也很长。为了缩短运行时间, 在用前台C++Builder 应用程序实现时,不能直接把SQL 语句嵌入, 而是把所要比较的数据导入到C++搜索引擎。该系统使用Access 建立数据库, 因为ASP要调用字段, 为了简便起见我们是用英文字段名。该系统共建立一个数据库, 在数据库中建立了又建立了3 个表: home( 存放网页主路径) 、type ( 记录各模块类型) 、learning ( 记录各子模块的信息) , 其中learning 表中的字段名及其说明如图1。                至于搜索引擎,因为要设计到用户和界面的交互,并且还要在网络上实现,所以在实现时使用的是 ASP语言。 搜索代码: <divalign="right">全部影片搜索: <inputtype="text" name=keywordsize=14maxlength="30" style="font-size:9pt;background-color:#666666;border-left:1pxsolid #000000;border-right:1pxsolid#000000;border-top:1pxsolid #000000;border-bottom:1pxsolid#000000"> <inputtype="hidden"name="typeid"value="<%=typeid%>"> <inputtype="hidden"name="zhuid"value="<%=zhuid%>"> <inputtype="Image" src=/uploadfile/201210/18/15234748599.gif" tppabs="" align="absmiddle"width="20"height="20"title="查询"id=Image1 name=Image1></div>该系统服务器端是 WindowsNTServer4.0,数据库服务器是SQLServer2000,网站建设使CGI(comlnongatewayinter-face),ASPFrontPage98作为开发工具,并且利用Phtoshop5.0优化界面。客户端操作系统可以采用Windows98/95及以上版本,浏览器建议采用 IE6.0及以上版本。 3.结束语&