TOP榜写作榜手机小说

最近更新新书入库全部小说

三月天 >> 全能学霸人生 >> 第91章 粗略解决排课问题

第91章 粗略解决排课问题

下午,午休过后第一节课上课前。

同学们纷纷来询问陈航去办公室做了什么题,尤其那几个数学好的学霸。

“航神回来了,怎么样,老史给你做什么题目做那么久?”

“是啊是啊,我们都去食堂了也没见你,还以为你被数学组扣押了。”

“做了十道题。最后一道是数论,有点难,花了些时间。做完了就去吃饭了。”

黄溪念:“数论?老史这么变态给你做竞赛题啊。”

“差不多,有高考题也有竞赛题,十道都是大题,难度……还行。”

宋莳雨:“那怎么样?都会做吗?”

“还行吧,都做出来了,老师说做的不错。而且批准我数学课自由活动了。”

“自由安排数学课?!”这下全班都震惊了。

“这就是强者的世界吗……”

宋莳雨轻声问:“陈航,那你……累不累?用脑过度了吧?”

林薇也点头:“是啊,一中午都没休息。”

“还好。”陈航看向她们,语气缓和了些,“解题的时候不觉得累。”

……

这时,上课预备铃响了。下午第一节是物理课。

同学们纷纷回到座位,但窃窃私语声并未停止,不时还有目光瞟向陈航的方向。

物理老师李凡荣走进来,似乎也感受到了班里不同寻常的气氛,他看了一眼坐在后排、神态平和的陈航,眼中闪过一丝了然的笑意,看来数学组那边的事,已经传开了。

李凡荣边打开PPT边说着:“听说你们班才刚开课第一天,就在数学组那整了个大的出来,可以啊同学们。有了好榜样,是不是也应该有人物理也出出头?”

“老师,一个班里哪有那么多怪物啊。”

“那怎么别人数学怎么那么好?”

“那是别人家的怪物!”

李老师听了同学们的抗议,哈哈一笑,也不再深究,顺势将话题引回课堂:“好好好,别人家的怪物那也是咱们班的财富嘛!那么接下来,我们就正式进入今天的主题——”

……

已经默认这是一个数学的好苗子,陈航此时已经沉入自己的学习当中,物理老师也不再关注陈航的不认真听课。

而陈航,依旧尝试着解决排课问题。

中午的午休他没有休息,而是直接前往图书馆查询资料学习去了。

他快速的学习着需要的数据结构与算法的内容,同时搜索了有关于排课问题的一些文献资料。

排课问题,或者说课程表问题,又称时间表问题,课表编排是一个多指标的优化决策冋题,是组合规划中的典型问题。课程表的编排就是解决对时间和空间资源争夺而引起的冲突。

20世纪60年代末,国外就有人开始研究课表编排问题。1962年,Gotlieb曾提出了一个课表问题的数学模型,之后人们对课表问题的算法,以及解的存在性等问题做了很多深入探讨。但是大多数文献所用的数学模型都是Gotlieb的数学模型到的简化或补充。Mihoc和Balas将课表公式化为一个优化问题,,Krawczk则提出一种线性编程的方法。Junginger将课表问题简化为三维运输问题,而Tripathy则把课表问题视作整数线性编程问题并提岀了课表的数学模型。

20世纪70年代中期,s·Eveo等人论证了课表问题是NP完全类问题,之后很多人尝试采用各种方法对此问题求解但由于课表问题所涉及的信息较多,并且求课表问题最佳解的时间复杂性是课表规模的指数级,所以对于有一定规模的课表问题,一般采用求较佳解的算法。

现在,他就有了想法。

……

在一番挣扎过后,晚上便来到图书馆利用LINGO软件进行问题的解决。

LINGO是由灯塔国LINDO系统公司开发的交互式线性和通用优化求解软件,主要用于解决线性、非线性、整数规划及随机规划等复杂模型,内置建模语言并可兼容Excel、数据库等外部数据接口。该软件自1980年推出后持续迭代,2012年其代数建模语言获运筹学与管理学协会INFORMS Impact Prize大奖。

陈航把排课中的所有资源(教师、教室、学生)、时间(课时)和规则(不冲突、满足课时等)用数学语言(变量、约束、目标函数)描述出来,然后依靠梯度下降、模拟退火、遗传算法等寻找一个可以解决问题的近优解。

他还找自己的老师要了一份上一届高一学生的成绩作为参考数据集进行建模。

