约瑟夫环帮助学生熟练掌握线性表的基本操作在两种存储结构上的实现
约瑟夫问题的一种描述是:编号为1,2,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从1报数,如此下去,直至所有人全部出列为止。试设计一个程序求出出列顺序。
[基本要求]利用单向循环链表存储结构模拟此过程,按照出列的顺序印出各人的编号。
用户评论
推荐下载
-
线性表的基本操作实现及其应用实验报告
该程序的功能是实现单链表的定义和操作。该程序包括单链表结构类型以及对单链表操作的具体的函数定义和主函数。其中,程序中的单链表(带头结点)结点为结构类型,结点值为整型。单链表操作的选择以菜单形式出现,如
30 2018-12-27 -
线性表顺序存储结构实现通讯录
C++数据结构线性表顺序存储结构实现通讯录
25 2019-05-13 -
线性表的实现怎么样实现线性表
是关于线性表的实现与合并,如何建立线性表,如何实现线性表的合并等操作
57 2018-12-09 -
数据结构线性表的相关操作
顺序表的相关操作,建立,排序,合并,插入 C语言实现)
31 2018-12-09 -
数据结构中线性表的操作
/********************************************************************************** *******题目1: ***
30 2019-03-28 -
数据结构之线性表的链式存储结构
数据结构线性表的链式存储结构,使用c语言完成。线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素。
29 2019-07-23 -
数据结构线性表操作
这个是关于数据结构中对线性表的操作,包括对线性表进行插入删除,栈的操作等,能运行
9 2020-11-06 -
数据结构_线性表操作
cout
7 2021-05-09 -
数据结构_约瑟夫环线性表c++
通过单向循环线性表实现存储,利用线性表的结构输出约瑟夫环的出列顺序
15 2019-05-19 -
C++环队实现线性表的功能
环形队列是数据结构的另外一种基本结构,它可以更进一步的帮助我们续写更庞大的程序有很大的帮助。然而更好的掌握其他的程序
12 2020-09-20
暂无评论