￥￥￥￥￥　　以分相送　　求一课程表设计算法：头都炸了！！ (100分)

Y

yu_ting

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #1

已知：
　　１．每周上课的天数和每天的课时数
　　２．每门课程的名称和每周的课时数
　　３．每门课的授课教师
根据以上条件自动分别生成一单周课程表和一个双周课程表。
　　各位兄台，帮帮我吧，小弟以分相送！

 

航

航宇

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #2

今天暑假的时候搞过单周课程表的~~~~

 

L

lb_icesea79

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #3

是呀，排课的很难搞，而且不光早这些条件，还要允许客户自定义条件，还有可能用户定义的这些条件本身是有冲突的。。。比如每天上午第一节必须是语文，而有个语文老师离家远来不了。。。
关注本帖。

 

N

Netsoft

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #4

你想100分得到这些呀，
我100分你给我咯~~~~~~``
算法呢！！！
如果有几个教师都教一门课，优先谁呢？？？
实际的东东你上面的已知条件根本没有描述完整，
如哪个老师要求上哪个时间段的课呀？？？
不是一般的人都愿意发放的，
帮你顶下咯，呵呵~~~~~~~~~~~~~~~~~

 

W

wlmmlw

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #5

知道尽可能多的先决条件，提供先决条件的自定义。
没弄过，当是瞎说吧。

 

W

weichao9999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #6

如果根据你的那三个条件可以n张课程表，但是考虑到实际情况，算法就很复杂了，
你要考虑所有老师的要求，设立优先级等等。

 

X

xinjia

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #7

这样行不行
每个课是一个二维数组或是矩阵,比如说
语文[7,5] (七节课,五天),初始值为1(允许安排),根据每课的要求(有的要为0,不能安排)
将每科的安排状态固定节数的分布形态,成一数组
循环各科状态,将各科数组相加,为2即排除,最后得到一个加后值都为1的数组,这就是课程表
这时的各科数组就是单课排课表

 

幕

幕后黑手

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-25

• #8

如果单这三个条件一点都不难。

 

N

Netsoft

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-26

• #9

TO 幕后黑手
老兄，来一段你的算法怎么样？？？？

呵呵~~~~~~~~~~~~~~~~~~~

 

L

leilu

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-26

• #10

就是的，大家说说算法吧！

 

H

HaiGxj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-26

• #11

强烈关注中、。。。。关注中

 

幕

幕后黑手

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-26

• #12

很难说清，我的中文水平实在。。。用英文解释还好
等我空了写个程序贴出来不就得了。

 

T

tomtomclub

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #13

曾经见过一个描述如何安排大学课程的系统算法，但没看懂，不过这个相对于大学排课系统来说应该算是简单的了，但……

 

Y

yu_ting

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #14

能不能告诉我在哪见到那些算法的吗？

 

D

delphi2010

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #15

我也想知道。
sssunway@163.com

 

T

tomtomclub

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #16

不好意思！在下已经忘记了，不过在网上可以搜到的，我就是在网上找的，你们试试吧！我也在找找看……

 

大

大懒虫！！

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #17

顶

 

Y

youngyuer

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #18

我去年做了一个小程序，DCOM分布版，因为推广价值不大，未获得全* 科技进步二等奖，只得了三等奖，能动态生成Excel和Html格式的，学期、月、周不同时间的总表和具体教师用表，很遗憾，此处不能贴图

 

Y

youngyuer

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #19

这个程序还允许手工排定每一节课，即使这样，排一学期，也只要几分钟

 

Y

youngyuer

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-10-27

• #20

对了，忘了说，适用于大学