互不相同随机整数序列的快速选取算法(FSR) 研究

• 作者: 余胜生 周敬利 郑翔
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 随机整数序列 概率 二分法 随机周期
• 年，卷（期）: 2001,（9）
• 页码范围: 1069-1072
• 页数: 4页
• 分类号: TP301.6
• 字数: 5684字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2001.09.012

摘要

研究互不相同的随机整数序列的选取算法是一个非常重要的课题.这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略(FSR),并证明了采用该算法在某一区间(M,N)内选取R个互不相同的随机整数所需的步长仅为O[log2R],其随机周期达到( N-M-1)!/(N-M-1-R)!,而经典算法所需的步长为R,其随机周期仅为(N-M -1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余胜生	华中科技大学计算机学院	229	2241	22.0	34.0
2	周敬利	华中科技大学计算机学院	248	2424	23.0	36.0
3	郑翔	华中科技大学计算机学院	4	34	4.0	4.0