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

约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1~n编号。从第s个人开始进行报数,报数到第m个人,

此人出圈,再从他的下一个人重新开始从1到m的报数进行下去,直到所有的人都出圈为止。 void Josef(int A[],int n,int s,int m) { for(i=1;i<=n;i++) A[i]=i; sl=s: for(i=n;i>=2;i一一) { s1=______; /*计算出圈人s1*/ if(s1==0)______; W=A[s1]; /*A[s1]出圈*/ for(j=_____) A[j]=A[j+1]; A[i]=w; } print f(“出圈序列为:”); /*输出出圈序列*/ for(i=n;i>=1;i一一) print f(“%d”,A[i]); print f(“n”); }

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

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

点击查看答案
第3题
五名幼儿园的小朋友围坐成一圈玩游戏。已知:小红不坐在小兰旁边;小白坐在小敏旁边;小兰坐在小杉旁
边。 如果上述陈述属实,可以确定的是________下列项。 Ⅰ.小红坐在小杉和小敏的中间 Ⅱ.小兰坐在小杉和小白的中间 Ⅲ.小白坐在小杉的旁边 IV.小敏坐在小白和小兰的中间

A.II和IV都不是真的

B.I和II是真的

C.II和III都是真的

D.II和III都不是真的

点击查看答案
第4题
有5个人围坐在一起,问第5个人多大年龄.他说比第4个人大2岁;问第4个人多大年龄,他说比第3个人大2岁;问第3个人多大年龄.他说比第2个人大2岁;问第2个人多大年龄,他说比第1个人大2岁。第1个人说自己10岁递归法编程计算并输出第n个人的年龄。假设有n个人围坐在一起,请利用递归法编程计算并输出第n个人的年龄。

点击查看答案
第5题
将活塞环放在环槽内,围绕环槽滚动一圈,环在槽内应滚动自如,既不松动,又无阻滞现象()
点击查看答案
第6题
设有延续进路的接车进路,遇非正常情况准备接车进路时,亦应准备延续进路并按规定锁闭道岔。()
点击查看答案
第7题
在设计问卷问题排列顺序时,关于个人的问题(如年龄、收入、家庭状况等)应放在问卷的哪个位置?()

A.前面

B.中间

C.后面

D.无所谓

点击查看答案
第8题
非正常情况接发列车准备进路,设有延续进路的接车进路,遇非正常情况准备接车进路时,无需准备延续进路并按规定锁闭道岔。()
点击查看答案
第9题
利用双向循环链表的操作改写2-5题, 解决约瑟夫(Josephus) 问题。
利用双向循环链表的操作改写2-5题, 解决约瑟夫(Josephus) 问题。

点击查看答案
第10题
()曾指出:“只有提高整个系统的绩效,才能增进个人的绩效。”

A.戴明

B.约瑟夫·朱兰

C.菲利普·克罗斯比

D.石川馨

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