2022年1月3日
约瑟夫环问题求解
摘要： 约瑟夫问题 约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A开始报数，假设报2的人被杀掉。 首先A开始报数，他报1。侥幸逃过一劫。 然后轮到B报数 阅读全文
posted @ 2022-01-03 21:17 r1-12king 阅读(132) 评论(0) 推荐(0) 编辑