-
题名Josephus问题的算法设计与应用研究
被引量：9
- 1
-
-
作者
陈海山
钱锋
田英
雷鸣
-
机构
厦门大学软件学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第1期61-64,共4页
-
基金
福建省科技重大专项(2004HZ02)
厦门大学科学研究基金资助项目(Y07002)。
-
文摘
Josephus问题是组合数学的发展源头之一。关于Josephus问题的描述形式甚多。文章通过实验和分析,总结了一个通用性的描述形式,并给出了基于循环链表的算法设计。算法的数据源从文本文件中获取,增强了算法的实用性;根据数据元素值的递增顺序建立循环链表,能够有效地分类数据,使Josephus数据序列均匀分布且不重复。文章还给出了Josephus问题的若干个应用实例,包括将Josephus问题应用于通用试题库的组卷算法和找出一组数据中某个指定范围的数据序列等。
-
关键词
Josephus问题
算法设计
动态循环链表
文本文件
-
Keywords
Josephus problem
algorithm design
dynamic circular linked list
text file
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
-
-
题名一种基于多应用智能卡文件系统的研究与实现
被引量：1
- 2
-
-
作者
耿伟华
陈智勇
何锟
赵强
-
机构
中国人民解放军
中国人民解放军国防大学
中国人民解放军
-
出处
《计算机应用与软件》
CSCD
北大核心
2014年第9期53-56,共4页
-
基金
国家自然科学基金项目(70890084/G021102)
-
文摘
对多任务应用背景下的小容量智能卡的文件系统设计进行研究。在静态文件管理系统基础上,增加动态存储空闲空间管理方法,实现对空闲空间的有效管理。合理有效的文件系统设计,提高了小容量存储卡文件系统的整体性能。经测试表明,文件系统结构设计合理,存储空间分配和回收算法具有较高的执行速度。
-
关键词
智能卡
静态文件系统
动态双向循环链表
-
Keywords
Smart card
Static file system
Dynamic two-way circular linked list
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
