frikin
这家伙很懒,什么也没写
资源:2 粉丝:0
frikin上传的资源
用单向循环链表实现约瑟夫环问题
数字是 1,2,……,N 人按顺时针方向围坐,每人只有一个密码 (正整数)。首先,选择一个整数作为报告数 m 的上限。从第一个开始,数字仍然从 1 顺时针报告,报告 m 时数字停止。列出了报告 m 的人,并使用他的密码作为新的 m 值。从顺时针方向的下一个人开始,他开始从 1 开始重新计数,这样它就一直持续到所有的人都被列出。设计一个程序,找出列的顺序。
DOC
329.5KB
2019-06-21 03:25
顺序边表实现约瑟夫环
约瑟夫环问题:设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
DOC
150.5KB
2019-03-01 23:15
暂无更多数据