7、Floyd-dijkstra路径(2/3)
第二种结果,我第二局输,概率是0.25。
第三种结果,我第三局输,概率是0.125,第四种结果,我第三局赢,概率也是0.125。
这几个概率事件之和,正好等于1,你算一算?
我能进入第二局和第三局的前提条件都是,我上一局就赢了。
不过,你要知道,上一局的获胜,并不是最终状态。”
聂天清恍然大悟,右手成拳,锤进左手的掌心:“我想通了。”
他扭头看着两位同伴:“高兴吗!
我们有0.875的概率能赢!”
丁岩有些颤抖:“聂天清,她讲了这么多,你还觉得你自己能赢?
她肯定是骗你玩的。
我不信。”
聂天清绕开了丁岩。
他走向林知夏,充满战意地说:“开始吧,林知夏,石刀剪刀布。”
林知夏开心应好。
随后,他们二人同时出招——聂天清出了石头,林知夏出了布。
聂天清心中一惊,原地定格。
林知夏双手拍掌,跳到丁岩面前。
丁岩的内心恐惧极了。
他硬着头皮,亮出剪刀,林知夏则是石头。
丁岩一脸“我早就知道”的表情,也开始倒数三分钟的冰冻秒数。
丁岩小组的人,只剩下一个甘姝丽。
全组的希望,都寄托在了甘姝丽的身上。
甘姝丽口齿不清道:“我……剪刀石头……”
“甘姝丽,”林知夏拍了拍她的肩膀,“你不要紧张。”
隧道节点是一个封闭的空间。
左右两侧各贴着一扇玻璃窗,顶端开着排气孔,甘姝丽向外一望,能望见蹦床、滑索、吊灯。
她把心一横,直面林知夏:“林知夏!
石头剪刀布!”
话音落后,她张开五指,做成“布”形。
而林知夏的出招,好像比甘姝丽更早。
她早在甘姝丽反应过来之前,就已经比了个剪刀手。
甘姝丽满脸惊讶:“你……又赢了。”
林知夏笑着说:“哎呀,全靠运气啦。”
林知夏心里想的却是——全靠运气让她天生和大家不一样。
通过各种细节观察,她才能预测到每一位同学的行为。
甘姝丽为她鼓掌:“运气真好。”
“我说过了吧!”丁岩警告聂天清,“我早就知道!
我们赢不了她!”
聂天清翻起旧账:“你早就知道,为什么还带着我们来抢劫林知夏这一组?”
丁岩被堵得哑口无言。
他只是看不惯江逾白跟着林知夏轻松捡球的快乐样子。
短短几分钟,捡了一堆球!
为什么啊!
为什么江逾白就不用动脑子!
他也不想动脑子啊!
可怜他们小组三个人,全被冰冻在原地。
林知夏早就跑远了。
返回基地的路上,林知夏还在捡球。
她太开心了,长发松散,披在肩上,像个小疯子。
但她完全不在意。
她捡到四个球,冲进一条隧道,正好和江逾白撞了个满怀。
林知夏当场摔倒。
江逾白跪在地上,双手扶她。
她怅然道:“四个泡泡球都滚走了,快去捡呀……”
江逾白只问她:“对不起,我撞伤你了吗?
我家里有医生。”
林知夏摇头:“没有。”随后又问:“你为什么要和我说对不起?
我也撞到你了。
你也不是故意的呀。
力的作用是相互的。”
一只红色发绳挂在林知夏的发尾。
江逾白轻轻摘下她的发绳:“你把头发扎起来。
在隧道里,头发不能挡住眼睛,你必须看清路线。”
林知夏已经捡起了三个泡泡球。
她坐在地上,背对着江逾白:“你帮我扎头发!
快点!”
江逾白一怔:“我……我不会扎头发。”
林知夏立刻把泡泡球扔进他的怀里,又从他手中抢走那只红色发绳。
她一边扎起自己的长发,一边念念有词:“扎头发很简单的。”
江逾白说:“我没学过。”
林知夏告诉他:“有很多东西,简单到不用学,只需要看一眼,就可以掌握了。”
远处的董孙奇发出一阵惊天动地的怒吼:“江逾白!
林知夏!
你们在哪里!”
“快走!”林知夏拽起江逾白,“我们继续捡球!”
江逾白问她:“你还在用最短路径算法吗?”
林知夏回头看他一眼,带着他向前飞奔:“当然!
我的脑子里有一个floyd算法矩阵!
所有隧道节点都是图的顶点,矩阵行不通的时候,我就建一棵dijkstra树,这棵树也长在我的脑子里。
其实说白了就是贪心、穷举和剪枝算法融合,像是扎头发一样简单,不需要思考,看一眼就会了!
我带你走最快的路!
我们一起回家!”
江逾白不由自主地佩服她。
听见她说“我带你走最快的路,我们一起回家”,江逾白非常高兴,这一次他们a组一定能赢!
隧道内的道路崎岖,江逾白和林知夏各自怀揣着四个球。
江逾白窥视着敌方的动静,奇怪道:“他们不追我们了。”
林知夏哈哈大笑:“他们马上会去我们a组的基地中心,打劫董孙奇。
我们要赶在他们偷袭前,尽快跑回a组基地的中心区域!”
本章未完,请翻下一页继续阅读.........