2017年4月2日
约瑟夫环问题
摘要： 首先让我们引入一个公式：f(n,k)=(f(n-1,k)+k)%n 约瑟夫环 这篇文章讲得很好。。 我稍微谈谈自己的看法。 这其实就是一个递推的过程： 首先f(n, k)表示的是n个人，数到k的人退出游戏；然后这个公式 f(n-1,k)=f(n,k)-k>=0?f(n,k)-k:f(n,k)-k+n 阅读全文
posted @ 2017-04-02 13:27 code_lc 阅读(163) 评论(0) 推荐(0)