全能学霸人生

罗曼黑斯廷斯

首页 >> 全能学霸人生 >> 全能学霸人生最新章节(目录)
大家在看我在精神病院学斩神 我不是戏神 仕途人生 官场之绝对权力 西南风云:三十年江湖往事 年代1960:穿越南锣鼓巷, 工厂里的夫妻 四合院:魂穿成烈属,浑身正能量 村夜 穿越四合院之开局落户四合院 
全能学霸人生 罗曼黑斯廷斯 - 全能学霸人生全文阅读 - 全能学霸人生txt下载 - 全能学霸人生最新章节 - 好看的都市小说

第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”时,陈航靠在图书馆的椅背上,长长地舒了一口气。

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

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

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

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

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

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

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

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

喜欢全能学霸人生请大家收藏:(m.38xs.com)全能学霸人生三八小说更新速度全网最快。

上一章目 录下一章存书签
站内强推仕途人生 西南风云:三十年江湖往事 龙族 万古第一废材 流氓帝师 官狱 官场之绝对权力 遇见你我无路可退 重生60带空间 我在天牢,长生不死 跳龙门 折金钗 官家天下 攀高枝 十日终焉 官场:救了女领导后,我一路飞升 今夜京北有雪 快穿:娇软万人迷每天都在修罗场 四合院:回到54年,还好带系统 跑男:开局撕名牌,白露崩溃 
经典收藏重生60带空间 年代1960:穿越南锣鼓巷, 西南风云:三十年江湖往事 改命记实录 离婚后我的国医技能觉醒了 重生:权势巅峰 仕途人生 我不是戏神 1955重生回到从前 国民法医 重生1958:发家致富从南锣鼓巷开始 我在精神病院学斩神 年代:我在58有块田 官场:被贬后,我强大身世曝光 重生1989:缔造华夏科技帝国 官海沉浮之美人泪 美食:随机摆摊,顾客追我十条街 戏假成真:演瘾君子这么像?查他 御兽时代,我开局神级天赋 重回60年代不遗憾 
最近更新退役兵王:归途无名 契约神级兽娘,全是小萝莉! 神豪判官:开局直播审判霸座仙 我和她的合租条约 猛男闯莞城,从四大村姑开始 废兽逆袭打脸不按套路出牌的神兽 军阀:从搬空上海兵工厂开始 顶级玩家回归,但是是吟游诗人 凡尘战场 我从明朝活到现在 被虐88次,真真少爷心死离家 重生神豪系统让我躺赢全球 重生官场:从老干局开始执掌天下 女多男少:全世界都想和我谈恋爱 重生荒年,我捡个大院知青当老婆 市场监管七十年变迁 D级潜力?我万倍返还成武神! 末日重生者,在线直播造方舟 由反派到主宰,从主角干妈开始 我一卖泡面的,客户咋全是军工厂 
全能学霸人生 罗曼黑斯廷斯 - 全能学霸人生txt下载 - 全能学霸人生最新章节 - 全能学霸人生全文阅读 - 好看的都市小说