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

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

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m…”相关的问题

第1题

题12-12图所示，质量为m₁的物块A悬挂于不可伸长的绳子上，绳子跨过滑轮O与铅直弹簧相连，弹

簧刚度系数为k。设滑轮的质量为m₂。并可以看成半径是r的均质圆盘。现在从平衡位置给物块A以向下的初速度动，弹簧和绳子的质量不计。试求物块A此位置下降的最大距离S。

点击查看答案

第2题

设A和B都是有限集合，假定A有m个元素，B有n个元素，说明使下述断为真，m和n之间必须成立的关系。（a)存在从A到B的单射函数。（b)存在从A到B的满射函数。（c)存在A到B的双射函数。

点击查看答案

第3题

设S=（x₁,x₂,···,x_n)，n≥3是平面上的一个点集，它的任意两点间的距离至少为1.证明最多有3n-6个点对，它们之间的距离为1.

点击查看答案

第4题

设＜ S,*＞是一个半群,z∈S是个左零元.试证明，对于任何x∈S来说，x*z也是一个左零元。

点击查看答案

第5题

问题描述:给定平面XOY上n个开线段组成的集合I和一个正整数k,试设计一个算法,从开线段集合I中

选取出开线段集合

,使得在X轴上的任何一点p,S中与直线x=p相交的开线段个数不超过k,且

达到最大.这样的集合S称为开线段集合的最长k可重线段集,

称为最长k可重线段集的长度.

对于任何开线段z,设其端点坐标为(x0,y0)和(x1,y1),则开线段z的长度定义为

算法设计:对于给定的开线段集合I和正整数k.计算开线段集合I的最长k可重线段集的长度.

数据输入:由文件input.txt提供输入数据.文件的第1行有2个正整数n和k,分别表示开线段的个数和开线段的可重叠数.接下来的n行,每行有4个整数,表示开线段的2个端点坐标.

结果输出:将计算的最长k可重线段集的长度输出到文件output.txt.

点击查看答案

第6题

考察一个受控环境里细菌的繁殖问题.设h（r)表示第r天里细菌的数目.我们定又在第了天里细菌的增长率为h（r)-2h（71),现设h（0)=1,约定h（-1)=0,如果已知增长率每天翻一番求h（r)的解.

点击查看答案

第7题

图2-18所示为一个电加热器的示意图。该加热器的输入量为加热电压山，输出量为加热器内的温度T

o，q_i为加到加热器的热量，q_o为加热器向外散发的热量，T_i为加热器周围的温度。设加热器的热阻和热容已知，试求加热器的传递函数G(s)=T_o(s)/U_t(s)。

点击查看答案

第8题

问题描述:一台精密仪器的工作时间为n个时间单位.与仪器工作时间同步进行推于仪器维修程序.一

旦启动维修程序,仪器必须进入维修程序.如果只有一个维修程序启动,则必须进入该维修程序.如果在同一时刻有多个维修程序,可任选进入其中的一个维修程序.维修程序必须从头开始,不能从中间插入.一个维修程序从第s个时间单位开始,持续t个时间单位,则该维修程序在第s+t-1个时间单位结束.为了提高仪器使用率,希望安排尽可能短的维修时间.

算法设计:对于给定的维修程序时间表,计算最优时间表.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和k.n表示仪器的工作时间单位,k是维修程序数.在接下来的k行中,每行有2个表示维修程序的整数s和t,该维修程序从第s个时间单位开始,持续t个时间单位.

结果输出:将计算出的最短维修时间输出到文件output.txt.