算法与数据结构课程设计源码与文档,题目为 约瑟夫问题和人事管理
2022-12-15 21:44:02 1.54MB 算法 数据结构
1
n个人围成一圈,顺序编号。从第一个人开始从1到3报数,凡报到3的人退出圈子,编程求解最后留下的人的初始编号。
2022-09-18 15:16:57 777B 约瑟夫问题
1
数据结构常见问题:12单元26 求解约瑟夫问题.doc
2022-06-26 21:07:24 29KB 数据结构
利用C语言构建单循环链表,然后利用指针操作模拟报数。
2022-06-26 04:29:19 2KB 约瑟夫问题
1
约瑟夫问题数组模拟实现 C++源代码 acm 数据结构与算法.txt
2022-05-19 14:06:45 579B 文档资料
约瑟夫问题链表实现 C++源代码 数据结构与算法实验 acm.txt
2022-05-19 14:06:45 1KB 文档资料
约瑟夫问题是一个经典的问题(大一我们讲过)。这个问题可以用数组,也可以用链表。作为复习,大家可以试试你自己的算法。 已知n个人(不妨分别以编号1,2,3,…,n 代表 )围坐在一张圆桌周围,从编号为 k 的人开始,从1开始顺时针报数1, 2, 3, ...,顺时针数到m 的那个人,出列并输出。然后从出列的下一个人开始,从1开始继续顺时针报数,数到m的那个人,出列并输出,…依此重复下去,直到圆桌周围的人全部出列。 输入:n, k, m 输出:按照出列的顺序依次输出出列人的编号,编号中间相隔一个空格,每10个编号为一行。 非法输入的对应输出如下 a) 输入::n、k、m任一个小于1 输出:n,m,k must bigger than 0. b) 输入:k>n 输出:k should not bigger than n. 例: 输入:9,3,2 输出:4 6 8 1 3 7 2 9 5
2022-05-09 11:11:15 1KB 数据结构
1
报数分为杀1留2,即1,2,1,2报数,报1的人死,报2的人留下。   杀2留1,即1,2,1,2报数,报1的人留下,报2的人死。   约瑟夫问题是个有名的问题:N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。例如N=6,M=5,被杀掉的人的序号为5,4,6,2,3。最后剩下1号。   假定在圈子里前K个为好人,后K个为坏人,你的任务是确定这样的最少M,使得所有的坏人在第一个好人之前被杀掉。
2022-03-25 13:21:35 418KB 约瑟夫问题
1
用顺序链表,单链表,静态链表三种结构求解的约瑟夫josephus问题,完整的代码,可以直接编译,运行的,
2022-03-25 01:30:00 664KB 约瑟夫问题
1
约瑟夫问题,通过类实现的链表,并加以改进,做成双向链表
2021-12-31 04:23:22 2KB 链表约瑟夫
1