约瑟夫环问题
简单说明:总共有n个人,围成一圈,从第一个人开始顺时针报数(从1开始报数),报到q的人离开,下一个人接着从1开始报数,报到q的人离开,如此循环,直到最后只剩下一个人。一、当q=2时1.n=2^k时最后留下的人都是第一个人2.n≠2^k时我们可以凑成第一种情况,这时我们需要找到第一种情况的“第一个人”eg:当n=10时,n=2^3+2,那么,我们先循环两次,找到第二次走的人的后一个人,即为第一种情况的“第一个人”,这时留下来的就为“第一个人”:5二、当q≠2时逆推法:以n=
原创
2022-03-20 13:15:12 ·
174 阅读 ·
0 评论