[发明专利]基于空间搜索的唯一随机数序列的求取算法

摘要

本发明提供一种基于空间搜索的唯一随机数序列的求取算法。所述基于空间搜索的唯一随机数序列的求取算法对于求取给定取值范围的一个唯一随机数序列问题，通过建立一个已知的非随机的顺序数字空间，简单地在该顺序空间随机检索，在时间复杂度T(n)情况下(n为随机数的个数)，取得一个唯一的随机数序列。与相关技术相比，本发明提供的基于空间搜索的唯一随机数序列的求取算法避免了二次生成随机数和进行循环比较，从而大幅提高程序的运行效率。该算法在计算机游戏、随机测试题目的抽取等方面将获得广泛应用。

主权项

一种基于空间搜索的唯一随机数序列的求取算法，其特征在于，将直接求取随机序列的过程转变为求取一个已知序列的随机地址指针的过程，主要包括下面步骤：步骤1，变量赋值，定义随机序列的最大值Max，最小值Min，一个长度为Data[Max‑Min]的数组和一个长度为Length的空数组Data1，其中Length为待求随机序列的长度；步骤2，如果Max‑Min＜Length，转到步骤9；步骤3，按照从小(Min)到大(Max)，循环给Data赋值；步骤4，定义一个循环变量i＝0，如果i＞＝Length，转到步骤9；步骤5，产生一个0＜n＜Max‑Min的随机数，取Data[n]；步骤6，如果Data[n]＝Invalid，n＝(n+1)mod(Length)，回到步骤6；步骤7，Data1[i]＝Data[n]，Data[n]＝Invalid，i＝i+1转4；步骤8，输出Data1；步骤9，结束。