1.我想知道学校这方面的需求?
2.排课的算法?
3.如何设计更合理?
4.大家如果有好的见意可以说出来?
5.留言有分!
2.排课的算法?
3.如何设计更合理?
4.大家如果有好的见意可以说出来?
5.留言有分!
解决方案 »
- 如何捕获TWebBrowser中网页的按钮点击事件??
- DBchart问题(在线等)
- 文本文件打开后句柄能不能不释放?
- 安装Qreport的bpl文件名字叫什么啊?
- delphi程序在运行时出现Record/key deleted错误,是什么原因导致的呢》该如何解决?
- DBE控件与ADO控件有何不同?谢谢!
- 在线等:怎样连接MS-SQL SERVER 数据库?
- 我怎样取得程序所在的文件夹,我想运行程序一次后,在开机能自动运行,怎办?
- TBevel中获得鼠标的坐标问题
- DELPHI中可以自定义类、对象,那么何时需要这样做呢?
- 请教一个问题,关于lookup字段的!很不正常,老对应不到另外一个表的数据
- combobox中怎么显示图标?
[email protected]
具体分析!!有现成的软件 自己find
2、根据纸上写的一步一步的来,多看一些关于数据结构方面的书。
3、去delphibox看看有没有好的源程序可以下载的。一般我都在那里下载。
比如:
体育课不能安排在上午1,2节;
数学课一定要在上午;
同一门功课不能连续2天都有;
xxx老师家远,只能安排3,4节或者下午1,2节;
等等,
现在关键的难点是如何描述这个约束,保这些条件合理的描述出来。然后再就是课程安排的回溯算法,
抽取一门功课、一个时间、一个教室,然后检查这些条件,满足则继续下一个功课、教室和时间,不满足则回退,根据不满足的条件决定是修改教室还是时间还是功课,
直到全部的可能安排结束。条件越少,结果越多,速度越快,解不唯一,而且不一定是最优解,但一定是满足条件的解。
条件过多可能导致无解,
目前一般的这类排课的商业软件通常排一个学校的课程需要几个小时。