首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
约瑟夫环问题:设有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
80
问题
约瑟夫环问题:设有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),其中R是关系名,s是元组变量,它所表示的命题是________。
在SQL查询语言中,用于两个子查询执行差操作的运算符是()
关系代数运算中,θ连接可由选择和________操作组合而成。
关系代数中基本操作是并、差、笛卡尔积、投影和选择,没有集合的________操作,因而关系代数运算总是安全的。
在马尔柯夫过程中,平衡概率矩阵的特点是()
某公司拟对新产品生产批量作出决策,现有三种备选方案,未来市场对该产品的需求也有三种可能的自然状态,收益矩阵如题36表。试以最小最大遗憾值决策标准作出最优生产决策。
随机试题
症见突然昏仆,不省人事,口眼歪斜,牙关紧闭,肢体强劲而不温,面白唇黯,喉中痰声,静卧不烦,苔白腻,脉沉滑,其治疗宜选用
关于血型检测室内质控错误的认识是
后牙修复体颊舌面突度过小会引起
对用于路面施工的颗粒材料,有级配要求的路面结构层有()。
如下图所示参数,10kV配电装置室内最高环境温度为+30℃,三相母线水平布置,导体平放。10.5kV主母线持续工作电流为()。
儿童之间绝大多数的社会性交往是在()中发生的。
品德是个体的先天禀赋。()
CD存款工具的出现是为了规避利率风险。()(中央财经大学2013真题)
在一次聚会上,10个吃了水果色拉的人中,有5个很快出现了明显的不适。吃剩的色拉立刻被送去检验。检验的结果不能肯定其中存在超标的有害细菌。因此,食用水果色拉不是造成食用者不适的原因。如果上述检验结果是可信的,则以下哪项对上述论证的评价最为恰当?
HowmanyLondonundergroundlinesarethere?Onwhichformsoftransportcanaone-dayTravelcardbeused?
最新回复
(
0
)