First time here? First time here? Newsletter Signup Newsletter
Login | Register | 651326 Members and growing! | Flash Jobs
Search tutorials
Author: Jim Bumgardner | Website: http://www.krazydad.com/bestiary/

How do you pick out 5 unique random numbers from 22 numbers?

This tutorial describes a very efficient method for picking N unique random numbers from a list of M numbers. It assumes that N is less than or equal to M, and that the numbers being selected from go from 0 to M-1.

You can also use this technique to pick a number of elements from an array - as will be shown below. For example, you could pick 3 songs from a list of 100 songs.

The algorithm guarantees that the numbers are produced in sorted order, and that the probability of picking each number is the same.

There are two common techniques used for accomplishing this, both of which involve putting the numbers into an array. The first, and least efficient method is to pick a number, and then, when picking other numbers, test to see if the number has already been picked. The second method is to use Array.splice() to remove the elements from the array as each number is picked. Neither of these methods are as efficient as the method I am going to describe here.

» Level Intermediate

Added: 2004-10-06
Rating: 2 Votes: 4
(10 being the highest)
» Author
Flash Actionscripting obsessive compulsive.
» Download
Download the files used in this tutorial.
» Forums
More help? Search our boards for quick answers!

Comments

  • There are no comments yet. Be the first to comment!

  • You must have javascript enabled in order to post comments.

Leave a Comment
  • Your email address will not be published. All fields are required.
Featured Flash FLA
» Author: work2survive
» Title: Girl Walking 1kb
» Description: Walking girl, animation just takes 1kb, using high heels shoes, and fashion model attitude.
Featured Sound Loops
Image for equalize

Audio Player

» Author: BoxCat
» Title: CPU Talk
» Description: From the cyberpunk RPG, "Nameless: the Hackers" Completely Free to use! Keywords: edm hip hop rap electronic mysterious mission hacking chase exciting spy ios ambient chilling love happy sad angry suspense
Latest Font
» Author: Fábio FAFERS
» Description: I created this font for free use. Everyone can apply it in personal or business texts. Its free, but I want to be communicated in case of business use. Donations are accepted to keep the project of free fonts alive! Thank you all
Featured Sound Fx
Image for equalize

Audio Player

» Author: nathan
» Description:

A recorded sound of the Dimensional Fork Gate.