Google VO

匿名用户-FJRID *2021-7-2 13:04:26* · 2021-7-2 13:04:26

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

pbw

匿名者发表于 2021-7-2 01:04
就是（0，0） -> (0, 1) 被抓概率0.9
（0，0） -> （1，0）被抓概率0.5
(1, 0) - > (1, 1) 0.45

请问是不是路径里最大的概率就是被抓的概率？

ScoutPoi

第三轮基础和followup应该都可以greedy，因为往下/左走是固定的，往上/右走只需要判断两个path（三条边和一条边哪个概率更低），而且同一排/列只需要算一次，大部分情况能低于O(V+E)很多。

匿名用户-DNMCS *2021-7-23 02:00:29* · 2021-7-23 02:00:29

求教1825那个变形题，25%左和右指的是大小对吧，不是说在data stream里的位置。就是去掉最小的四分之一的数和去掉最大的四分之一的数，所以需要用multiset来维持，这样calculate起来就可以O(1). 是这样吗楼主？谢谢！

jy_121

楼主能说下传纸条是怎么答的吗？谢谢

匿名用户-5DQZW *2021-8-22 13:33:13* · 2021-8-22 13:33:13

感谢楼主分享有用的信息！

匿名用户-FJRID *2021-8-24 00:22:38* · 2021-8-24 00:22:38

jy_121 发表于 2021-8-21 20:38
楼主能说下传纸条是怎么答的吗？谢谢

被抓的概率 = 1 - 不被抓的概率1 * 不被抓的概率2 * ....

jy_121

匿名者发表于 2021-8-23 09:22
被抓的概率 = 1 - 不被抓的概率1 * 不被抓的概率2 * ....

那就挨个遍历path把不被抓的概率乘起来然后用1-就行了？不知道要考什么啊

biomedicineman

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式