Fork me on GitHub
2017年2月22日
4.3.3 算法之美--约瑟夫环的问题
摘要： 题目： n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人， 阅读全文
posted @ 2017-02-22 12:48 ranjiewen 阅读(1606) 评论(0) 推荐(0)