搜索资源列表
xunhuanlianbiao-Josephus
- 用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围,现从第1个人开始报数,数到第m的人出列,然后从出列的下一个人重新开始报数,数到第m的人又出列,…,如此反复直到所有的人全部出列为止。Josephus问题是:对于任意给定的n和m,求出按出列次序得到的n个人员的序列,如n=8,m=4时,输出序列是48521376。-cyclic Chain Solutions Josephus problem. N with the individuals sitting around a round
Josephus
- 第一次上传的程序,是《C++程序设计教程》系列的部分辅助代码。作者是钱能-From the first time the procedure is " C++ Programming Guide" series, some people in the supplementary code. The author is money to
LinkList
- 约瑟夫环用C++实现,利用顺序表实现的,是符合现在的c++格式-Josephus with C++ achieved using the order form to achieve, is in line with current c++ format
circular-linked-list-Josephus
- 约瑟夫环问题 【问题描述】 Josephus排列问题定义如下:假设n个竞赛者排成一个环形。给定一个正整数m≤n,从第1人开始,沿环计数,第m人出列。这个过程一直进行到所有人都出列为止。最后出列者为优胜者。全部出列次序定义了1,2,…n的一个排列。称为(n,m)Josephus排列。例如,(7,3)Josephus排列为3,6,2,7,5,1,4。 【实验要求】 设计求解Josephus排列问题程序。 (1)采用顺序表、单链表或双向循环链表等数据结构。 (2)采用双向循环
yuesefuhuan
- 基于C语言数据结构编写的约瑟夫环,内含说明文档-Josephus written based on the C language data structures, containing documentation
yuesehuanwenti
- 约瑟夫环问题。本程序要求设编号为1-n的n(n>0)个人按顺时针方向围成一圈.首先第1个人从1开始顺时针报数.报m的人(m 为正整数).令其出列。然后再从他的下一个人开始,重新从1顺时针报数,报m的人,再令其出列。如此下去,直到圈中所有人出列为止。-Josephus problem. The procedural requirements set numbered 1-n of n (n> 0) Personal clockwise circle. First 1st person
Josephus-problem
- 描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编程求输入n,m后,输出最后猴王的编号。 输入 每行是用空格分开的两个整数,第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是: 0 0 输出 对于每行输入数据(最后一行除外),输出数据也是一行,即最后猴王的编号-
met
- 经典约瑟夫环游戏,系统随机生成每个人的密码,输入开始的数字,从第一个开始报数,报到目标数字被淘汰,并将其密码作为新的目标报数,直至所有人被淘汰,输出淘汰顺序-Josephus classic game system randomly generated each person' s password, enter a start number, starting with the first message number, report target figures to be elimi