约瑟夫环问题

n个人(编号0 ~ n - 1)围成一圈,从第一个人开始报数,每报m个数,就淘汰相应的人,求最终剩余的人的编号是多少

 

递推公式 dp[i] = (dp[i - 1] + m) % i

其中dp[i]为人数为i时最终剩余人的编号

 

posted @ 2022-09-26 07:57  WTSRUVF  阅读(16)  评论(0编辑  收藏  举报