搜索资源列表
cPP 约瑟夫问题
- 1、约瑟夫问题的一种描述是：编号为1，2，3——，n的n个人按顺时针方向围坐一圈， 每个人持有一个密码（正整数）。一开始任选一个正整数作为报数上线值m，从第一 开始按顺时针方向报数，报到m时停止报数。报m的人出列，将他的密码作为新 的 m值，从他在顺时针方向上的下一个人重新开始从1报数，如此下去，直至所有人 全部出列。 2、程序运行后，首先要求用户指定初始报数上限值，然后读取个人的密码。可设n≤30。 3、测试数据：m=20；n=7；密码一次为：3，1
training
- 某企业将挑选一批新员工进行培训，遵循以下规则： 将所有员工排成1个圈，从12点位置开始编号为1，逆时钟方向编号到N，第N号员工在第1号的左手边 两位培训官开始选择员工，培训官甲从1号开始逆时钟方向数，数到第k号员工停下；培训官乙从N号开始顺时钟方向数，数到第m号员工停下 被选中的第k号和第m号员工不是同一人，两人同时送往制造培训 被选中的第k号和第m号员工是同一人，将一人送往检测培训 接着继续往下数，培训官甲同样数到k就停止，培训官乙同样数到m就停止，重复上述的选择 输入
2
- 约瑟夫环（Joseph）问题的一种描述是：编号1，2，┉，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），一开始，任选一个正整数作为报数上线值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。-Joseph Ring (Joseph) a descr iption of the problem is: No. 1,2,
joseph
- 约瑟夫环（Joseph）问题的一种描述是：编号1，2，┉，n的n个人按顺时针方向围坐一圈，每个人持有一个密码（正整数），一开始，任选一个正整数作为报数上线值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1开始报数，如此下去，直至所有人全部出列为止。设计一个程序求出出列顺序。-Joseph Ring (Joseph) a descr iption of the problem is: No. 1,2,
yuesehu
- 编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。-Number is 1,2, ... ..., n of n individuals sitting around a circle clockwise, each pe
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
joseph
- 约瑟夫(Joseph)问题的一种描述是:编号为1,2,..., n 的n 个人按顺 时针方向围坐一圈, 每人持有一个密码(正整数)。一开始选任一个正整数作为报数上限值m， 从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将它的密码作为新的m值，再从下个人开始新一轮报数，如此反复，直到剩下最后一人则为获胜者。试设计一个程序求出出列顺序。-Joseph (Joseph) a descr iption of the problem is: numbered 1,2 ,.
yuesefuhuan
- 约瑟夫（Joseph）问题是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人有一个正整数编号。从某个位置上的人开始报数，数到m的人便出列，下一个人（第m+1个）又从1数起，数到m的人便是第2个出列的人，依次重复下去，直到最后一个人出列，于是得到一个新的次序，试设计一个程序求出出列的顺序。- Joseph (Joseph) The question is: numbered 1,2, ..., n, n individuals sitting around a circle cloc
yuesefu
- 约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。 -oseph (Josephus,) Central problem: the numbe
Josephus
- 约瑟夫（Joseph）问题的一种描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。-Joseph (Joseph) a descr iption of the problem is: No. 1, 2, ..., n-
mnm
- joseph环 *问题描述：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 *要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 *测试数据：m的初值为20，n=7
yuesefu--wanggong
- 设编号为1,2, … ,n(n>0)的n个人顺时针方向一圈,每人持有一个正整数密码,开始时,任意给出一个报数上限值，从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,报m的人出列,将他的密码作新的m值,从他顺时针方向上的下一个人重新自1起顺序报数 如此下去,直到所有人全部出列为止.要求设计一个程序模拟此过程，并给出出列人的序列。-Let numbered 1,2, ..., n (n> 0) of n individuals clockwise circle, each ho
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
Joseph-problem
- 约瑟夫问题编号为1，2，......，n的n个人按照顺时针方向围坐一圈，每个人有且只有一个密码（正整数）。一开始任选一个正整数作为报数上限值，从第一个人开始顺时针方向自1开始报数， 报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人 开始重新报数，如此下去，直到所有人全部出列为止。-Joseph No. 1,2, ...... n n individuals sit in a circle in a clockwise direction
Joseph
- 约瑟夫环 输入说明： 多组数据，输入数据第一行为一个整数表示有几组数据，每组数据由两行构成，每组数据的第一行为两个正整数n和m，分别表示人的个数及初始随机数，每组数据的第二行为n个整数，表示每个人持有的密码。 输出说明： 对每组数据用一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔 -Enter a descr iption: multiple sets of data, the input data first act an integer representi
Josephus-problem
- 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7
Josephus
- 数据结构课程设计，实现以下问题：约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如此下去，直到所有人全部出列为止。 建立n个人的单循环链表存储结构，运行结束后，输出依次出队的人的序号。-Data structure curriculum desig
Joseph-Circle
- 使用链表实现约瑟夫环，总人数为N，报数M的人出列，得出依次出列的人的序号和最终留下来的人-Use the list to achieve Josephus, the total number of N, reported that the number of people out of the line M, derived in turn out of the line and the final number of persons who stay
Josephus-application-problems
- 写的一个程序，内容是：一组人（n个），围成一圈，从某人开始数到第三个的人出列，再接着从下一个人开始数，最终输出最终出列的人 （约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。） -A group of people (n points), circle, someone starts counting
Josephus-problem
- 设编号为1-n的n(n>0)个人按顺时针方向围成一圈．首先第1个人从1开始顺时针报数，报m的人(m 为正整数)．令其出列。然后再从他的下一个人开始，重新从1顺时针报数，报m的人，再令其出列。如此下去，直到圈中所有人出列为止。求出列编号序列。-Numbered 1-n set of n (n> 0) Personal clockwise circle. First Person 1 1 clockwise report the number of people reported to