共享：做的“考场安排”--从“求救到基本结束”：

lhdcxz · 发表于 2009-8-18 16:39

本帖最后由 lhdcxz 于 2012-1-25 19:59 编辑

考试安排.part02.rar (442.36 KB, 下载次数: 284)

考试安排.part01.rar (600 KB, 下载次数: 272)

学期课表.rar (46.29 KB, 下载次数: 187)

因工作需要，做“考场安排”。
基本思路：
1、学期初从教务系统导出课表，产生使用教室的原始数据；
2、允许因为调课、晚自习、开会等各种原因随时占用教室，从而随时更新教室使用情况，并且形成通知和存根；
3、多人可以共同安排考场，不产生任何冲突（教室、监考老师、时间等）
4、随机安排学生考场座位。
曾经求救如下问题：
1、随机安排学生的座位
2、把学生最大限度地“散布”在考场里（即：使人与人之间的距离最大化）
3、每个学生的四周（前后左右）不能有和他的序号相连的学生（避免作弊）

经过摸索，总算有了个比较满意的结果了，贴出来让大家共享。
密码

操作员名称	操作员密码
系统管理员	lhdcxzljh
考务管理	huwei
城建系	123
管理系	123
化工系	123
机械系	123
石油系	123
外语系	123
信息系	123
两课部	123
教务管理	123
过客123	123

只要是如下结构的工作簿就可以作为学生班级姓名、教师姓名的“原始数据”文件（其中存放这个数据的工作表名称必须叫“原始数据”）

lhdcxz · 发表于 2009-8-19 10:21

自己顶一下。
问题可以归纳为：有一个N排、M列的考场，要把K个（K<=N*M）学生随机安排在里面。
同时要把学生最大限度地“散布”在考场里（即：使人与人之间的距离最大化）
并且每个学生的四周（前后左右）不能有和他的序号相连的学生（避免作弊）

[ 本帖最后由 lhdcxz 于 2009-9-9 11:02 编辑 ]

lhdcxz · 发表于 2009-8-19 15:50

自己再顶一下。
可能这个问题有点麻烦。我一直找不到算法。请高手和路过的各位指教。

hank2611 · 发表于 2009-8-19 16:43

序号相连是指学号还是班内序号呢

不同专业的学生要放在不同的考场吧？

[ 本帖最后由 hank2611 于 2009-8-19 16:49 编辑 ]

lhdcxz · 发表于 2009-8-19 16:50

谢谢您的关注！序号相连是指班内序号。不同专业的学生要放在不同的考场。

lhdcxz · 发表于 2009-8-20 08:49

自己再顶一下。
可能这个问题有点麻烦。我一直找不到算法。请高手和路过的各位指教。
（1楼附件已经更新）

lhdcxz · 发表于 2009-8-20 09:39

自己再顶一下。
可能这个问题有点麻烦。如果一揽子解决有困难，也可以先解决问题1；
再解决问题3；可能问题2 是最不好解决的。我一直找不到算法。

lhdcxz · 发表于 2009-9-9 11:04

共享：做的“考场安排”--从“求救到基本结束”：
因工作需要，做“考场安排”。
曾经求救如下问题：
1、随机安排学生的座位
2、把学生最大限度地“散布”在考场里（即：使人与人之间的距离最大化）
3、每个学生的四周（前后左右）不能有和他的序号相连的学生（避免作弊）

经过摸索，总算有了个比较满意的结果了，贴出来让大家共享（见1楼今天更新的附件）。

hank2611 · 发表于 2009-9-10 09:21

不错,从求救到结束基本是独自完成工作.恭喜下

看了下.
说两句
班级的学生是不是学好相连就关系好呢.然后考试的是很容易作弊
我的印象,大学里学生之间不会因为学好相连就关系好吧.而且上课时的座位也应该是随便坐的.我以前就是这样.
不晓得你的长江大学是什么样子的
其实有两个简单的安排方法的:第一,按成绩高低顺序排第二,使用随机数排列
而且如果按照你的设想,很多学生也学好相近的靠的比较近的哦.

最后声明一下,以上言论并不是想波冷水,只是共同探讨一个较好的方法,共同进步.

lhdcxz · 发表于 2009-9-10 10:16

谢谢你的关注！你说的对，大学学生之间不会因为学号相连就关系好，而且上课时的座位也是随便坐的。只是总得有个安排的方法，否则“合格评估”就缺个“措施”。
我是使用随机数排列的，在拍座位的表里面，还加了“手动调节”。

		自动登录	找回密码
密码			免费注册