该文档是C++在MFC实现约瑟夫环问题，代码什么的都在里面。有的同学可能在做这个作业，希望这个文档对你有帮助。
2022-02-26 22:59:55
139.8MB
1
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
2022-02-25 16:02:28
4KB
1
约瑟夫环问题：设编号为1，2，3，……，n的n(n>0)个人按顺时针方向围坐一圈，m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数，报到m时停止并且报m的人出列，再从他的下一个人开始重新从1报数，报到m时停止并且报m的人出列。如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，对任意给定的m和n，求出出列编号序列。
实验要求：用顺序表实现。
2021-12-23 21:34:46
80KB
1
这个题我是用数组下标置0方法做的，类似单链表的性质，这个方法是模拟了游戏过程，是比较笨的代码，喜欢研究的朋友可以用相关算法来实现。时间复杂度为O（n^2），代码注释很详细，基本每一行我都写了注释，稍微有点基础的就可以看的懂
2021-12-23 10:26:59
2KB
1
约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
本代码采用循环链表的方式解决该问题。
2021-11-25 11:10:35
868KB
1
主要是约瑟夫环问题实现的实验报告
约瑟夫问题：编号为1，2，..n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序来求出出列顺序，并输出结果。
2021-11-01 14:05:43
74KB
1