首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 [说明] 这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述
admin
2010-12-16
57
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
[说明]
这是一个求解Josephus问题的函数。用整数序列1,2,3…,n表示顺序围坐在圆桌周围的人,并采用数组表示作为求解过程中使用的数据结构。Josephus问题描述,设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个人重新开始报数,数到第m个人,再让他出局,…如此反复直到所有的人全部出局为止。
[C函数]
void Josephus(int A[],int n,s,m)
(int i,j,k,temp;
if(m==O){
printf("m=0是无效的参数!\n");
return;
}
for(i=0;i<n;i++) A
=i+1; /*初始化,执行n次*/
i= (1) /*报名起始位置*/
for(k=n;k>1;k-){
if((2)) i=0;
i=(3) /*寻找出局位置*/
if(i!=k-1){
tmp=A
;
for(j=i;J<k-1;j++) (4);
(5);
}
}
for(k=0;k<n/2;k++){
tmp=A[k];A[k]=A[n-k+1];A[n-k+1]=tmp;
}
}
选项
答案
(1) s-1 (2) i==k (3) (i+m-1)%k (4) A[j]=A[j+1] (5) A[k-1]=tmp
解析
JosephuS问题是一个经典的顺序表问题,所用到的数据结构就是一维数组。整个算法过程实际上就是一个从n到1的循环。当还剩下k个人的时候,首先找到出局位置,然后将出局者交换到第k-1位置。循环结束,将数组逆置,即得到出局序列。空(1)是赋报名起始位置,应填“s-1”:(2)填“i==k”。空(3)是寻找出局位置,应填“(i+m-1)%k”。数组A的元素要循环向右移动一个位置,则(4)填“A[j]=A[j+1](5)填“A[k-1]=tmp”。
转载请注明原文地址:https://kaotiyun.com/show/7BjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
信息系统通常会自动实时地将所有用户的操作行为记录在日志中,其目的是使系统安全运维()。
某软件公司规定,该公司软件产品的版本号由二至四个部分组成:主版本号次版本号[.内部版本号][.修订号]。对该公司同一软件的以下四个版本号中最新的版本号是(
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
要使Word能自动提醒英文单词的字母拼写是否正确,应设置Word的(47)选项功能。
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
为在复写纸上打印三联单,宜用________打印机。
在Excel中,下列符号属于比较运算符的是(43)。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
某PowerPo血文档共有10张幻灯片,先选中第6张幻灯片,再改变背景设置,单击“全部应用”命令后,则第________张幻灯片的背景被改变。
Windows7中,在控制面板中,通过(32)________________可以查看系统的一些关键信息,如显示当前的硬件参数、调整视觉效果、调整索引选项、调整电源设置及磁盘清理等。
随机试题
在卫生资源分配上,形式公正是根据每个人
某地拟建一座高层住宅,如下图所示,四层为裙房,则裙房屋面的雨水流量为()。已知重现期1a时设计降雨强度为336L/(s.ha);2年设计降雨强度为419L/(s.ha)。(注:设计重现期规范规定值的低值采用)。
某单层单跨厂房,其纵向窗间墙截面尺寸如图所示。墙的计算高度H0=6m,截面面积A=862500mm2,烧结多孔砖和混合砂浆强度等级分别为MUD和m2.5。
建设工程设计合同示范文本中,适用于委托专业工程的设计合同条款主要包括( )。
功能系统分析是价值工程活动的中心环节,按功能的性质分类,可将功能分为()。
跨品种价差套利中,两个指数之间相关性越大越好,但必须是在同一交易所交易的指数期货品种。( )
小学生记忆的主要方式是抽象逻辑记忆,所以他们记忆定义、原理、解释概念等表现的比记忆事件、任务、事实等要容易得多。
在一个圆形跑道上,甲从A点、乙从B点同时出发相向而行,8分钟后两人相遇,再过6分钟甲到B点,又过10分钟两人再次相遇,则甲环行一周需要多长时间?
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
Atatimewheneveryone’smindistheexplosionsofthemoment,itmightseemobtuseofmetodiscussthefourteenthcentury.Bu
最新回复
(
0
)