首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

用单链表解决约瑟夫问题。约瑟夫问题为: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个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“用单链表解决约瑟夫问题。约瑟夫问题为:n个人围成一圈,从某个…”相关的问题
第1题
编程求解约瑟夫(Josephus)问题:有12个人排成一圈,从1号开始报数,凡是数到5的人就离开,然后继续报数,试问最后剩下的一人是谁?

点击查看答案
第2题
圆舞曲《蓝色多瑙河》的作者不是()。

A.约翰施特劳斯

B.约瑟夫施特劳斯

C.弗朗茨施特劳斯

D.奥斯卡施特劳斯

点击查看答案
第3题
摄影师名字叫约瑟夫()
点击查看答案
第4题
日本首相安倍晋三在北约理事会发表演讲,极力炒作、恶意宣扬“()”,引发国际舆论强烈批评。美国哈

日本首相安倍晋三在北约理事会发表演讲,极力炒作、恶意宣扬“()”,引发国际舆论强烈批评。美国哈佛大学教授约瑟夫•奈批评安倍用“民族主义”外套包装军事政策。

点击查看答案
第5题
法国的设计家(),其风格就具有立体主义和装饰主义的双重性格,他的作品在形态和版面处理上用几何来分割,有强烈的视觉感染力

A.约瑟夫霍夫曼

B.马金托什

C.克里姆特

D.卡桑德拉

点击查看答案
第6题
《创变者》一书的作者是约瑟夫、熊彼特。()
点击查看答案
第7题
文化在软实力当中所处的地位和作用,和约瑟夫·奈所说的其他要素,是能相提并论的。()
点击查看答案
第8题
约瑟夫·派恩二世在其《大规模定制》一书中,提出了一个对越来越多的企业十分重要的概念——大规模定制。()
点击查看答案
第9题
约瑟夫.派恩与詹姆斯.吉尔摩认为人类社会发展到今天,经历了农业经济、工业经济、服务经济和体验经济时代。()
点击查看答案
第10题
约瑟夫•阿尔伯斯

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改