最终,也是不负数学老师的期望,花了几天时间,成功搞定,模拟出一份像模像样的分层式走班教育的全年级老师学生课表。

这几天,陈航得到了自己班老师的批准,每天都能够泡在图书馆里学习解问题。

当最后一个约束条件在LINGO模型中调试通过,屏幕上滚动的求解日志终于显示“Global optimal solution found”时,陈航靠在图书馆的椅背上,长长地舒了一口气。

他直接拿着打印好的资料带去和一众老师交流。当史言哲和一众数学老师计算机组老师看过后,只能是惊叹的无话可说。

短短几天时间就自己学完相关的内容并能够成功应用,无疑是一位天才。

老师们看到了一颗闪亮的明星正冉冉升起,几位竞赛教练听说了后,是抢着要把陈航拉进队伍里好好培训一番。

这事也是在全校当中传播开来。

“听说了吗,高一七班有个怪物搞了个排课系统?直接受到了数学老师和计算机老师们的青睐,都抢着要他进竞赛队不需要年级选拔了呢。”

“啊,不是?假的吧?高一学生能搞那个?”

“真的,我朋友在数学竞赛队,听他们教练说的。”

“离谱,我们还在为即将到来的发愁呢……”

喜欢全能学霸人生请大家收藏:(www.suyingwang.net)全能学霸人生三月天更新速度全网最快。

全能学霸人生最新章节 - 全能学霸人生全文阅读 - 全能学霸人生txt下载 - 罗曼黑斯廷斯的全部小说 - 全能学霸人生 三月天

猜你喜欢:我不是戏神开局地摊卖大力权欲:从乡镇到省委大院绝对权力:我就是靠山医武双绝:我的姑爷太逆天四合院:天道酬勤让生活更美好官场:从家族弃子到权利巅峰官场:重生后,让你们高攀不起重生1993,我在首都收房租王大力捉奸之后天才高手四合院之张浩然的淡然生活离婚后躺女总裁床上,前妻急了?都市流氓医圣最强人辉煌岁月权欲别太努力,老婆被人惦记上了分手后,五个高官女儿爱上我官家天下我的倾城小师姐整座大山都是我的猎场反派:开局逼女主给我降火娱乐:混在娱乐圈边缘的日常我的绝美老婆年代1959从病秧子开始的美好
完本推荐:十日终焉全文阅读龙王传说全文阅读疯批小师叔她五行缺德全文阅读魔道祖师全文阅读重生之将门毒后全文阅读分手后,五个高官女儿爱上我全文阅读仕途人生全文阅读全球高考全文阅读仙逆全文阅读重生60带空间全文阅读大奉打更人全文阅读权欲:从乡镇到省委大院全文阅读万古之王全文阅读将军,夫人喊你种田了全文阅读十里芳菲全文阅读权力巅峰:从借调省委大院开始全文阅读簪星全文阅读赶海:开局一把沙铲承包整个沙滩全文阅读夫人你马甲又掉了全文阅读豪门大小姐她撕了白月光剧本全文阅读
最近更新:京港诱引恶毒向导,深陷哨兵修罗场腰间指痕让婚死遁三年,前未婚夫他疯了斗罗问答:只有我知道正确答案鬼灭之刃:蛊色什么?你要带古人类私奔!流放神级恶雌后,摆摊养崽兽夫宠闭眼凶案现场,小仵作躺赢刑部不孕被离婚?揣崽嫁大佬被夜夜宠随母改嫁山里汉,小福星带飞全家什么!你想跟宠物谈恋爱?年代采购员:我靠字幕升职暴富啦全家宠堂姐?年代小炮灰她不忍了鸠占鹊巢?重生嫡女弑亲杀疯了贵族兽校,平民雌性怎么万人迷了绝嗣反派日日撩,女配好孕藏不住乐安行天骄战纪笨蛋美人是撩精?落魄大佬急红眼星际第一执政官喵殿万万岁被当替身三年,死遁后战神悔疯了全球极寒:囤货百亿后我躺赢了寄人篱下后,我成了国公府主母穿书:炮灰她只想修仙弹幕追凶被休后,五个反派大佬拼命攻略我是的,我和反派有一个孩子满级末日大佬被丢回新手村啦!

全能学霸人生最新章节手机版 - 全能学霸人生全文阅读手机版 - 全能学霸人生txt下载手机版 - 罗曼黑斯廷斯的全部小说 - 全能学霸人生 三月天移动版 - 三月天手机站