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

作     者：陈海山 钱锋 田英 雷鸣 CHEN Hai-shan;QIAN Feng;TIAN Ying;LEI Ming

作者机构：厦门大学软件学院福建厦门361005 

基　　金：福建省科技重大专项(2004HZ02) 厦门大学科学研究基金资助项目(Y07002) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2007年第43卷第1期

页      码：61-64页

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

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

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2007.01.020

馆 藏 号：203148536...