会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
r1-12king的学习之路
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告