搜索资源列表
Jphus
- 对于给定的1,2,…,n 中的k 个数,Josephus 想知道是否存在一个正整数m 使得 (n,m)Josephus 排列的最后k 个数恰为事先指定的这k 个数。-given for the 1,2, ..., n and k the number, Josephus would like to know whether there is a positive integer m such that (n, m) Josephus with the final k and the num
Josephus
- 约瑟夫环 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。(有详细注解)数据结构学习的好例子
josephus
- 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 -Known n individuals (identified by serial number 1,2,3 ... n, respectively) were sitting around on a round-table. K from the number of people r
JOSEPHUS
- 著名的约瑟夫环问题,采用链表数据结构 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例如:n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。-well-known Josephus Problem,using link list method
josephus
- 问题描述: 新Josephus排列问题定义如下:假设n个人排成一个环形,给定一个正整数m,从第1 个人开始,沿环计数,每遇到第m个人就让其出列,这时计算器m自动加一,且计数继续进 行下去。这个过程一直进行到所有的人都出列为止,最后出列者为赢家。设这n个人的编号 分别为1~n,每次从编号为1的竞赛者开始计数,那么每个人出列的次序定义为整数1~n 的一个排列。这个排列称为一个(n,m)Josephus排列。 例如,(7,3)Josephus 排列为3,7,6,2,4,1,5。
Josephus
- 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 -Known n individuals (in numbers 1,2,3 ... n respectively) sitting around a round table around. From the number of people began to report the numbe
Josephus
- 自己写的约瑟夫环,C语言实现。已知n个人围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。-Josephus Josephus
Josephusproblem
- Josephus 问题的算法,在一船上有n人,需要救m人,n个人围成一圈,相隔k个人就丢掉一个,直到只剩下m个人-Josephus problem algorithm, there are n people in a boat, people need to save m, n people form a circle, separated by k individuals to lose one, until only the m individual
Joseph
- 约瑟夫问题解决好人与坏人问题:有n个人围成一圈,分别报数,报到为m的出列,也就是经典的约瑟夫问题。先要解决这样一个问题。围成一圈的人有k个好人,k个坏人,在进行约瑟夫问题报数时,符合在坏人没有都出列前第一个好人没有出列这样的情况的m的最小值为多少?-Joseph, good and bad problem-solving problem: there are n people form a circle, respectively, reported that the number of reg
JOSEPHUS
- 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 -Josephus is the application of a mathematical problem: Given n individuals (in numbers 1,2,3 ... n, respectively) sitting around
JOSEPHUS
- 约瑟夫环问题的实际场景。已知n个人围坐在圆桌周围,从编号k的人开始报数,数到m的那个人出列,依次下去,直至全部出列。采用的解决方法是典型的循环链表的数据结构。-Josephus actual scene. Given n people sitting around the round table, starting from the number k reported number, the number to m the man out of the line, and go on, unti
Josephus
- 约瑟夫环 程序可直接运行 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。-Josephus program can be run directly known n individuals (No. 1, 2, 3, ... n, respectively) were sitting around a round table. K repor
Josephus
- 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。-Josephus is the application of a mathematical problem: Given n individuals (with numbers 1,2,3 ... n, respectively) sitting around a
Josephus
- 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列-Josephus (Josephus problem) is the application of a mathematical problem: Given n individuals (with numbers 1,2,3 ... n respec
Josephus-application-problems
- 写的一个程序,内容是:一组人(n个),围成一圈,从某人开始数到第三个的人出列,再接着从下一个人开始数,最终输出最终出列的人 (约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。) -A group of people (n points), circle, someone starts counting