首页
题库
面试
求职
课程
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
Josephus环游戏的规则如下: 一个刚出锅的山芋,
[问答题]
Josephus环游戏的规则如下:
一个刚出锅的山芋,在围成一圈的n个孩子间传递。大家一起数数,每数一次,当前拿
着山芋的孩子就把山芋转交给紧邻其右的孩子。一旦数到亊先约定的某个数k,拿着山
芋的孩子即退出,并从该位置起重新数数。如此反复,最后剩下的那个孩子就是幸运者
a) 试实现算法 josephus(int n, int k),输出孩子们出列的次序,并确定最终的幸运者
b) 该算法的时间、空间复杂度各是多少?
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(1)
分享
纠错
0个回答
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
0条回答
1收藏
378浏览
热门推荐
相关试题
字符串分隔
字符串
评论
(3009)
虚拟存储器不能解决的问题是()
操作系统
评论
(4)
关于进程的状态和状态转换,下列哪一...
操作系统
评论
(1)
使用全局置换算法,程序不可控制自身...
操作系统
评论
(1)
细胞周期中属于DNA合成期的是:
细胞生物学
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题