会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
2017年10月8日
关于约瑟夫问题的学习
摘要: 本来我是不想学这个东西的,但是谁让他考试考到了呢? 约瑟夫问题: n个人(编号为0,1,...,n-1)围成一个圈子,从0号开始依次报数,每数到第m个人,这个人就得自杀,之后从下个人开始继续报数,直到所有人都死亡为止。问最后一个死的人的编号。 方法1:暴力 O(nm) 会打码的都知道。 方法2:白书
阅读全文
posted @ 2017-10-08 21:44 shixinyi
阅读(200)
评论(0)
推荐(1)
编辑
公告