首页 > 其他 > 详细

约瑟夫问题(Josephus problem)

时间:2014-03-24 02:06:28      阅读:322      评论:0      收藏:0      [点我收藏+]
问题描述:皇帝决定找出全国中最幸运的一个人,于是从全国选拔出 n 个很幸运的人,让这 n 个人围着圆桌进餐,可是怎么选择出其中最优秀的一个人呢?皇帝决定:从其中一个人从 1 开始报数,数到第 m 个数的人自动出局,然后下一个人从 1 开始报数……。如此直到仅剩一个人,那么这个人就是全国最幸运的人,请问这个最幸运的人是谁?(注:原问题略显暴力,故自创此趣味题目)

约瑟夫问题(Josephus problem),布布扣,bubuko.com

约瑟夫问题(Josephus problem)

原文:http://www.cnblogs.com/liyangguang1988/p/3620007.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!