本文探讨了约瑟夫环问题，即一群人围成一圈，按特定规则报数并逐个淘汰成员，直至找到最后的幸存者。文章分析了问题的特性，如在每轮结束后，剩余人数会减半，这有助于简化数据规模。特别地，当初始人数为奇数时，问题的解决策略将有所不同。
问题描述：
一群人围成一个圈，然后开始1,2,1,2,1,2.....报数，然后将报数为2 的个体剔除。 问n个人最后的幸存者是排在第几位？
而问题的突破：
每次新一轮的结束是下一轮的开始。
比如有2n 个个体，则第一轮之后的人数就是 n ，在逐渐的递减一半的个体就完成了 对数据的规模进行简化。
但是当为题为奇数的时候：
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
