算法
smallfools
这个作者很懒,什么都没留下…
展开
-
有关考试安排的算法(一):不冲突的算法
这是一个困扰我很久的问题,今天早上洗脸的时候突然想起,事实上也没有一开始想象中的那么困难,不管三七二十一、四七二十八,先记录下来再说。 要求: 1、学校在某个学期一共开放了N门课程由学生自由选择,每一个学生可以选择一门或几门课程进行学习。 2、在进行期末考试时,同一学生选修的两门课程不能安排在同一个时间考。 原本还想要求在最短时间内考完,原创 2009-12-08 08:57:00 · 5812 阅读 · 0 评论 -
有关考试安排的算法(二):以课程为本,还是以人为本?
在前几天中,为了想出一个安排考场的算法,我是抓破了头,好不容易想到一个,却有两个不合适的地方: 1、算法中有bug,在前两天的那个算法中,先确定了一门课程,假设为课程A,然后查找所有与课程A不冲突的课程,假设有课程B和课程C与课程A不冲突,然后就将课程B、课程C与课程A放在同一时间考试。在这种方法里,我忽略了课程B和课程C是否有冲突的情况。 2、考试场次过多,131门课原创 2009-12-10 09:49:00 · 4461 阅读 · 2 评论