主要是约瑟夫环问题实现的实验报告 约瑟夫问题:编号为1,2,..n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序来求出出列顺序,并输出结果。
2021-11-01 14:05:43 74KB 数据结构 约瑟夫环 实验报告
1
数据结构实验报告 约瑟夫环 本人亲写 c语言实现
2021-11-01 13:59:55 61KB 数据结构 实验报告 约瑟夫环
1
问题描述:编号是1,2,…,n(n>0)的n个人按照顺时针方向围坐一圈,每人持有一正整数密码。开始时任选一个正整数作为报数上限值m,从某个人开始按顺时针方向自1开始顺序报数,报到m时停止报数,报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。令n最大值取30。设计一个程序来求出出列顺序,并输出结果。 基本要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各人的编号。
2021-10-31 22:53:07 2KB 约瑟夫
1
【问题描述】编号为1,2,···,n的n个人围坐在一圆桌旁。从第一个人开始报数,报到一个预先约定的正整数m时,停止报数,报m的人退席,下一个人又重新从1开始报数,依此重复,直至所有的人都退席。编一程序输出他们退席的编号序列。 【要求】采用顺序结构或链式结构完成以上程序。 【提示】用不带表头结点的循环单链表表示围成圆圈的n个人;建立此循环单链表;某人离席相当于删除一个结点要正确设置程序中循环终止的条件和删除结点时指针的修改变化。 【测试数据】 m=20,n=7,退席的人的编号依次为6,1,7,5,3,2,4
2021-10-31 15:06:55 99KB 约瑟夫环
1
见这里没MFC做的约瑟夫环,所以做了个..本人菜鸟
2021-10-31 14:03:52 1.84MB MFC MFC约瑟夫环 约瑟夫 约瑟夫环
1
C语言数据结构课程设计约瑟夫环1. 本演示程序中,人数n应为任意的,首先应输入一个值-,C++ Builder,C#编程/CSharp
1
用循环队列解决约瑟夫环问题减少用顺序表在出对是循环移动带来的空间复杂度
2021-10-27 16:20:34 896B 约瑟夫
1
自己写的过了验收的 类C的数据结构 用了循环队列 主要是移动队列头指针
2021-10-27 16:10:03 2KB 约瑟夫环 循环 队列 C
1
汇编语言编写的猴子选美,及约瑟夫环,有一定注释~
2021-10-25 21:28:39 1018B 汇编约瑟夫
1
数据结构作业约瑟夫环的c++代码 第一次上传 求指教
2021-10-21 20:40:13 1KB 约瑟夫环
1