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

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

查看答案

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

您可能会需要：

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

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

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

第1题

设有n个人围坐一圈并按顺时针方向从l到n编号，从第s个人开始进行l到m的报数，报数到第m个人，此人出

圈，再从他的下一个人重新开始l到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每l0人一组，给出这n个人的顺序表。请考生编写函数Josegh(void)实现此功能，并调用函数writeDat，把结果P输出到文件out．dat中。设n=100，s=1，m=10。 ①将l到n个人的序号存入一维数组P中； ②若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置； ⑨重复第②步直至圈中只剩下p[1]为止。注意：部分源程序已经给出。请勿改动主函数main和输出数据函数writeDAT的内容。

点击查看答案

第2题

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

点击查看答案

第3题

设R和S分别为r和s元（度）关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作T=R×S，则（）。

A.T是一个具有n+m个元组的r+s元的关系

B.T是一个具有n×m个元组的r×s元的关系

C.T是一个具有n+m个元组的r×s元的关系

D.T是一个具有n×m个元组的r+s元的关系

点击查看答案

第4题

设R和s分别为r和s元(度)关系，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记作：T=R×S，则下列叙述中正确的是

A.T是一个具有n×m个元组的r×s元的关系

B.T是一个具有n+m个元组的r×s元的关系

C.T是一个具有n+m个元组的r+s元的关系

D.T是一个具有n×m个元组的r+s元的关系

点击查看答案

第5题

设关系R和S的元数分别为r和s。那么，由属于R但不属于S的元组组成的集合运算称为（1)。在一个关系中找

设关系R和S的元数分别为r和s。那么，由属于R但不属于S的元组组成的集合运算称为(1)。在一个关系中找出所有满足某个条件的元组的运算称为(2)运算。对R和S进行(3)运算可得到一个r+s元的元组集合，其每个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元组，如果R中有m个元组，S中有n个元组，则它们经(3)运算后共有(4)个元组。关系R和S的自然连接运算一般只用于R和S有公共(5)的情况。

A．交

B．并

C．差

D．笛卡儿积

E．除

点击查看答案

第6题

问题描述:设4、B、C是3个塔座.开始时,在塔座A.上有一叠共n个圆盘,这些圆盘自下而上,由人到小地叠

放在起,各圆盘从小到大编号为1,2...n,奇数号圆盘着红色,偶数号圆盘着蓝色,如图2-18所示.现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置.在移动圆盘时应遵守以下移动规则: