排课算法问题(50分)

G

guangz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-02

• #1

谁有排课算法提供，谢谢！

 

G

guangz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-03

• #2

为什么没有人回答我的问题，是不是太难了，求个伟大侠帮帮忙[]

 

P

Pc 狂迷

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-03

• #3

《信息学奥林匹克竞赛指导-1997-1998竞赛试题解析》 有答案。

 

H

hyby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-03

• #4

我做过一段时间排课的软件，算法问题已解决，200多号教师排6天课非常快（不到2秒），
且软件中允许使用者自由拖动班级、教师进行手工调整，因很久了，而且因为种种原因没有
做出成品，源码需找，有空找到后再说！

 

G

GreatMark

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-06

• #5

有本事就把源码贴出来[]
让我们这些菜鸟学学东西嘛！！！

 

G

guangz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-27

• #6

GreatMark,你的原吗找到了吗，可不可法一个，junz@inhe.net
信息学奥林匹克竞赛指导-1997-1998竞赛试题解析》 这个在那找到呢？

 

H

hnlygtjj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-06-27

• #7

hyby:能不能经我发一份源程序？我学校要我做一个，可这个算法真的不好找！
先谢谢了。我的E：hnlygtjj@163.net

 

P

photodelphi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-07-05

• #8

能不能给个算法的解答,不要动不动就送原码!

 

H

hyby

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-07-05

• #9

这年头真好，给原码反倒不好了：（
　　我曾经与人交流过，首先想到的是“回溯法”，即对按某种优先级排好队列的教师依
次试探排课，若不成功，则压入堆栈，进行下一个教师的排课，若无法全部排成功，再依
次从堆栈中弹出未成功排课的教师，选择另一种排课策略，依此类推，直至全部排完，或
将实在有碍排课的教师踢出，等待手工调整。
　　但以上方法我未成功，当时刚开始学Delphi，指针和数组均不是很熟，花了一星期后
就算了，选择了另一种容易理解和实现的方法：
　　对按某种优先级排好队列的教师依次排课，若排不下去，则首先将阻碍的教师调整位
置，空出位置。理论上只要课时允许，不出现硬性冲突，均可调整到合适的位置。

 

L

lsj

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-07-05

• #10

当然难了,这是无法得到完全解的问题,也就是说,只能用计算机大致的排一下,最后还得用人
工调整才能得出比较合理的排课表.

 

G

guangz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-07-13

• #11

不是太懂，想想再说，hyby, 有源吗？如果方便就发一份，谢谢！

 

T

tangfengyang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-11-25

• #12

http://periodicals.wanfangdata.com.cn/qikan/servlet
/one_article?path=/periodical/hddzxyxb/hddz2001/0103pdf/010318.pdf
有机会试试这个.

 

I

it_boy69

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-01-11

• #13

请大家不要乱谈算法
所谓排课算法必须有以下几条:
1 如果存在解,按此算法肯定能排出来
2 如果不存在解须给出不存在解的理由
3 如果有解是否只有唯一解? 什么情况下只有唯一解?
4 如何优化解?
什么用计算机试那只是试绝对不能称为算法

 

唐

唐佐平

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-01-11

• #14

关注

 

B

bfox

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-01-11

• #15

up

 

D

duhai_lee

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-01-11

• #16

up

 

L

liuyuhe_124

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-01-16

• #17

信息学奥林匹克竞赛指导-1997-1998竞赛试题解析 在那里有？
有没有例程? 谢谢.

 

阳

阳光游子

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-04-19

• #18

非常同意it_boy69，偶是老师，也在考虑这个问题中……………………

 

B

bosky

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-10

• #19

初学者 关注中。。。请高手指点

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-05-10

• #20

看看图论的书吧,找边着色那一章就对了.