摘要: 循环队列实现约瑟夫环 第三次数据结构实验: 约瑟夫环的实现:设有n个人围坐在圆桌周围,现从某个位置 i 上的人开始报数,数到 m 的人就站出来。下一个人,即原来的第m+1个位置上的人,又从1开始报数,再是数到m的人站出来。依次重复下去,直到全部的人都站出来,按出列的先后又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变而来,所以通常称为Josephus 问题。... 阅读全文
posted @ 2008-10-26 00:00 端木 阅读(1017) 评论(2) 推荐(0) 编辑