数据结构
好饱贝
这个作者很懒,什么都没留下…
展开
-
数据结构 约瑟夫环问题
&转载 2019-03-10 12:39:52 · 731 阅读 · 0 评论 -
约瑟夫问题(无密码)
**约瑟夫问题:**有n个人围坐成圈,以1…n编号。从编号为1的人开始按照顺时针 方向报数,报到m者出圈;然后他的下一个人继续从1开始报数,报到m者出圈,……, 如此下去,直到所有人都出列,求出列的次序。 显然,n个人构成线性表,按照顺时针方向每个元素都有唯一的前趋和后继, 利用循环链表进行存储是最自然的方式。求出列次序的过程可以简单描述为: (1)、建立不带头结点的循环链表,每个结点代表约瑟夫环...原创 2019-03-10 15:22:18 · 218 阅读 · 0 评论