会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
tzzzzzzzx
博客园
首页
新随笔
联系
订阅
管理
2022年3月2日
约瑟夫环问题:获取在剩余t个人时,最后一个被挑出来的人
摘要: /* O(n)获取任意步骤的结果 每一轮报数,报到m的人就被杀掉 例如:n=5,s=1,m=3 第一轮:1 2 3 4 5,排除3,剩下1 2 4 5 第二轮:4 5 1 2,排除1,剩下4 5 2 第三轮:2 4 5,排除5,剩下2 4 第四轮:2 4,排除2,剩下4 最后剩下4 对于第二轮的4
阅读全文
posted @ 2022-03-02 15:54 tzzzzzzzx
阅读(31)
评论(0)
推荐(0)
公告