首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
约瑟夫环问题:设有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
67
问题
约瑟夫环问题:设有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
数据结构导论
理工类
相关试题推荐
网络中的每个层中都有产生和接受数据的元素,称为______。
______是指将数据备份到与本地计算机相隔离的存储介质中,常用的有移动硬盘、U盘、光盘和网络空间等。
【】被广泛应用于连接校园、工厂和机关的个人计算机或工作站,以及各种外嗣设备。
传统的企业组织形式主要有直线制、______、直线一职能式、________、矩阵制等。
计算机的组成元素中,运算器属于()
U/C矩阵
在面向对象的数据类型系统中,如果一种类型是同类元素的有序集合,并且允许一个成员多次出现,则称该类型为()
P为任一概率矩阵,Q为一固定概率矩阵,则Pn()
某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的要求有两种,可能的自然状态N1、N2,收益矩阵如题33表。试画出该问题的决策树,并以决策树法作出最优生产决策。
下列矩阵中,属于固定概率矩阵的是
随机试题
某电厂供电煤耗b0=373g/(kW.h),厂用电率为△n=7.6%,汽轮机热耗q=2200×4.18kJ/(kW.h),试计算发电煤耗及发电厂总效率。
分析企业的发展能力时,可以从企业发展的动因和结果两大层面进行,其中发展动因层面主要是对_______进行分析()
为了消除腐败、廉洁为政,某部门除了大力提倡工作人员要求严格自律之外,还一直实行着一种岗位轮换制度,规定处级以上的干部在同一岗位工作不得超过五年。这种做法可以认为是一种()
育龄期妇女适用于口服避孕药避孕的是
某房地产开发公司拟在某城市近郊区开发建造一居住区,具体的设计规划见相关文件。居住区用地的高层住宅比例为40%、总建筑密度为50%、住宅建筑净密度为80%,该用地现已成为市政公用设施齐全,布局完整,环境较好,以多、高层住宅为主的用地。按层数划分,高层住宅
依据消费税的有关规定,下列行为中应缴纳消费税的有()。
《中华人民共和国旅游法》第八条规定,依法成立的旅游行业组织,实行自律管理。()
某高校期末考试试题泄露(该校试题存于电脑中,以加密程序加密),校方对试题保管员李涛、张寒、刘冰3人进行内部调查。3人中只有一人是泄题者,并且有证据表明,泄题者是一名电脑高手,他破解了试题加密程序。调查过程中,3人为摆脱嫌疑分别进行了如下辩解:李涛:(1)
根据下面的表格和资料回答问题。2003年1月至8月,京、津、沪、渝、穗五市金融机构存贷款平稳增长,金融机构存款余额分别为16959.7亿元、3722亿元、15798.2亿元、3208.5亿元和8245.4亿元,比年初分别增加1567.2亿元、70
下面关于计算机的论述中,正确的是()。I.第三代计算机以大规模集成电路和超大规模集成电路的使用为主要标志II.计算机的发展趋势可以概括为:速度更快、功能更多、体积更小、价格更高III.智能模拟是用计算机模拟人类的某些智能行为,但目前最先进的智能机
最新回复
(
0
)