Unplugged—不插电的乐趣

思考,故事,幽默

囚徒趣题

这个标题的一个名字叫做『Boyer-Moore Majority问题极其扩展形式』。但是这也许会让人觉得不那么有趣。 以囚徒的形式来描述这个趣题的方法来自顾森的《浴缸里的惊叹》 典狱长给100名囚犯每个人发了张纸条,纸条上写了一个1到100以内的数,然后告知囚犯有一个数超过了一半。然后每名囚犯...

2016-07-01 10:17:43

阅读数:445

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