会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
鑫勇是种信仰
博客园
首页
新随笔
联系
订阅
管理
2020年9月
约瑟夫环——递推公式
摘要: 递推公式: f(N,M)=(f(N−1,M)+M)%N f(N,M)表示,N个人报数,每报到M时杀掉那个人,最终 f(N−1,M)表示,N-1个人报数,每报到M时杀掉那个人,最终胜利者的编号 现在假设有10个人,报到3的人就会被杀掉,我们用数字给这十个人编号为 1 2 3 4 5 6 7 8 9 1
阅读全文
posted @ 2020-09-11 14:06 鑫勇是种信仰
阅读(551)
评论(0)
推荐(0)
公告