搜索资源列表
jone.rar
- 设有n个人围做一圈，现从某个人开始报数，数到m的人出列，接着从出列的下一个人开始重新报数，数到m的人又出列，如此下去，直到所有人都出列为止。运用循环单链表解决约瑟夫环问题。, Is equipped with n personally to encircle makes, presently starts from some person to count off, leaves ranks the number to the m person, meets from the next pers
123
- 约瑟夫问题 编号为1,2,3,…,n的n个人按顺序针方向围坐一张圆桌旁，每个人手中持有 一个密码（正整数）。首先输入一个正整数作为报数上限值m，然后，从第一个人开始按顺序针方向自1开始顺序报数，报到m的人离开桌子，并将他手中的密码作为新的m值，从顺序针方向的下一个就坐在桌旁的人开始重新从1报数，如此下去，直至所有人全部离开桌旁为止。-Joseph issues numbered 1,2,3, ..., n of the n individuals in accordance with t
Josephus
- 设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n,s和m，求出按出列次序得到的n个人员的序列。-With n individuals sitting around a round table is starting from the first s individuals reported number, the number of peopl
2
- 2． 用循环链表解Josephus问题。设有n个人围坐在一个圆桌周围，现从第1个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此反复直到所有的人全部出列为止。Josephus问题是：对于任意给定的n和m，求出按出列次序得到的n个人员的序列-2. Josephus solution of the problem with the circulation list. With n individuals sitting around a round tab
jiaotu
- w-w1各教徒和w1个非教徒在海上遇险，必须将一半的人投到海中，其余的人才能幸免，于是想了个办法w人围成一圈从第一人开始报数，数到第w2个就将其人丢入海中，又从下个人数，数到第w2个人又丢入海中，依次循环，怎样排才使投入大海的都是非教徒-w-w1 and w1 of all non-believers believers in distress at sea, half of them must be invested in the sea, the others can be spared,
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
quan
- 设有N个人围坐一圈，现从某个人开始报数，数到M的人出列，接着从出列的下一个人开始重新报数，数到M的人又出列，如此下去，直到所有的人都出列为止。试设计确定他们的出列次序序列的程序。-Sitting around a circle with N individuals are reported from a number of individuals began, the number of people out of the column to the M, then the next perso
ysf
- 约瑟夫环： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 -Joseph Central: Given n individuals (with numbers 1,2,3 ... n, respectively) sitting around a round table around. From the number of people
Joseph-cycle
- 是一个数学的应用问题： 已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。 -The application is a mathematical problem: given n individuals (in numbers 1,2,3 ... n, respectively) sitting around a round table a
Josephu
- Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。-Josephu issues: Let numbered 1,2, ... n of the n individuals sitting around, agreed number k (1 < = k < = n) the number
Joseph
- 你现在所使用的是以链表为基础编写的约瑟夫环，具体功能为： 编号为1，2，......，n的n个人按照顺时针方向围坐一圈，每个人有且只有一个密码（正整数）。一开始任选一个正整数作为报数上限值，从第一个人开始顺时针方向自1开始报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新报数，如此下去，直到所有人全部出列为止； 如输入整型数据：1 2 3 4 5 6，输出为2 4 3 1 5 6-You are now use the list is th
Josephus
- 有n个人围坐在一个圆桌上，每个人的编号分别为1,2,3…n,现从第一个人开始数，数到第m个人时，这个人出列，再从下一位其编号是出列的人编号的后一位开始重复上述操作直到所有人都出列（编号是循环的，及最后一位的下一位是第一位），编写一个程序试将出列人的编号依次输出。-A n personal sitting around a round table, each person s Numbers were 1, 2, 3... N, now from the first person start to
yuesefusuanfa
- 数据结构之经典算法----约瑟夫算法 问题导入： “我不入地狱谁入地狱”问题：15个和尚和15个商人在沙漠遇难，必须让一半数量的人死掉，剩余的水和粮食才能勉强维持其余的人生存，并走出沙漠。当时定一个规则，30人围成一圈，从第一个人开始报数，每当数到9时，这个人自杀；然后继续报数，知道剩下15人为止。和尚们想“我不下地狱谁下地狱”，于是都决定自己现身。编写程序，为和尚们找到位置，保证他们献身，从而保全15名商人生存 ----- Joseph algorithm for the p
Josephus
- 约瑟夫(Josephus)环问题 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，如此反复直到所有的人全部出局为止。 下面要解决的约瑟夫(Josephus)环问题是：对于任意给定的n，s和m，求出这n个人的出局序列。要求以单循环链表作为存储结构，实现约瑟夫环问题。然后使用n=9，s=1，m=5，以及n=9，s=1，m=10作为输入数据，检查你的程序的正确性和健壮性。 -Joseph (Josep
Yuesefu_assume
- 船上共30人，每隔九个扔下一个(从一开始数，第十个扔下，在从一开始，第十个扔下，数完一圈再从头开始)，扔掉一半，求扔出的序号-A total of 30 people on board, every nine dropped a (dropped from the beginning of the tenth, from the beginning, dropped in a 10 count circle again from scratch start) throw away half, s
huan
- 约瑟夫环问题的代码。设有N个人围坐一圈,从某个人开始报数,数到M的人出列,接着从出列的下一个人开始重新报数,数到M的人又出列,如此下去,直到所有人都出列为止.试设计确定他们的出列次序序列的程序。-Joseph cycle problem code. With N individuals sitting around a circle, starting from the one person reported the number of people who count the column M
The-child-king
- 编程序，使用链表来实现如下问题：有12人围坐成一圈（沿顺时针方向依次编号为1到按规则淘汰其中11人后（沿顺时针方向每当数到k时，那一人员就被"淘汰出局"），输出最后所剩那一个人的编号，并输出淘汰过程的"中间结果数据"。-Programmed, use the list to achieve the following issues: 12 people sitting in a circle (clockwise direction are numbered 1 to rules elimina
Josephus
- Josephus问题：设n个人围坐在一个圆桌周围，从第s个人开始数数，数到m的人，让他出局，然后从出局的人的下一个人开始重新开始数数，数到m的人，再让他出局，……，知道全部出局为止-Josephus problem: Let n individuals sitting at a round table, from the first s personal began to count, count to m, let him out, then the next person out of th
Joseph-algorithm
- 约瑟夫算法：n个人围成一圈，每人有一个各不相同的编号，选择一个人作为起点，然后顺时针从1到k数数，每数到k的人退出圈子，圈子缩小，然后从下一个人继续从1到k数数，重复上面过程。求最后推出圈子的那个人原来的编号。 思路：按照上面的算法让人退出圈子，直到有n-1个人推出圈子，然后得到最后一个退出圈子的人的编号。 程序：坐成一圈的人的编号不需要按序排列-Joseph algorithm: n individuals in a circle, each with a different
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