摘要: 本文转载自《Josephus问题》本文转自: http://blog.csdn.net/firetoucher/archive/2006/03/22/632838.aspxJosephus问题是建立在历史学家Josephus的一个报告的基础之上,该报告讲述了他和40个士兵在公元67年被罗马军队包围期间签定的一个自杀协定,Josephus建议每个人杀死他的邻居,他很聪明的使自己成为这些人中的最后一个,因此获得生还。注意:本文中所用定义并非标准,只为叙述方便。第一类Josephus数假设n 个竞赛者排成一个环形,依次顺序编号1,2,…,n。从某个指定的第1 号开始,沿环计数,每数到第2个人就让其出 阅读全文
posted @ 2011-03-10 11:04 westfly 阅读(930) 评论(0) 推荐(0) 编辑