单向和双向循环链表实例(Josephus环问题)

时间:2020-05-03 10:42:29
【文件属性】:

文件名称:单向和双向循环链表实例(Josephus环问题)

文件大小:2KB

文件格式:ZIP

更新时间:2020-05-03 10:42:29

链表

Josephus问题可以描述为如下的一个游戏:N个人编号从1到N,围坐成一个圆圈,从1号开始传递一个热土豆,经过M次传递后拿着土豆的人离开圈子,由坐在离开的人的后面的人拿起热土豆继续进行游戏,直到圈子只剩下最后一个人。例如:M=0,N=5,则游戏人依次被清除,5号最后留下;如果M=1,N=5,那么被清除的人的顺序是2,4,1,5,最后剩下的是3号。


【文件预览】:
list
----twoway_list.c(2KB)
----single_list.c(2KB)

网友评论