Generating Unique random integers 
Author Message
 Generating Unique random integers

Hi,
    I would like an efficient algorithm to generate unique random integers.
Can someone please post such algorithm, or suggest a good reference?
Thanx in advance,
--MJ


Sat, 14 Jul 2001 03:00:00 GMT  
 Generating Unique random integers
: Hi,
:     I would like an efficient algorithm to generate unique random integers.
: Can someone please post such algorithm, or suggest a good reference?
: Thanx in advance,
: --MJ

Consider the following:

1. Call R(x) the xth (pseudo)random number, in sequence,
   generated by your random number generator.

2. Initialize i to 0 and k to 1.

3. Generate R(i) and R(k).

4. R(i) is a unique random number.

5. If R(i) equals R(k) stop generating random numbers
   because they have begun to cycle, i.e., the next
   number generated will repeat a previous one.  
   Otherwise, continue on to step 6.

6. Add 1 to i, and add 2 to k.

7. Go to step 3.

If you write this up as a program, you may need to make
some range checks on the numbers.

-- Wetboy



Sun, 15 Jul 2001 03:00:00 GMT  
 
 [ 3 post ] 

 Relevant Pages 

1. Generating unique random integers

2. generate unique random string or GUID

3. Any good methods for generating pseudo random integer?

4. Generating a Random Integer Within a Range

5. How to generate random integer number??

6. Unique Random Numbers

7. Unique no generating

8. Generating unique 3 digit number

9. How to generate a machine unique ID

10. Generating Unique 8 char string

11. Representing a string as a unique integer.

12. Generating unique id#

 

 
Powered by phpBB® Forum Software