书趣阁
  1. 书趣阁
  2. 其他类型
  3. 重生从捡到高冷校花开始
  4. 第35章 坐井青蛙观上月,一粒蚍蜉望青天
设置

第35章 坐井青蛙观上月,一粒蚍蜉望青天(1 / 4)


陈舟隔空看向蒋嘉齐,笑了笑,“哥们儿,你这么激动做什么?”

蒋嘉齐微微一愣,“我激动了吗?”

在场所有人都看着他,没说话,但表情都已经说明了一切。

——你太激动了!

意识到自己刚刚失态了,蒋嘉齐有点尴尬。

但陈舟刚刚的那句话,蒋嘉齐深表怀疑,打心底里不相信!

蒋嘉齐调整了一下状态,认真道:“陈舟,你开什么玩笑?这么短的时间内,你怎么可能一下子找出三种解法呢?”

“不可能!绝对不可能!!”

蒋嘉齐压根不信陈舟的说法。

他笃定道:“你能想出一种解法,就已经算了不起了,找到三种解法这种话,骗骗小孩子得了。”

“而且你就算真的想出来了,你的解法究竟对不对还另说。”

闻言,在场的所有同学也都觉得颇有道理,很快变得理性起来,他们琢磨一下,也都认为陈舟刚刚那话太离谱了!

大家都是两个肩膀扛一个脑袋,谁也不比谁多个胳臂多个腿。

不至于我们一点思路都没有,你丫的还能找出足足三条解法吧?不合理啊!不科学啊!!

裴朱教授也不信陈舟真如他本人所说的那么牛逼。

因为他很清楚,他出的这道竞赛题,足以用来当全国决赛的压轴题!

就算你真有金牌得主的水平,但也不可能这么快就解出来啊!

更何况还说什么找出了三种解法,吹牛逼呢!

裴朱教授压了压思绪,扶了一下鼻梁上的方形无框眼镜,换上一副笑呵呵的神色。

他开口道:“耳听为虚,眼见为实,陈舟,既然你说你做出来了,那就上台,给我和同学们展示一下你的解题思路。”

陈舟见众目睽睽,陆海峰院长也投来了期许的目光,他现在确实不好推脱。

再加之陈舟知道,台上的裴朱老师也好,台下的这些同学们也罢,尤其是那个蓉城七中的蒋嘉齐,根本就不相信自己有那个实力。

指不定都在暗戳戳,啊不,他们已经是明晃晃地就等着看自己出糗了!

好好好,那我就偏偏要证明给你们看!朕,是无敌的!

无敌是多么的寂寞!

陈舟自信满满地走向讲台,不多时站了上去,挑了一根粉笔。

然后,他单手插兜,大佬范儿十足,“各位!”

“现在,我将演示‘引水入城’问题的解题框架!”

台下,看过《自然哲学的数学原理》这一着作的同学们,齐齐在心里暗骂了两句,“你丫的也太能装逼了吧?你真当你是牛顿牛爵爷啊!”

台上,陈舟开始一边写,一边讲述他的解题思路。

“首先,我们要考虑如果从第一行的城市出发,我们应当用什么算法来仿真水流,从而标记所有能到达的城市呢?”

“其次,再在这个基础上,判断问题的可行性。”

“其实在这里,我们可以选择dfs,也就是用深度优先搜索算法,来进行标记。”

“如果最后一行的所有城市都被标记,则有解!”

“否则,无解!这种情况下,我们就需要直接统计未被标记的最后一行的城市数量。”

陈舟在台上意气风发地讲述着,陆海峰教授和裴朱教授在一旁点点头,认可他的思路。

台下的同学们,也几乎都是一副恍然大悟的样子。

曾蝶轻语赞叹道:“这个陈舟,好自信!”

黄玲点点头,“确实!不愧是复赛满分!”

罗季瑶眉头紧蹙,道:“但他的方法也不一定对。”

黄玲疑惑,“你怎么知道?”

罗季瑶轻声解释道:“我刚刚也用了dfs来仿真水流进行可行性判断,但后续卡了,思路进了死胡同,完全不知道下一步该怎么做。”

黄玲道:“哇,季瑶,你也这么牛?竟然还能独立想出第一步,我可完全摸不着头脑。”

罗季瑶:“…………”

第一排的蒋嘉齐对身旁同学道:“这有什么?我刚刚不仅用了dfs算法来确定可行性,我还知道,水厂复盖的最后一行城市,大概率是存在连续区间的!”

他身旁的同学问道:“什么叫‘大概率’存在?”

第二排的一个同学,来自蓉城四中的李崖开口道:“就是猜的呗。”

蒋嘉齐回过头,“不是,李崖,你懂不懂啊?我这叫猜吗?我这叫直觉,信息学直觉!”

李崖呵呵一笑。

这时,台上的陈舟一边粉笔写着板书,一边继续挥斥方遒。

“刚刚的第一步,我想大家应该都清楚了,那么下一步,也是最关键的一步,甚至可以说是本题的一个内核洞察。”

“那就是如果有解,那么每个蓄水厂能复盖的最后一行的城市,一定!是一个连续区间。”

“这一个性质非常关键!”

台下约莫有一半的同学,恍然大悟地“哦”了一声。

“你听明白了?”

“没有。”

“那你‘哦’什么?”

“我不是听到他们都在‘哦’吗?我不


设置
字体格式: 字体颜色: 字体大小: 背景颜色:

回到顶部