搜索资源列表
Josephus
- 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。 建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。(必须用链表)-Joseph (Josephus) Central question: numb
josephus
- 约瑟夫环问题,还包括很多很多其他的小程序-Josephus also includes a lot of other small programs
josephus
- 约瑟夫环运作如下:1、一群人围在一起坐成环状(如:N)2、从某个编号开始报数(如:K)3、数到某个数(如:M)的时候,此人出列,下一个人重新报数4、一直循环,直到所有人出列,约瑟夫环结束-Josephus is the application of a mathematical problem: Given n individuals (with numbers 1,2,3 ... n, respectively) sitting around a round table. From the n
Josephus
- 分别用公式法和链表这两种线性表实现约瑟夫环-Were linked with the formula method and linear table to achieve both Josephus
Josephus
- 一个经典的约瑟夫环游戏算法,每个人抽到的数都不同-A classic game Josephus algorithm, the number of each person are different pumped
Josephus
- 这是用C++实现的约瑟夫环,有注释,易懂。-This is a C++ implementation of Josephus, Notes, and easy to understand.
Josephus
- 用简短的代码解决约瑟夫问题,只是我上传的第一段代码,请笑纳。-solve the Josephus problem with currency. It is short but I am sincerely.
Josephus-problem
- 该程序能够根据使用者的需要,解决约瑟夫环问题。-The program can be based on user needs,to solve Josephus problem.
josephus
- Josephus问题的解决,N个人的队列,从第M个开始数到K就出列,最后的人胜出-the solve of Josephus problem
Josephus
- 数据结构与算法分析:约瑟夫环(双向链表)-Algorithm Analysis: Josephus (doubly linked list)
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-(4)
- Josephus alghoritm in C -Josephus alghoritm in C
Josephus-application-problems
- 写的一个程序,内容是:一组人(n个),围成一圈,从某人开始数到第三个的人出列,再接着从下一个人开始数,最终输出最终出列的人 (约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。) -A group of people (n points), circle, someone starts counting
Josephus
- 解决Josephus的问题,来自于poj上的一个题目。-Josephus solve problems a subject poj on.
1.Josephus-problem
- 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。-The Josephus problem is the following game: N people, numbered 1 to N, are sitting in a circle. Starting at person 1, a hot potato is passed. After M passes, the per
Josephus
- Josephus问题,n个人围坐在一圆桌,从编号k的人开始报数,数到m的人出列,下一个人从1开始报-Josephus problem, n individuals sitting around a round table, the number of people began to count off k, the number of people out of the m column, the next person 1 Gettin
josephus
- 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后[1] 结果+1即为原问题的解。-josephus ring
josephus
- 约瑟夫环具体算法,也就是俗称的土匪杀人算法-Josephus specific algorithm, also known as bandits kill algorithm
JosephUs
- This code is a solution for JosephUs game. I used pointer to solve it.
线性表操作
- 对线性表的一些操作,有一元多项式求和运算和Josephus环。参考《数据结构(java版)第4版》,内有题目文档。(Some operations on the linear table, there is a unary polynomial summation operations and Josephus ring. Refer to the data structure (Java Edition) Fourth Edition, there are Title documents.)