2017年1月30日
约瑟夫环----循环链表问题
摘要： 我们构造一个循环链表来表示排成圆圈的人。每个人的链接指向圆圈内在他左边的人。正数i表示圆圈内的第i个人。已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全 阅读全文
posted @ 2017-01-30 00:56 女王公园的八神 阅读(355) 评论(0) 推荐(0) 编辑