数据结构中双向约瑟夫问题

时间:2014-05-18 11:32:43
【文件属性】:

文件名称:数据结构中双向约瑟夫问题

文件大小:2KB

文件格式:CPP

更新时间:2014-05-18 11:32:43

双向约瑟夫问题

已知n个人(不妨分别以编号1,2,3,…,n 代表 )围坐在一张圆桌周围,首先从编号为 k 的人从1开始顺时针报数,1, 2, 3, ...,记下顺时针数到 m 的那个人,同时从编号为 k 的人开始逆时针报数,1, 2, 3, ...,数到 m 后,两个人同时出列。然后从出列的下一个人又从 1 开始继续进行双向报数,数到m的那两个人同时出列,…;。依此重复下去,直到圆桌周围的人全部出列。直到圆桌周围只剩一个人为止。 数据结构中经典的双向约瑟夫问题c语言代码


网友评论