首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
约瑟夫环问题:设有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
64
问题
约瑟夫环问题:设有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://www.kaotiyun.com/show/84Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
ISO提出的基于______的管理框架是现代网络管理体系结构的核心。
请使用交换型100Base-T以太网技术将4台PC机连接为一个小型局域网,具体要求如下:(1)画出网络连接图。(2)在图中注明所用网络连接设备、传输介质和接口的名称。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量,以及数据的重要程度和保密程度。
在SQL查询语言中,用于两个子查询执行差操作的运算符是()
如下两个关系R1和R2,下列运算能得到关系R3的是()
在多个事务并发执行时,系统应保证与这些事务先后单独执行时的结果一样,这是指事务的____性。
在可变式分区管理方案中,空闲区表中的登记项按空闲区长度排序的算法是
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
在χy平面内由(0,0)点以v=5的恒定速度运动到(6,8)点,设采样周期为0.01s。试求:(1)完成该直线运动需多少时间;(2)推导出两点间的直线插补递推计算公式。
在马尔柯夫过程中,平衡概率矩阵的特点是()
随机试题
(2010年第27题)酶活性中心的某些基团可以参与质子的转移,这种作用称为
含有3,5-二羟基羧酸活性结构和嘧啶环骨架的HMG-CoA还原酶抑制剂调血脂药是
A.CMB.TCC.TGD.HDL-chE.VLDL-ch三酰甘油酯
数据仓库的特点有:()。
根据证券法律制度的规定,为上市公司发行新股出具审计报告的注册会计师在法定期间内,不得买卖该上市公司的股票。该法定期间为()。
Workersmaintainthatthecompany’s__________toimplementmodernsafetyregulationsputseveryoneinthefactoryatriskofinju
人民警察义务的特点有:人民警察义务主体的特定性,人民警察义务具有不平等性,人民警察义务直接决定于国家的任用行为。( )
简述丧失继承权的几种情况。
Theamazingsuccessofhumansasa【C1】______istheresultoftheevolutionarydevelopmentofourbrainswhichhasled,amongoth
EvenbeforethehumanorganismdevelopedintotheirpresentstageofHomosapiens,thebeginningsofculturewerealreadyeviden
最新回复
(
0
)