首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
约瑟夫环问题:设有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
25
问题
约瑟夫环问题:设有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://kaotiyun.com/show/84Vx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
所谓______,其实就是提供了一种按层次结构组织的信息,然后按名称关联检索信息的服务方式。
细缆以太网的最大网络干线长度为【】
数据元素
教学管理涉及的实体有:教员(职工号,姓名,年龄,职称)学生(学号,姓名,年龄,性别)课程(课程号,课程名,学时数)这些实体间的联系如下:一个教员只讲授一门课程,一门课程可由多个教员讲授;一个学生学习多门课程,每门课程有多个学生学习;
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量,以及数据的重要程度和保密程度。
设关系R和S的结构相同,并且各有80个元组,假如这两个关系做交运算,其运算结果的元组个数为()
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
在马尔柯夫过程中,平衡概率矩阵的特点是()
随机试题
点火提前角的控制通常有_______和_______两种方式。
轻粉的主治是
以下结论正确的是()
刑事附带民事诉讼的当事人和他们的法定代理人,如对判决不服,是否可以提出上诉?
李某系B市出租汽车公司司机,住该市河东区。某日晚上,美国人汤姆在河西区乘坐李某驾驶的出租车至该区吉祥大酒店,下车时将背包遗忘在车上,内有2万美元。汤姆下车后即意识到背包遗忘在车上,于是找到李某,向其索要。李某谎称并未见到背包,拒不交出。该案一审管辖法院应当
货币供给是()的经济手段。
在进行财务生存能力分析时,若某年累计盈余资金出现负值,则应考虑()
企业资源开发和利用活动一般分为基本活动和支持活动两部分,其中基本活动包括()。
社会保障制度主要是要满足人们的基本生活需要。()
Specialisationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt
最新回复
(
0
)