Description: 描述：设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时任意给出一个报数上限值m，从第一个人开始顺时针方向自1起顺序报数，报到m时停止报数，抱m的人出列，从他在顺时针方向上的下一个人起重新自1起顺序报数；如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。
．算法思想：
Jeseph函数是实现问题要求的主要函数，其算法思想是：从1至m对带头结点的单循环链表循环计数，到m时，输出该结点的编号值，，再从该结点的下一个结点起重新自1起循环计数；如此下去，直到单循环链表空时循环过程结束。
-Description : Let numbered 1, 2, ..., n (NGT; 0) clockwise direction by individuals sitting around a circle, each holding a positive integer code. At the beginning of a given arbitrary reported few limits on m, started from the first clockwise direction from the starting sequence reported a few, when they report back m reported few, hold out the m out from the clockwise direction in the next personal re-order starting from a newspaper; This situation continues until all people so far shown up. Asked to design a simulation of this process, and give out the number of people out sequence. . Algorithm thinking : Jeseph function is to seek to achieve the main function of the algorithm is thinking : m from a right to take the lead in the 19th nodes Listless cycle count, m, the output node number Platform: |
Size: 21028 |
Author:王俊 |
Hits:
Description: 用JAVA写的一个小算法！
实现了出局的人数小于循环的人数~！·-using Java to write a small algorithm! Achieved less than the number out of circulation ~! Platform: |
Size: 1301 |
Author:Alan |
Hits:
Description: 约瑟夫环
数据结构算法啊
这学期学的
这是我们的上机实验作业
-Josephus algorithm data structure ah this semester of this school is on the experimental aircraft operations huh Platform: |
Size: 40375 |
Author:cool |
Hits:
Description: 用JAVA写的一个小算法！
实现了出局的人数小于循环的人数~！·-using Java to write a small algorithm! Achieved less than the number out of circulation ~! Platform: |
Size: 1024 |
Author:Alan |
Hits:
Description: 解约瑟夫环问题，最基础的一种数据结构算法。-Solution Joseph Central issues the most basic algorithm for a data structure. Platform: |
Size: 2048 |
Author:黎瑞 |
Hits:
Description: josephus算法的C++实现，是具体数学中一种很重要的数学思维-josephus algorithm in C++, is the specific mathematics in a very important mathematical thinking Platform: |
Size: 556032 |
Author:饶慧娟 |
Hits:
Description: josephus算法各个功能实现，包含.h文件，一共三个文件两个c-Josephus algorithm each functional implementation, include. H file, a total of three file two CPP
Platform: |
Size: 665600 |
Author:帅 |
Hits:
Description: Josephus算法实现，VC++实现，主要用到了循环链表，对于学习数据结构很有用处-Josephus algorithm, VC++ implementation, the main use of the circular linked list is useful for learning data structures Platform: |
Size: 5120 |
Author:Joy |
Hits:
Description: 一个经典的约瑟夫环游戏算法，每个人抽到的数都不同-A classic game Josephus algorithm, the number of each person are different pumped Platform: |
Size: 1024 |
Author:杨静 |
Hits:
Description: 通过c语言数组算法解决josephus问题，m个人围成一圈，从第一个小孩开始顺时针方向每数到第n个小孩时这个小孩离开，最后剩下的小孩是胜利者。求第几个小孩为胜利者(C language array algorithm to solve the Josephus problem, m individual circle, from the first child began to count clockwise every n children, the child left, and finally the remaining child is the winner. A few kids for victory) Platform: |
Size: 4096 |
Author:靇笙
|
Hits:
Search - josephus algorithm