首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1~n编号。从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m的报数进行下去,直到所有的人都出圈为止。 void Josef(int A[],int n,int s,i
约瑟夫环问题:设有n个人围坐一圈,并按顺时针方向1~n编号。从第s个人开始进行报数,报数到第m个人,此人出圈,再从他的下一个人重新开始从1到m的报数进行下去,直到所有的人都出圈为止。 void Josef(int A[],int n,int s,i
admin
2014-12-25
27
问题
约瑟夫环问题:设有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;
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
=w;
}
print f(“出圈序列为:”); /*输出出圈序列*/
for(i=n;i>=1;i一一)
print f(“%d”,A
);
print f(“n”);
}
选项
答案
(s1+m一1)%m s1=i j=s1; j
解析
转载请注明原文地址:https://jikaoti.com/ti/ARLaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
若关系R和S的连接运算结果中能够保留不满足连接条件的元组,该连接为()
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样,这是指事务的____性。
关系R和S如题7图所示。R-S的结果是()
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
若P为一概率矩阵,而Q为P的固定概率矩阵,则必为固定概率矩阵的是()
下列矩阵中,属于固定概率矩阵的是
随机试题
下列哪个选项不可以适用《劳动合同法》?
1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921
简述劳务收入的确认条件。
重度烧伤患者发生休克的时间一般为()
()的目的是从技术、经济、环境、社会各方面全面研究实现没定的市场目标、功能目标和效益目标的较优方案。
灌注桩桩顶标高至少要比设计标高高出()。
简述2001年7月颁布的《幼儿园教育指导纲要(试行)》关于健康领域的目标。
中国与西方的认识方式、思维逻辑乃至整体的文化观念,存在这样那样的差异。比如,西方式的执着,可能推衍出渐进的认识,强调主体与客体的关系,强调对象描述的精确性;中国式的洒落,则通向了圆融和体悟,描述对象时往往在清晰中又带有某种模糊。但二者并没有孰优孰劣,孰是孰
你的领导怎么评价你的优点和缺点?
1644年,多尔衮率领清军南下,()“乞师”经山海关,引清军入关。
最新回复
(
0
)