Josephus问题的算法设计与应用研究

摘要：

Josephus问题是组合数学的发展源头之一.关于Josephus问题的描述形式甚多.文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计.算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复.文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等.

关键词：Josephus问题、算法设计、动态循环链表、文本文件

所属期刊栏目：43

分类号：TP311.12(计算技术、计算机技术)

资助基金：福建省科技攻关项目2004HZ02;厦门大学校科研和教改项目Y07002

在线出版日期：2007-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：61-64