随笔分类 -  项目设计

自动排课算法分析
摘要:1 绪 论1.1课题背景与研究意义1.2课题的应用领域1.3 课题的现状1.4解决NP问题的几种算法及其比较2 目前流行的几种排课算法的介绍2.1. 自动排课算法2.2 基于优先级的排课算法3 基于时间片优先级排课算法描述与分析3.1排课中的基本原则3.2排课的基本要求3.3基于时间片优先级排课算法描述3.4算法分析参 考 资 料1 绪 论 1课题背景与研究意义排课问题早在70年代就证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP问题完全问题目前在数学上是没有一个通用的算法能够很好地解决。然而很多NP完全问题目具有很重要的实际意义,例如。大.. 阅读全文
posted @ 2013-11-13 10:36 xgh220
排课
摘要:(三)适用学校广泛:●适用于大学、普通中小学、职业中学、中等专业学校、补习班、多年制学校、幼儿园等各级各类学校。(四)条件设置灵活:一、对课表:●每个循环排课天数的选择范围为1~13。●每天排课节数的选择范围为1~20。●课表的排列方式有横排、竖排两种。●课表单元格内容有四种对齐方式。●课表排好后可以回过头来修改每周天数、每天节数或添加、插入、删除班级。●可以把全周划分成正课和补课两个区域,分别排课和统计教师工作量。●可以把晚上课表、双休日课表和普通课表合并成一张课表。二、对班级:●可以选择小学、初中、高中、大学的学制。●全校年级数的选择范围为1~17,每个年级的班级数的选择范围为0~92。● 阅读全文
posted @ 2013-11-13 10:33 xgh220