2016年8月18日
约瑟夫环：递归算法
摘要： 假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？ 现在假设m=10 0 1 2 3 4 5 6 7 8 9 k=3 第一个人出列后的序列为：0 1 3 4 5 6 7 8 9 即:3 4 5 6 7 8 9 0 1（*） 我们 阅读全文
posted @ 2016-08-18 10:41 简单爱_wxg 阅读(472) 评论(0) 推荐(0) 编辑