水木社区手机版
首页
|版面-智力乐园(IQDoor)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 囚徒猜钥匙问题
ccray
|
2021-03-15 15:10:56
|
没有必胜策略。胜率的上限应该是(1-(63/64)^64) = 63.5%. 要接近这个上限也不难,比如用一个足够好(随机性强、均匀)的hash函数,例如SHA-256的结果再mod64。那么对囚犯1,尝试所有64种可能,能够找到一个解的概率就是(1-(63/64)^64) = 63.5%
--
FROM 121.37.50.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版