2022年5月9日
约瑟夫环问题
摘要： 约瑟夫问题是一个著名问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，剩下最后一个人，求最后的胜利者。 例如只有三个人，把他们叫做A,B,C。 从A开始报数，把报2的杀掉。 - 首先A报数，他报1，逃过一劫 - 然后B报数，他报2，真惨，他被杀了 - 然后 阅读全文
posted @ 2022-05-09 16:11 like_a_star 阅读(123) 评论(0) 推荐(0) 编辑