题目内容 (请给出正确答案)
[主观题]

用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个人开始报数1,2,…,m,数到m的人出圈,然后从出圈的

下一个人(m+1)开始重复此过程,直到全部人出圈,于是得到一个新的序列,如当n=8,m=4时,若从第一个位置数起,则所得到的新的序列为4,8,5,2,1,3,7,6。

算法实现的思路为:n个人用1,2,…,n进行编号,使用不带头结点的单链表来存储,报数从1号开始,若某个人出圈,则将其打印输出,并将该结点删除,再对剩余的n-1个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个…”相关的问题

第1题

利用双向循环链表的操作改写2-5题, 解决约瑟夫(Josephus) 问题。
利用双向循环链表的操作改写2-5题, 解决约瑟夫(Josephus) 问题。

点击查看答案

第2题

用列表的其他方法,解决约瑟夫环问题。
点击查看答案

第3题

很多人提出过“中国之谜”,包括爱因斯坦,但是最广为人知的是()

A.李约瑟之问

B.约瑟之问

C.约瑟夫之谜

D.约瑟夫之谜

点击查看答案

第4题

【单选题】很多人提出过“中国之谜”,包括爱因斯坦,但是最广为人知的是()。

A.李约瑟之问

B.约瑟之问

C.约瑟夫之谜

D.约瑟夫之谜

点击查看答案

第5题

很多人提出过“中国之谜”,包括爱因斯坦,但是最广为人知的是()。

A、李约瑟之问

B、约瑟之问

C、约瑟夫之谜

D、约瑟夫之谜

点击查看答案

第6题

约瑟夫斯问题J(n,2)中,如果n为11,则结果为:

A.1

B.5

C.7

D.11

点击查看答案

第7题

约瑟夫斯问题J(n,2)中,如果n为11,则结果为:()

A.1

B.5

C.7

D.11

点击查看答案

第8题

约瑟夫斯问题J(n,2)中,如果n为11,则结果为:

A.1

B.5

C.7

D.11

点击查看答案

第9题

编写一个程序,求解约瑟夫(Josephus)问题。约瑟夫问题描述为: n个小孩围成一圈做游戏,给定一个数m,现从第s个小孩开始,顺时针计数,每数到m,该小孩出列,然后从下一个小孩开始,当数到m时,该小孩出列,如此反复,直到最后一个小孩。
编写一个程序,求解约瑟夫(Josephus)问题。约瑟夫问题描述为: n个小孩围成一圈做游戏,给定一个数m,现从第s个小孩开始,顺时针计数,每数到m,该小孩出列,然后从下一个小孩开始,当数到m时,该小孩出列,如此反复,直到最后一个小孩。

点击查看答案

第10题

1873年,法国工程师兼企业家()发明了被称为“动力辅助器”的装置来解决上述问题。

A.让.约瑟夫.莱昂.法尔

B.贝尔

C.史蒂芬森

点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信