- 博客(1)
- 收藏
- 关注
RSS订阅原创 密室抓小偷问题
问题：有n个密室从左到右排成一排，小偷躲在其中一间密室里。我们每天只能搜查一间密室。如果小偷恰好躲在里面，那么我们一定可以找到他。但每过一天，小偷必定会转移到相邻的密室里，除非当天小偷在最左边或者最右边的密室，否则小偷会同等概率的选择转移到左边或者右边。问采用什么策略，至少需要多少天才能保证抓到密室里的小偷？ 方案：[奇偶性] 至少需要2n - 2天 如果n为奇数: (1)在前n天里
2012-10-15 13:02:36
816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人