发言就有分.(200分)

阿

阿器

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #1

想要实现一个关于学生的自动排课系统,不知从何下手?
主要是算法如何实现?聊聊相关情况也有分(比如学校中现在手工是如何排课的).
或者说一说此系统你认为应该实现到何种程度,比如:给出教室容纳人数，老师所
能带的课称。学校班级年课程表，最后排出课程等等.
发言就有分.

 

R

Rozan

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #2

以前也想过类似问题，初步想用离散数学的概念来解决，如用偏序来表示课的关系，
但觉得实现并不容易

 

T

touip

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #3

我觉得很难实现，
听听

 

B

bugs

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #4

期待
关注

 

张

张剑波

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #5

全自动生成的结果不一定好，必须有人工干预。

 

溜

溜溜球

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #6

要看学校的规模

 

S

sdutsyt

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #7

这个问题其实也不难，看一看数据结构的书就可以了。
图的那一部分讲了图的拓扑排序问题。完全可以解决你的问题！

 

Z

zwy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #8

建立一个记录型结构变量或数学模型（分别针对一个年段或一个班级）：如每周每个班级
几节课，每周每个教师几节课，每周每天班级几节课，每天每个教师几节课等。建立标志
数组等，排除重复，连课，等现象。另外阿器兄弟：对于计算机来说，编程没有解决不了
的问题，只怕用心。

 

P

puzzle

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #9

我大学一个老师 用foxpro坐了个软件，卖得很好，靠这个软件那个年代买了摩托车，手机等等。
他给我看过程序，功能听全的，比如某个老师由于家远不能上上午1、2节课、不能上晚自习的
情况，某个班的某门课不能连续在两天上，比如体育课不能安排在上午1、2节等等，我觉得很复杂。
这个算法我觉得不简单。

它的这个软件现在卖1万，用delphi重写了。

 

D

dana

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-04

• #10

那主要看你是如何构思!

 

C

cqhxping

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-05

• #11

应该用图论知识。有部分图论书讨论的这个问题。如果你真想作，建议你去查一查图论书。

 

阿

阿器

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-06-09

• #12

多人接受答案了。

 

L

lnew_leeson

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2001-08-15

• #13

我做过类似的程序。
结合现有的一切约束条件（如：单双周课程、大/小班和教学计划）归结为系统内部自定义条件；
再需要的就是系统外部条件（如：教师的家距离学校较远不能安排‘第一节课’等）
并利用datastore构建临时表进行比较。
采用方法：穷举法