2014年12月16日
约瑟夫环
摘要： 约瑟夫环n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。很自然的想法是我们用一个数据结构来模拟这个圆圈。在常用... 阅读全文
posted @ 2014-12-16 18:20 如果的事 阅读(347) 评论(0) 推荐(0) 编辑