会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
月亮茶
QAQ
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
DP-递推-约瑟夫环
约瑟夫环
摘要:问题描述 已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上。 指定编号为k的人开始从1报数,数到m的那个人出列; 出列那个人的下一位又从1开始报数,数到m的那个人出列; 以此规则重复下去,直到圆桌上的人全部出列 做法一: 简单的用链表模拟 显而易见,复杂度O(n^m) 做法二: 递
阅读全文
posted @
2019-10-19 20:17
月亮茶
阅读(1753)
评论(0)
推荐(1)
公告