2020年1月5日
Josephus问题的实现
摘要： 问题的描述 N个人，编号为1~N,从第一个人开始报数到M，报到M的人移除，剩下的人从被移除的人后面继续从一到M报数，报到M的移除，依次类推，求依次被移除的人的编号。 方法一 使用队列来解决。 因为我们处理的是n个元素里面的第m个元素，如果每次从队列里一边取元素，一边又加到队列的末尾，数到第m的时候， 阅读全文
posted @ 2020-01-05 12:54 江雨牧 阅读(177) 评论(0) 推荐(0)