2019 年 2月 25 日随笔档案 - 阿聊

2019年2月25日 #

摘要：约瑟夫问题的递推公式：f[n]=(f[n-1]+k)%n当 f(i−1)+k≥i f(i-1)+k ≥ if(i−1)+k≥i 时，直接递推。当 f(i−1)+k#include #include u... 阅读全文

posted @ 2019-02-25 23:42 阿聊阅读(110) 评论(0) 推荐(0)

摘要：约瑟夫问题约瑟夫问题是个著名的问题：N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。例如只有三个人，把他们叫做A、B、C，他们围成一圈，从A... 阅读全文

posted @ 2019-02-25 13:22 阿聊阅读(159) 评论(0) 推荐(0)

且未