天才女友_分卷阅读_8（3 / 4）
江逾白放出狠话：“我不仅不还，还会偷光你的球。”
丁岩很生气，但也没办法。因为他在隧道里迷路了。
江逾白兴冲冲跑回本组的中心区域。那两只偷来的泡泡球被他放进了计分区，他心想：这也太简单了吧。
谁知，江逾白大意失荆州。他刚刚转身走出几步，失足跌进了泡泡球池。
他不得不冷冻自己三分钟。
此时，聂天清途径一座滑滑梯，突然从天而降。
聂天清一次只拿两个球。但他把江逾白这组的所有泡泡球都抛向了城堡中的各个区域。
换句话说，聂天清把原本集中在一起的泡泡球弄得分散在了各地。
江逾白十分震惊。他喊住了深入敌方的董孙奇。怒火狂烧的董孙奇有样学样，也把敌方的所有泡泡球都掀了一遍。
双方的战场乱成一团。江逾白叫来林知夏：“快用你174的智商想办法。”
“想什么办法？”林知夏疑惑道。
江逾白指着混乱的城堡内部：“泡泡球分散了。还有两个多小时，游戏会终止，难道你不想赢？”
“我并不怕输，”林知夏回答，“游戏玩的是快乐，我从没在乎过胜负。不过这一次，既然你想赢，那我也想赢了。现在我们就用dijkstra和floyd最短路径算法……肯定会比他们快。”
江逾白迟疑道：“我没有笔，没有草稿纸。”
“你有我呀，”林知夏定定看着他的双眼，“我心算超快！真的！”
第7章 floyd-dijkstra路径
林知夏说完，拉起江逾白往前跑。
被a组和b组设定为基地的城堡和堡垒都位于高处，纵横交错的隧道大多数位于低处。
在聂天清的干扰下，泡泡球滚进不同的隧道。聂天清穿梭在隧道里，毫无顾忌，四处踢球。
林知夏纵观全局，总结道：“如果我们把这场游戏看成一个图论问题，隧道的每一个节点就是图的顶点。我们一共有三十七个顶点。这张图已经印在了我的脑子里。有些隧道是透明的，有些隧道不是，这里又涉及到了部分可观察的马尔可夫决策……”
“林知夏！”江逾白大义凛然地说，“你不用跟我解释！我相信你！”
林知夏把他拽进一条隧道：“你是因为听不懂，所以不想听吗？那你只能跟着我，一直听我的指挥。”
为了整个小组的胜利，江逾白原谅了林知夏的挑衅。
他们跑向隧道的节点，很快就捡了七个球。
四处奔波的路上，林知夏撞见了本组的董孙奇。董孙奇高喊：“你们跟我来，这里有一条最短的路！走最短的路，才能更快回去！”
“不！”林知夏却说，“总是选择最短路径，不一定是全局最优解！”
董孙奇大惊失色：“我靠！你在讲什么东西！”
林知夏回应道：“你想一想三角形的三条边！a边和b边都比c边短，它们的和一定会超过c的边长，这么简单的道理！为什么放进图论里，你就不懂了呢！”
董孙奇虎躯一震：“好像有点道理！你话多，听你的！”
于是，董孙奇和江逾白都成为了林知夏的跟班。 ↑返回顶部↑
丁岩很生气，但也没办法。因为他在隧道里迷路了。
江逾白兴冲冲跑回本组的中心区域。那两只偷来的泡泡球被他放进了计分区，他心想：这也太简单了吧。
谁知，江逾白大意失荆州。他刚刚转身走出几步，失足跌进了泡泡球池。
他不得不冷冻自己三分钟。
此时，聂天清途径一座滑滑梯，突然从天而降。
聂天清一次只拿两个球。但他把江逾白这组的所有泡泡球都抛向了城堡中的各个区域。
换句话说，聂天清把原本集中在一起的泡泡球弄得分散在了各地。
江逾白十分震惊。他喊住了深入敌方的董孙奇。怒火狂烧的董孙奇有样学样，也把敌方的所有泡泡球都掀了一遍。
双方的战场乱成一团。江逾白叫来林知夏：“快用你174的智商想办法。”
“想什么办法？”林知夏疑惑道。
江逾白指着混乱的城堡内部：“泡泡球分散了。还有两个多小时，游戏会终止，难道你不想赢？”
“我并不怕输，”林知夏回答，“游戏玩的是快乐，我从没在乎过胜负。不过这一次，既然你想赢，那我也想赢了。现在我们就用dijkstra和floyd最短路径算法……肯定会比他们快。”
江逾白迟疑道：“我没有笔，没有草稿纸。”
“你有我呀，”林知夏定定看着他的双眼，“我心算超快！真的！”
第7章 floyd-dijkstra路径
林知夏说完，拉起江逾白往前跑。
被a组和b组设定为基地的城堡和堡垒都位于高处，纵横交错的隧道大多数位于低处。
在聂天清的干扰下，泡泡球滚进不同的隧道。聂天清穿梭在隧道里，毫无顾忌，四处踢球。
林知夏纵观全局，总结道：“如果我们把这场游戏看成一个图论问题，隧道的每一个节点就是图的顶点。我们一共有三十七个顶点。这张图已经印在了我的脑子里。有些隧道是透明的，有些隧道不是，这里又涉及到了部分可观察的马尔可夫决策……”
“林知夏！”江逾白大义凛然地说，“你不用跟我解释！我相信你！”
林知夏把他拽进一条隧道：“你是因为听不懂，所以不想听吗？那你只能跟着我，一直听我的指挥。”
为了整个小组的胜利，江逾白原谅了林知夏的挑衅。
他们跑向隧道的节点，很快就捡了七个球。
四处奔波的路上，林知夏撞见了本组的董孙奇。董孙奇高喊：“你们跟我来，这里有一条最短的路！走最短的路，才能更快回去！”
“不！”林知夏却说，“总是选择最短路径，不一定是全局最优解！”
董孙奇大惊失色：“我靠！你在讲什么东西！”
林知夏回应道：“你想一想三角形的三条边！a边和b边都比c边短，它们的和一定会超过c的边长，这么简单的道理！为什么放进图论里，你就不懂了呢！”
董孙奇虎躯一震：“好像有点道理！你话多，听你的！”
于是，董孙奇和江逾白都成为了林知夏的跟班。 ↑返回顶部↑