搜索资源列表
yuesefu
- 约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。 假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉-Josephus problem is a well-known problem: N personal circle, starting from the first report the num
2012IE_03031201_2012300689
- 约瑟夫问题 这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止。问怎样排法,才能使每次投入大海的都是非教徒。 含C语言大报告-Josephus problem which is the 17th-century French mathematician Gaspar
Josephus-problem
- 任务:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。 测试数据: m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7
josephus
- 用循环链求解约瑟夫问题,gnu gcc compiler in codeblocks-use circle link list to solve the problem of Josephus
Josephus-
- 约瑟夫环,经典的数据结构问题,适合初学者研究,用C#语言-Josephus, the classic problem of data structures, suitable for beginners, using C# language
joseph
- 约瑟夫环问题 c++解决带有个人密码的约瑟夫环问题-Josephus problem is solved with a personal password Josephus
Josephus
- 通过循环链表解决约瑟夫环问题:一群人围坐成环,指定某人报出某个数,并从这个人开始报数,报到制定的数的人站出来,然后下一个人继续报数,依次循环,最后程序显示站出的顺序-Josephus through circular linked list to solve the problem: a group of people sitting in a ring, someone reported a designated number, and this person reported the num
shiyan1
- 约瑟夫斯问题求解(约瑟夫斯(Josephus)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向下一个人开始重新从1报数,如此下去,直至所有的人全部出列为止。试设计一个程序,按出列顺序印出各人编号。)本程序就是解决上述问题-Josephus Problem Solving (Josephus (Jose
yuesefu
- 约瑟夫环 对约瑟夫环问题使用c++进行实现-Josephus Josephus problem on using c++ for implementation
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
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
1007
- 约瑟夫环的一个解法,是天津大学toj上编号1007的解答,采用打表法,可能您之前并没有遇到过这么让您“无语”的解法哦!-Josephus problem!A very important problem on your code life
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
Chap02
- 数据结构中的常用线性算法,包括Josephus问题,顺序表和链表等。-Data structure used linear algorithms, including Josephus problem, such as the order of the tables and lists.
yuesefu
- 设有编号为1,2,…,n的n(n>0)个人围成一个圈,每个人持有一个密码m。从第一个人开始报数,报到m时停止报数,报m的人出圈,再从他的下一个人起重新报数,报到m时停止报数,报m的出圈,……,如此下去,直到所有人全部出圈为止。当任意给定n和m后,设计算法求n个人出圈的次序。建立模型,确定存储结构。对任意n个人,密码为m,实现约瑟夫环问题。-Has numbered 1,2, ..., n of n (n> 0) individuals in a circle, each person ho
Joseph-Ring
- 数据结构题集中“约瑟夫环问题”设编号为1,2,…,n(n>0)个人按顺时针方向围坐一圈,每人持有一个正整数密码。开始时任意给出一个报数上限值m,从第一个人开始顺时针方向自1起顺序报数,报到m时停止报数,抱m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人起重新自1起顺序报数;如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,并给出出列人的编号序列-Data structure that centralized Josephus problem set num
cyuanma
- 约瑟夫环问题 数组大小写转换问题,字符串,排序问题,C语言源码 -Josephus problem arrays case conversion problem, strings, scheduling problems, C languages Source
joseph
- 约瑟夫环(Joseph)问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从它在顺时针方向的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试通过累的设计求解约瑟夫环问题的出列顺序。具体要求和说明如下: (1) 利用单向循环列表存储结构模拟此过程,按照出列的顺序输出个人的编号。 (2) m的初值
jose
- 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。 -Josephus (Josephus problem) is the application of a mathematical problem: Given n indi
JosephusProblem
- Josephus problem in Java