2021年4月28日
Josephus问题的queue解法
摘要： 问题描述 Josephus问题是一个非常古老的问题。它的范型描述为N个人（0到N-1）围成一圈报数，报道M的人会被剔除，直到最后一个人。 要求找出最后一个人的位置或这N个人被剔除的顺序。 解决思路 我们可以用一个队列来表示N个人，然后循环出队。注意，此时的出队只是一种“伪出队”，只有轮到M位的数才真 阅读全文
posted @ 2021-04-28 22:15 Bazinga_ovo 阅读(121) 评论(0) 推荐(0) 编辑