好好好,那我就偏偏要证明给你们看!朕,是无敌的!
无敌是多么的寂寞!
陈舟自信满满地走向讲台,不多时站了上去,挑了一根粉笔。
然后,他单手插兜,大佬范儿十足,「各位!」
「现在,我将演示『引水入城』问题的解题框架!」
台下,看过《自然哲学的数学原理》这一着作的同学们,齐齐在心里暗骂了两句,「你丫的也太能装逼了吧?你真当你是牛顿牛爵爷啊!」
台上,陈舟开始一边写,一边讲述他的解题思路。
「首先,我们要考虑如果从第一行的城市出发,我们应当用什么算法来模拟水流,从而标记所有能到达的城市呢?」
「其次,再在这个基础上,判断问题的可行性。」
「其实在这里,我们可以选择DFS,也就是用深度优先搜索算法,来进行标记。」
「如果最后一行的所有城市都被标记,则有解!」
「否则,无解!这种情况下,我们就需要直接统计未被标记的最后一行的城市数量。」
陈舟在台上意气风发地讲述着,陆海峰教授和裴朱教授在一旁点点头,认可他的思路。
台下的同学们,也几乎都是一副恍然大悟的样子。
曾蝶轻语赞叹道:「这个陈舟,好自信!」
黄玲点点头,「确实!不愧是复赛满分!」
罗季瑶眉头紧蹙,道:「但他的方法也不一定对。」
黄玲疑惑,「你怎么知道?」
罗季瑶轻声解释道:「我刚刚也用了DFS来模拟水流进行可行性判断,但后续卡了,思路进了死胡同,完全不知道下一步该怎么做。」
黄玲道:「哇,季瑶,你也这么牛?竟然还能独立想出第一步,我可完全摸不着头脑。」
罗季瑶:「…………」
第一排的蒋嘉齐对身旁同学道:「这有什么?我刚刚不仅用了DFS算法来确定可行性,我还知道,水厂覆盖的最后一行城市,大概率是存在连续区间的!」