数据结构--约瑟夫环问题

1.问题描述 约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n我的(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那我的出列;他的下一我的又从1开始报数,数到m的那我的又出列;依此规律重复下去,直到圆桌周围的人所有出列。web 链表思路: 我是经过单链表实现的, 首先要思考怎么成一个圈?(循环链表没必要考虑这个问题。) 1.给n我的依次从小到大编号,先将最大号
相关文章
相关标签/搜索