全能学霸人生

罗曼黑斯廷斯

首页 >> 全能学霸人生 >> 全能学霸人生最新章节(目录)
大家在看重生飞扬年代 穿越四合院之开局落户四合院 我的美人师父 赶海:开局一把沙铲承包整个沙滩 刚毕业,校花就让我当奶爸 重生2006:从炒期货开始 都市之神医下山 开局同学会上中奖两亿五千万 失业后,被宝藏女孩捡回家 青云官路:从小职员到封疆大吏 
全能学霸人生 罗曼黑斯廷斯 - 全能学霸人生全文阅读 - 全能学霸人生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.xtyxsw.org)全能学霸人生天悦小说网更新速度全网最快。

上一章目 录下一章存书签
站内强推跳龙门 我真没想当训练家啊 考公失败,我转身进入省委组织部 一路凡尘 序列公路:不要掉队! 我用一盆花,炸翻了整个星际 官场:从镇长到封疆大吏! 葬神塔 欢乐颂之拿下五美欢乐无匹 无限:黎明游戏 查理九世:童话镇里的渡渡鸟 权力巅峰:美人如玉 月亮不睡我不睡 四合院之重回开始的时候 洪荒冥河之血神分身遍天下 没有修仙天赋的我只能重拾武道 赌石之财色无双 我在末世收女明星 光阴之外 全民领主:我有一颗黑龙之心 
经典收藏年代1960:穿越南锣鼓巷, 重生60带空间 四合院:开局一把枪,禽兽全发慌 四合院一品良民赵大海 你一个交警,抢刑侦的案子合适吗 建立超级家族:从52年隐居开始 四合院:开局工程师,逼我匀房? 傻柱子的四合院 重生96:权力之巅 四合院:屠戮禽兽,从贾家开始 重生1960,带着亿万食品仓库 双穿:玄幻吃苦,都市享福 诸神愚戏 娱乐圈真顶流,你择偶普通教师? 娱乐:国内大花小花全拿下 跑山:契约猛兽,承包整座大山 赶海:开局一把沙铲承包整个沙滩 四合院:智斗禽兽 四合院:我有一个抽奖倍增系统 我在精神病院学斩神 
最近更新扒开相声马褂里面全是西游辛密 刚觉醒透视眼,你要跟我退婚? 带娃上综艺,孩她妈杨蜜求我收敛 仙子,求你别再从书里出来了 全球警报!SSSSS级仙尊归来 重生1961:我的签到系统能种田 御兽:全网看我暴虐前妻! 重生七零,我要帮父亲鸣冤昭雪 契约神级兽娘,全是小萝莉! 退役兵王:归途无名 顶级玩家回归,但是是吟游诗人 废兽逆袭打脸不按套路出牌的神兽 被虐88次,真真少爷心死离家 女多男少:全世界都想和我谈恋爱 孤独成瘾:现代人的生活 开局上交异世界,我开启修炼时代 恋综:热芭包我过夜?我假戏真做 由反派到主宰,从主角干妈开始 未尽之蓝:一个中年男人的绝响 打工逆袭pei 
全能学霸人生 罗曼黑斯廷斯 - 全能学霸人生txt下载 - 全能学霸人生最新章节 - 全能学霸人生全文阅读 - 好看的都市小说