第81章 排课问题的思考(2/2)

“嗯。快下课时找到了。”陈航的笔尖点在第一条规则上,“我发现不能从资源或学生单边切入。得同时考虑多个维度,建立约束函数。”

他一条条解释:

“规则一:同一时间,同一教室只能安排一门课。这是硬约束。”

“规则二:每个学生同一时间只能上一门课。也是硬约束。”

“规则三:某门课的高阶班,人数上限20人;基础班,人数上限30人。软约束,可以微调。”

“规则四:尽量让同一行政班的学生,在体育、自习等公共课时间在一起。优化目标。”

“规则五:某学生如果数学在a层,物理在a层的概率会提升,学科关联性约束。”

“规则六:教师连续上课不超过两节。工作负荷约束。”

……

他一共列了八条。

“单独看每条规则都很简单。”陈航说,“但八条规则叠加,再乘以50个学生、9门课、3个层次、40个可用教室、35个时间节次……”

他顿了顿:“人脑已经无法直观处理了。但如果是函数,可以。”

周围安静了几秒。

宋莳雨第一个打破沉默。她歪着头看陈航,嘴角弯起温柔的弧度,声音清甜:“所以陈航同学在数学课上,没听史老师讲集合论,而是自己开了个小课题,研究全校课表系统?”

“嗯。”陈航点头,完全没觉得哪里不对。

“还差点被组合爆炸炸飞了?”林薇接话,眼里带着笑意。

“嗯。”

“最后居然找到了八条规则,打算建函数解决?”黄溪念挑眉。

“正在想函数形式。”陈航诚实地说,“可能需要用图论建模,或者整数规划。待会再算算看看行不行。”

几人说罢,便不再理他。因为他们知道,这个家伙专注起来谁都不理,现在大概就是休息一下回顾自己的想法罢了。

然而其他围观的同学都面面相觑。

能考进华附的,谁在原学校不是叱咤风云的学神学霸?可眼前这情景,依然超出了他们的日常认知范畴。

要说有人已经学完高中数学,没问题。要说有人在攻克竞赛数学,也没问题。

但是在这研究如何排课?这算什么?

一个男生忍不住开口了:“陈航兄,你这……不是在数学课上听讲,而是自己钻研排课问题?组合爆炸,我只在信息学竞赛书上见过一眼!”

旁边一个女生也跟着:“陈航同学,你这开学第一天就这么卷?我们还在纠结史老师那复数函数,你直接攻克学校系统?这要是让教务主任知道,得把你拉去当小助手吧!”

众人低声哄笑。

另一个瘦高男生挠头道:“我服了!哥们,我们还在高中挣扎,你这直接开始思考老师所说的数学问题,这差别也太大了吧。”

“叮铃铃——”

上课铃响,好奇的同学们没办法只能一哄而散。