2014年11月17日
约瑟夫环
摘要： 问题描述：已知n个人围坐在一张圆桌周围，从编号为1的人开始报数，数到m的那个人出列。下一个人从1开始报数，数到m的人继续出列，以此类推直至全部人出列。求出列顺序？解决方案：1、最简单明了的办法就是用循环链表存储这n个人。数到m的人出列，只需将该结点从链表里剔除即可，然后继续往后报数，直到链表只剩下一... 阅读全文
posted @ 2014-11-17 18:07 九茶 阅读(173) 评论(0) 推荐(0)