特牛生活网

【约瑟夫环问题】_约瑟夫环从第n个报数-CSDN博客

网友收藏
文章浏览阅读242次。约瑟夫环问题问题描述题目描述:解题方法一:数学推导法方法二:使用队列问题描述  约瑟夫环问题为:N个人围成一圈,从第一个人开始报数,报到m的人出圈,剩下的人继续从1开始报数,报到m的人出圈;如此往复,直到所有人出圈。(模拟此过程,输出出圈的人的序号)本文以Leetcode的一道题目为例进行说明:1823. 找出游戏的获胜者题目描述:  共有 n 名小伙伴一起做游戏。小伙伴们围成一圈,按 顺时针顺序 从 1 到 n 编号。确切地说,从第 i 名小伙伴顺时针移动一位会到达第 (i+1) 名小伙伴的位_约瑟夫环从第n个报数