摘要
研究互不相同的随机整数序列的选取算法是一个非常重要的课题 .这里我们给出了一种采用二分技术的互不相同的随机整数快速选取策略 (FSR) ,并证明了采用该算法在某一区间 (M,N)内选取 R个互不相同的随机整数所需的步长仅为 O〔log2 R〕,其随机周期达到 (N- M- 1) !/ (N- M- 1- R) !,而经典算法所需的步长为 R,其随机周期仅为 (N- M-1)
It is an importment topic of research that how to select sameless random number sequence . Here we give a method to fetch sameless random number sequence by dichotomy, and prove that it only needs O(log 2R) steps and random period is (N M 1)!/(N M 1 R)! in fetching R s sameless random number sequence from (M,N) .On the other hand,classic arithmetic needs Rs steps and random period is (N M 1).
出处
《小型微型计算机系统》
CSCD
北大核心
2001年第9期1069-1072,共4页
Journal of Chinese Computer Systems
基金
国防科工委预研课题资助
国家留学基金管理委员会 S/390研究基金资助
