字体
关灯
上一页 回目录    收藏 下一页

7、Floyd-dijkstra路径(2/3)

第二种结果,我第二局输,概率是0.25。

第三种结果,我第三局输,概率是0.125,第四种结果,我第三局赢,概率也是0.125。

这几个概率事件之和,正好等于1,你算一算?

我能进入第二局和第三局的前提条件都是,我上一局就赢了。

不过,你要知道,上一局的获胜,并不是最终状态。”

聂天清恍然大悟,右手成拳,锤进左手的掌心:“我想通了。”

他扭头看着两位同伴:“高兴吗!

我们有0.875的概率能赢!”

丁岩有些颤抖:“聂天清,她讲了这么多,你还觉得你自己能赢?

她肯定是骗你玩的。

我不信。”

聂天清绕开了丁岩。

他走向林知夏,充满战意地说:“开始吧,林知夏,石刀剪刀布。”

林知夏开心应好。

随后,他们二人同时出招——聂天清出了石头,林知夏出了布。

聂天清心中一惊,原地定格。

林知夏双手拍掌,跳到丁岩面前。

丁岩的内心恐惧极了。

他硬着头皮,亮出剪刀,林知夏则是石头。

丁岩一脸“我早就知道”的表情,也开始倒数三分钟的冰冻秒数。

丁岩小组的人,只剩下一个甘姝丽。

全组的希望,都寄托在了甘姝丽的身上。

甘姝丽口齿不清道:“我……剪刀石头……”

“甘姝丽,”林知夏拍了拍她的肩膀,“你不要紧张。”

隧道节点是一个封闭的空间。

左右两侧各贴着一扇玻璃窗,顶端开着排气孔,甘姝丽向外一望,能望见蹦床、滑索、吊灯。

她把心一横,直面林知夏:“林知夏!

石头剪刀布!”

话音落后,她张开五指,做成“布”形。

而林知夏的出招,好像比甘姝丽更早。

她早在甘姝丽反应过来之前,就已经比了个剪刀手。

甘姝丽满脸惊讶:“你……又赢了。”

林知夏笑着说:“哎呀,全靠运气啦。”

林知夏心里想的却是——全靠运气让她天生和大家不一样。

通过各种细节观察,她才能预测到每一位同学的行为。

甘姝丽为她鼓掌:“运气真好。”

“我说过了吧!”丁岩警告聂天清,“我早就知道!

我们赢不了她!”

聂天清翻起旧账:“你早就知道,为什么还带着我们来抢劫林知夏这一组?”

丁岩被堵得哑口无言。

他只是看不惯江逾白跟着林知夏轻松捡球的快乐样子。

短短几分钟,捡了一堆球!

为什么啊!

为什么江逾白就不用动脑子!

他也不想动脑子啊!

可怜他们小组三个人,全被冰冻在原地。

林知夏早就跑远了。

返回基地的路上,林知夏还在捡球。

她太开心了,长发松散,披在肩上,像个小疯子。

但她完全不在意。

她捡到四个球,冲进一条隧道,正好和江逾白撞了个满怀。

林知夏当场摔倒。

江逾白跪在地上,双手扶她。

她怅然道:“四个泡泡球都滚走了,快去捡呀……”

江逾白只问她:“对不起,我撞伤你了吗?

我家里有医生。”

林知夏摇头:“没有。”随后又问:“你为什么要和我说对不起?

我也撞到你了。

你也不是故意的呀。

力的作用是相互的。”

一只红色发绳挂在林知夏的发尾。

江逾白轻轻摘下她的发绳:“你把头发扎起来。

在隧道里,头发不能挡住眼睛,你必须看清路线。”

林知夏已经捡起了三个泡泡球。

她坐在地上,背对着江逾白:“你帮我扎头发!

快点!”

江逾白一怔:“我……我不会扎头发。”

林知夏立刻把泡泡球扔进他的怀里,又从他手中抢走那只红色发绳。

她一边扎起自己的长发,一边念念有词:“扎头发很简单的。”

江逾白说:“我没学过。”

林知夏告诉他:“有很多东西,简单到不用学,只需要看一眼,就可以掌握了。”

远处的董孙奇发出一阵惊天动地的怒吼:“江逾白!

林知夏!

你们在哪里!”

“快走!”林知夏拽起江逾白,“我们继续捡球!”

江逾白问她:“你还在用最短路径算法吗?”

林知夏回头看他一眼,带着他向前飞奔:“当然!

我的脑子里有一个floyd算法矩阵!

所有隧道节点都是图的顶点,矩阵行不通的时候,我就建一棵dijkstra树,这棵树也长在我的脑子里。

其实说白了就是贪心、穷举和剪枝算法融合,像是扎头发一样简单,不需要思考,看一眼就会了!

我带你走最快的路!

我们一起回家!”

江逾白不由自主地佩服她。

听见她说“我带你走最快的路,我们一起回家”,江逾白非常高兴,这一次他们a组一定能赢!

隧道内的道路崎岖,江逾白和林知夏各自怀揣着四个球。

江逾白窥视着敌方的动静,奇怪道:“他们不追我们了。”

林知夏哈哈大笑:“他们马上会去我们a组的基地中心,打劫董孙奇。

我们要赶在他们偷袭前,尽快跑回a组基地的中心区域!”
本章未完,请翻下一页继续阅读.........
上一页 回目录    收藏 下一页