- 博客(2)
- 资源 (4)
- 收藏
- 关注
转载 通用高校排课算法研究
1课题背景与研究意义排课问题早在70年代就证明是一个NP完全问题,即算法的计算时间是呈指数增长的,这一论断确立了排课问题的理论深度。对于NP问题完全问题目前在数学上是没有一个通用的算法能够很好地解决。然而很多NP完全问题目具有很重要的实际意义,例如。大家熟悉地路由算法就是很典型的一个NP完全问题,路由要在从多的节点中找出最短路径完成信息的传递。既然都是NP完全问题,那么很多路由算法就可以运用到
2006-09-29 21:31:00
5558
2
转载 基于时间片优先级排课算法描述与分析
排课问题实质上是时间、教师、班级、教室、课程这五维关系的冲突问题,要合理的解决这个问题首先要了解排课中的一些基本原则以及排课的一些基本要求。3.1排课中的基本原则在课程的编排中应遵循一定的规则, 只有按照基本规则来进行课程的编排才能够减少冲突的发生, 这些基本规则主要有以下几条:1) 同一班级的学生在同一时间(某些特定的选修课时间除外) 不能安排两门课程2) 同一教师在同一时间不能
2006-09-29 21:26:00
2560
1
AJAX 实时获得数据(来自某一个Servlet)示例
2008-11-14
Understanding Web Services XML WSDL SOAP and UDDI
2008-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人