2014年8月20日
求圆圈中剩下的最后一个数字
摘要： n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。这个问题在wiki上叫约瑟夫斯问题。一开始的序列是S(n): ... 阅读全文
posted @ 2014-08-20 00:34 linyx 阅读(285) 评论(0) 推荐(0) 编辑