约瑟夫环问题课程设计报告成果.docVIP

PAGE 2 计算机学院网络工程专业 数据结构课程设计 题 目： 排序系统设计（约瑟夫环问题） 班 级： 网工10101班 姓 名： 罗源 学 号 201017030128 同组人姓名： 房鸿朝 起 迄 日 期: 2010年12月26日 　　　　 　　　　　　　　　 课程设计地点: E3-A513　 　　　　　　　　　　　　　　 指导教师： 徐晓蓉 完成日期：2011年12月 评阅意见： 成绩评定： 评阅人： 日期： 摘要： 约瑟夫问题是由古罗马著名的史学家Josephus提出的问题演变而来，所以通常称为Josephus问题。改进约瑟夫问题的描述是：编号为1，2，…，n的n个人按顺时针方向围坐一圈, 每人有一个密码Ki（整数），留作其出圈后应报到Ki后出圈。报数方法采用顺时针报数和逆时针报数交替进行，初始密码可任意确定。求最后剩下的人的编号。这个就是约瑟夫环问题的实际场景，后来老师要求我们对要求中的每人所持有的