会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Kevin_Matrix
博客园
首页
新随笔
联系
订阅
管理
2021年9月4日
约瑟夫环问题(通过观察得出递推式从而建立递归求解)
摘要: 问题大意:m个人围坐成一圈,编号为0~m-1,从0号的人开始报数,他先报0,报到k-1的那个人出局,然后下一个人继续从0开始报,下一个报到k的人又出局……一直重复直到最后环内剩下一个人,求这个人的编号。 除了直接用链表模拟整个过程的方法之外,还有一种稍加推导得到递推关系,然后递归的方法。
阅读全文
posted @ 2021-09-04 10:30 Kevin_Matrix
阅读(298)
评论(0)
推荐(0)
编辑
公告