搜索资源列表
Joseph
- 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉。-Joseph problem is a well-known problem: N personal circle, began to count off from the first, the M-th
the-problem-of-Joseph-ring
- 关键词:数据结构,算法,约瑟夫环问题的算法。-the problem of Joseph ring.
Joseph
- 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。 建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。 -Joseph (Josephus) ring problems: No. 1, 2, 3
Joseph
- 利用循环链表实现约瑟夫问题的求解 数据结构-Joseph problem solving circular list
Joseph
- 用C++实现的约瑟夫问题,用到了单向循环链表结构。-Achieved with C++ Joseph used a one-way circular linked list structure.
Two-way-Joseph-problems
- 经典算法问题-双向约瑟夫问题,c语言版,代码详细,可运行-Classic algorithmic problems- bidirectional Joseph, c language version of the code in detail, you can run
joseph
- 约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”)。-Joseph problems (sometimes called Josephus replacement, is an appearance in computer science and mathematics problems in computer programming algorithm, similar problems also kno
joseph-ring
- 约瑟夫环问题约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。-Joseph ring
JOSEPH
- 我这个是用顺序表存储结构(数组)写的JOSEPH环,算法简单易懂,适合初学数据结构认识阅读-I this is a sequence table storage structure (array) wrote JOSEPH ring algorithm simple, suitable for beginners to read data structure knowledge
Joseph
- 解决约瑟夫问题的一个小程序。一群猴子围成一个圈,从其中一个猴子开始报数,先规定一个数,数到这个数的猴子出列,下一个猴子继续报数,数到这个数的猴子就出列,直到全部猴子都出列为止,求猴子出列的顺序。-Joseph problems to solve a small program. A group of monkeys in a circle, from one of the monkeys reported the number of first specify a number, the num
joseph-circle
- 用visualC++的实现的动态约瑟夫环。 约瑟夫环是一种有数字组成的环,按一定消去,直至完全-Implementation with visualC++ dynamic Josephus. Joseph ring is a ring with digits, according to a certain elimination, until completely
joseph
- 经典的约瑟夫环问题,按顺序剔除报数为某一个序号的人,直至留下最后几个生存,利用指针和链表-Joseph Problem
Joseph
- 约瑟夫环关于数据结构作业,可以当做参考,注释详细-Joseph if you have learn struct ,you may use it
Joseph-ring
- 基于C语言通过顺序结构和链式结构实现约瑟夫环问题-C language realization of Joseph through the sequence structure and chain structure based on
joseph
- 约瑟夫环问题,想学习的可以看看,很不错的-Joseph ring problem, want to learn can see, very good
joseph
- 约瑟夫环java实现,采用链表实现。 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。-Joseph java implementation
Joseph-algorithm
- 约瑟夫算法:n个人围成一圈,每人有一个各不相同的编号,选择一个人作为起点,然后顺时针从1到k数数,每数到k的人退出圈子,圈子缩小,然后从下一个人继续从1到k数数,重复上面过程。求最后推出圈子的那个人原来的编号。 思路:按照上面的算法让人退出圈子,直到有n-1个人推出圈子,然后得到最后一个退出圈子的人的编号。 程序:坐成一圈的人的编号不需要按序排列-Joseph algorithm: n individuals in a circle, each with a different
Joseph-ring
- 数据结构链表经典习题约瑟夫环,包涵其实现的源代码,在VC++6.0下运行就可实现-Linked list data structure classic exercises Joseph ring, with the realization of the source code, running under VC++6.0 can be achieved
joseph-circle
- 经典的约瑟夫环问题,有n个人围着一张桌子报数-Joseph circle
The-problem-of-Joseph
- 关于约瑟夫问题的C语言编写程序,这个在课程设计中估计用得到-Joseph C language programming on the issue, this estimate used to get in curriculum design