摘要: 约瑟夫环来源http://hi.baidu.com/yangyuhang/blog/item/cd841b7b654f9ff20ad18704.html已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。链表方法 这个就是约瑟夫环问题的实际场景,有一种是要通过输入n,m,k三个正整数,来求出列的序列。这个问题采用的是典型的循环链表的数据结构,就是将一个链表的尾元素指针指向队首元素。 p->link=head 解决问题的核心步骤: 1.建立 阅读全文
posted @ 2011-12-05 11:27 早起两小时 阅读(531) 评论(0) 推荐(0) 编辑