首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m个人,让他出局;然后从出局的下一个

人重新开始报数,数到第m个人,再让他出局,如此反复直到所有的人全部出局为止。下而要解决的Josephus问题是:对于任意给定的n, s和m, 求出这n个人的出局序列。请以n=9, s=1,m=5为例, 人工模拟Josephus问题的求解过程以求得问题的解。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设n个人围坐在一个圆桌周围,现在从第s个人开始报数,数到第m…”相关的问题
第1题
设A和B都是有限集合,假定A有m个元素,B有n个元素,说明使下述断为真,m和n之间必须成立的关系。 (a)存在从A到B的单射函数。 (b)存在从A到B的满射函数。 (c)存在A到B的双射函数。

点击查看答案
第2题
设向量组α1,α2,…,αs的秩为r,则以下选项中错误的结论为()。

A.与α1,α2,…,αs等价的任意一个线性无关向量组均含r个向量

B.α1,α2,…,αs中任意r个向量都是这个向量组的极大无关组

C.α1,α2,…,αs中任意r个线性无关的向量都是这个向量组的极大无关组

D.α1,α2,…,αs的任意极大无关组均含r个向量

点击查看答案
第3题
设α1,α2,…,αs均为n维向量,则下述结论中正确的是()。
A.若k1α1+k2α2+…+ksαs=0,则向量组α1,α2,…,as线性相关

B.若对任意一组不全为零的数k1,k2,…,ks,都有k1α1+k2α2+…+ksαs≠0,则向量组α1,α2,…,αs线性无关

C.若向量组α1,α2,…,αs线性相关,则其中任意一个向量都可以用其余s-1个向量线性表示

D.若向量组α1,α2,…,αs线性相关,则对任意一组不全为零的数k1,k2,…,ks都有k1α1+k2α2+…+ksαs=0

点击查看答案
第4题
建立一个模型说明要用三级火箭发射人造卫星的道理。(1)设卫星绕地球做匀速圆周运动,证明其速度
建立一个模型说明要用三级火箭发射人造卫星的道理。(1)设卫星绕地球做匀速圆周运动,证明其速度

建立一个模型说明要用三级火箭发射人造卫星的道理。

(1)设卫星绕地球做匀速圆周运动,证明其速度为R为地球半径,r为卫星与地心距离,g为地球表面重力加速度,要把卫星送上离地面600km的轨道,火箭末速v应为多少?

(2)设火箭飞行中速度为v(t),质量为m(t),初速为0,初始质量m0,火箭喷出的气体相对于火箭的速度为u,忽略重力和阻力对火箭的影响。用动量守恒原理证明由此你认为要提高火箭的末速应采取什么措施。

(3)火箭质量包括3部分:有效载荷(卫星)mp,燃料mf;结构(外壳、燃料仓等)ms,其中ms在mf+ms中的比例记作λ,一般λ不小于10%。证明若mp=0(即火箭不带卫星),则燃料用完时火箭达到的最大速度为vm=-ulnλ。已知目前的u=3km/s,取λ=10%,求vm,这个结果说明什么?

(4)假设火箭燃料燃烧的同时,不断丢弃无用的结构部分,即结构质量与燃料质量以λ和1-λ的比例同时减少,用动量守恒原理证明问燃料用完时火箭末速为多少,与前面的结果有何不同?

(5)(4)是个理想化的模型,实际上只能用建造多级火箭的办法一段段地丢弃无用的结构部分。记mi为第i级火箭质量(燃料和结构),λmi为结构质量(λ对各级是一样的)。有效载荷仍用mp表示。当第1级的燃料用完时丢弃第1级的结构,同时第2级点火。再设燃烧级的初始质量与其负载质量之比保持不变,比例系数为k。证明3级火箭的末速计算要使v3=10.5km/s,发射1t重的卫星需要多重的火箭(u,λ用以前的数据)?若用2级或4级火箭,结果如何?由此得出使用3级火箭发射卫星的道理。

点击查看答案
第5题
问题描述:假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.
现要从题库中抽取m道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法.

算法设计:对于给定的组卷要求,计算满足要求的组卷方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.

结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".

点击查看答案
第6题
问题描述:在一个有m×n个方格的棋盘中,每个方格中有一个正整数.现要从方格中取数,使任意两个数
所在方格没有公共边,且取出的数的总和最大.试设计一个满足要求的取数算法.

算法设计:对于给定的方格棋盘,按照取数要求找出总和最大的数.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数m和n,分别表示棋盘的行数和列数.接下来的m行,每行有n个正整数,表示棋盘方格中的数.

结果输出:将取数的最大总和输出到文件output.txt.

点击查看答案
第7题
设A是s×n矩阵,A的秩为r,b是s维非零列向量。证明线性方程组Ax=b有解时,共有n-r+1个线性无关的解向量。

点击查看答案
第8题
设s×n矩阵A的秩为r。证明Ax=0的任意n-r个线性无关的解都是其基础解系。

点击查看答案
第9题
设在从AVL树中摘除一个节点之后,刚刚通过调整使g(x)重新恢复了平衡。此时,若发现g(x)原先的父节点依然平衡,则是否可以不必继续检查其更高层的祖先,并随即停止上溯?也就是说,此时在更高层是否依然可能有失衡的祖先?若是,请说明理由;否则,试举一反例。

点击查看答案
第10题
问题描述:试设计一个用优先队列式分支限界法搜索排列空间树的函数,其参数包括结点可行性判定
雨数和上界的数等必要的函数,并将此函数用于解批处理作业调度问题.给定n个作业的集合.每个作业Ji都有2项任务分别在2台机器上完成.每个作业必须先由机器1处理,再由机器2处理.作业Ji需要机器j的处理时间为tij(=1,2,...,n;j=1,2).对于一个确定的作业调度,设Fij是作业i在机器j上完成处理的时间.所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和.

批处理作业调度问题要求对于给定的n个作业,制定最佳作业调度方案,使其完成时间和达到最小.

算法设计:对于给定的n个作业,计算最佳作业调度方案.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示作业数.接下来的n行中,每行有2个正整数i和j,分别表示在机器1和机器2上完成该作业所需的处理时间.

结果输出:将最佳作业调度方案及其完成时间和输出到文件output.txt.文件的第1行是完成时间和,第2行是最佳作业调度方案.

点击查看答案
第11题
隔离区是指通过拉警戒线、设隔离带、保安员站位等方式将服务对象与周围隔离而形成的一个相对安全的区域。此题为判断题(对,错)。
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改