![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 77
qq23871519
这个作者很懒,什么都没留下…
展开
-
二分匹配一些总结
[img]/upload/attachment/48866/f8addf81-cc43-30e5-b619-f2c1f67a6371.jpg[/img][img]/upload/attachment/48868/441fb3b1-201a-3113-a405-42b2bcd82afb.jpg[/img]图1是我给出的二分图中的一个匹配:[1,5]和[2,6]。图2就是在这个匹配的基础上找到的一...原创 2008-11-11 10:04:15 · 291 阅读 · 0 评论 -
通用高校排课算法研究----1 .绪论
1 绪 论 1课题背景与研究意义排课问题早在70年代就证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP问题完全问题目前在数学上是没有一个通用的算法能够很好地解决。然而很多NP完全问题目具有很重要的实际意义,例如。大家熟悉地路由算法就是很典型的一个NP完全问题,路由要在从多的节点中找出最短路径完成信息的传递。既然都是NP完全问题,...原创 2008-11-11 10:28:43 · 300 阅读 · 0 评论 -
通用高校排课算法研究----2 .目前流行的几种排课算法的介绍
2 目前流行的几种排课算法的介绍2.1. 自动排课算法1 .问题的描述我们讨论的自动排课问题的简化描述如下:设要安排的课程为{ C1 , C2 , ., Cn} ,课程总数为n , 而各门课程每周安排次数(每次为连续的2 学时) 为{ N1 , N2 , ., Nn} ;每周教学日共5 天,即星期一~ 星期五;每个教学日最多安排4 次课程教学,即1 ~ 2 节、...原创 2008-11-11 10:29:26 · 2283 阅读 · 0 评论 -
通用高校排课算法研究----3.基于时间片优先级排课算法
3 基于时间片优先级排课算法描述与分析 排课问题实质上是时间、教师、班级、教室、课程这五维关系的冲突问题,要合理的解决这个问题首先要了解排课中的一些基本原则以及排课的一些基本要求。3.1排课中的基本原则在课程的编排中应遵循一定的规则, 只有按照基本规则来进行课程的编排才能够减少冲突的发生, 这些基本规则主要有以下几条:1) 同一班级的学生在同一时间(某些特...原创 2008-11-11 10:32:46 · 2113 阅读 · 2 评论 -
基于遗传算法的排课系统
一、介绍随着近几年各个高校的合并与扩招,我国的综合性大学和各个高校中在校的学生数量的大大增加,对于高校教务部门来说,排课工作是非常令人头痛的事,经常会出现课程排列冲突,比如:一个教师在同一时间上两门课,有两个教师同时去一个教室上不同的课程,有些教师在特定时间不可以上课。如果没有很好地解决这些冲突,必将产生教学混乱等现象。可见,排课算法的正确性、高效性是非常关键的。[1]20世纪70...原创 2008-11-11 10:33:25 · 7124 阅读 · 1 评论