[發明專利]一種不重復隨機自然數的快速生成方法在審
| 申請號： | 202110680934.4 | 申請日： | 2021-06-18 |
| 公開（公告）號： | CN113778380A | 公開（公告）日： | 2021-12-10 |
| 發明（設計）人： | 王璞;張亮;高舜龍;宋興瑞;羅英;季堯遙;張海豐 | 申請（專利權）人： | 南京國科軟件有限公司 |
| 主分類號： | G06F7/58 | 分類號： | G06F7/58 |
| 代理公司： | 北京化育知識產權代理有限公司 11833 | 代理人： | 尹均利 |
| 地址： | 210000 江蘇省南京市棲霞區*** | 國省代碼： | 江蘇;32 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 重復 隨機 自然數 快速 生成 方法 | ||
1.一種不重復隨機自然數的快速生成方法，其特征在于，包括以下步驟：
S1：定義兩個初值為空的集合S和集合T，定義一個長度為M的一維數組F，并將F中每一個元素的數值初始化為1，即F[1:M]＝1。
S2：循環N次調用隨機生成函數，第k次調用隨機生成函數的Ω區域為Ωk＝[1,M-k+1]，其中k＝1,2,···,N，將每一個隨機生成數Sk，按順序存儲在S中。
S3：依次循環集合S中的每個元素Sk(k＝1,2,···,N)，計算出滿足的第一個索引J，將索引J添加到集合T中，并令F[J]＝0。
S4：返回集合T。
2.根據權利要求1所述的一種不重復隨機自然數的快速生成方法，其特征在于：所述集合T中的每個元素即是滿足條件的不重復的隨機自然數。
3.根據權利要求1所述的一種不重復隨機自然數的快速生成方法，其特征在于：假設生成一個隨機數的計算復雜度為p，比較兩個數大小的計算復雜度為q，加減法運算的計算復雜度為r，則本設計的算法計算量可進行如下分析：第二步的計算量為D2＝Np+(N-1)r，第三步的計算量為
4.根據權利要求3所述的一種不重復隨機自然數的快速生成方法，其特征在于，算法的計算量為：
5.根據權利要求4所述的一種不重復隨機自然數的快速生成方法，其特征在于，上述的算法計算量代入計算可得：若記則
因為比較兩個數大小的計算復雜度與加減法的計算復雜度相當，故可以假設r＝q，則此時Δ可化簡為：
6.根據權利要求5所述的一種不重復隨機自然數的快速生成方法，其特征在于，因生成隨機數的計算復雜度p＝O(M2)，比較兩個數大小的計算復雜度q＝O(M)，所以表達式Δ的量級為：
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于南京國科軟件有限公司，未經南京國科軟件有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202110680934.4/1.html，轉載請聲明來源鉆瓜專利網。
