Random Number Generation

[muttaa]

Hi everybody,

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

Thanks in advance!

[Richard Heathfield]

muttaa said:

Hi everybody,

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

One common technique is the Linear Congruential PseudoRandom Number
Generator. This works on the principle of taking a "current" pseudo-random
value r and three constants, a, c, and m, and producing the next
pseudo-random number by this method:

r = (a * r + c) % m;

How good this generator is depends largely on your choices for a, c, and m
(and, of course, other factors, such as the range of r).

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at above domain (but drop the www, obviously)

[Gordon Burditt]

>May i know how to write a code that generates random numbers as many

times as one would want ?
Code does not generate random numbers. Code generates pseudo-random
numbers. For real random numbers you need hardware.

Any pseudo-random number generator will repeat itself eventually, even
if it takes longer than the expected lifetime of the universe.
i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

Google for "mersenne twister". Distributions for Linux and FreeBSD
also contain source code for various pseudo-random number generators
like random() and srand48().

Gordon L. Burditt

[Richard Heathfield]

Gordon Burditt said:

May i know how to write a code that generates random numbers as many
times as one would want ?

Code does not generate random numbers. Code generates pseudo-random
numbers. For real random numbers you need hardware.

Or wetware. You can ask users to supply real random numbers, and use those.
Of course, they might just give you 1, 2, 3, 4, 5..., but that's a QofI
issue!

--
Richard Heathfield
"Usenet is a strange place" - dmr 29/7/1999
http://www.cpax.org.uk
email: rjh at above domain (but drop the www, obviously)

[Keith Thompson]

"muttaa" <as***********@ gmail.com> writes:

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

The comp.lang.c FAQ is at <http://www.c-faq.com/>. Question 13.15 is
"I need a random number generator."; questions 13.16 through 13.21
also deal with random numbers.

Start there, and come back if you still have questions.

--
Keith Thompson (The_Other_Keit h) ks***@mib.org <http://www.ghoti.net/~kst>
San Diego Supercomputer Center <*> <http://users.sdsc.edu/~kst>
We must do something. This is something. Therefore, we must do this.

[Julian V. Noble]

muttaa wrote:

Hi everybody,

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

Thanks in advance!

Google for Marsaglia.

--
Julian V. Noble
Professor Emeritus of Physics
University of Virginia

[Eric]

Richard Heathfield wrote:

muttaa said:

Hi everybody,

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

One common technique is the Linear Congruential PseudoRandom Number
Generator. This works on the principle of taking a "current" pseudo-random
value r and three constants, a, c, and m, and producing the next
pseudo-random number by this method:

r = (a * r + c) % m;

How good this generator is depends largely on your choices for a, c, and m
(and, of course, other factors, such as the range of r).

interesting.
m would be rand_max-1 i think
a and c would be prime numbers maybe? (well, that was my choice)
and initial value of r would be the seed.
I played with this once i saw your post and it seems quite workable
as a pseudo random generator. Its also extremely easy to implement.
I love little tidbits like this!
Eric

[Eric Sosman]

Eric wrote On 05/19/06 20:40,:

Richard Heathfield wrote:

muttaa said:

Hi everybody,

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?

One common technique is the Linear Congruential PseudoRandom Number
Generator. This works on the principle of taking a "current" pseudo-random
value r and three constants, a, c, and m, and producing the next
pseudo-random number by this method:

r = (a * r + c) % m;

How good this generator is depends largely on your choices for a, c, and m
(and, of course, other factors, such as the range of r).

interesting.
m would be rand_max-1 i think
a and c would be prime numbers maybe? (well, that was my choice)
and initial value of r would be the seed.
I played with this once i saw your post and it seems quite workable
as a pseudo random generator. Its also extremely easy to implement.
I love little tidbits like this!

From your speculations about appropriate values for
m, a, and c, it is clear that you have no knowledge at
all about what they should be. You therefore deserve
the Bad Things that are likely to happen to you if you
decide to implement any such "little tidbit." Alas, it
is only too likely that you will code it into a program
someone else will use, thus inflicting your ignorance
upon innocent bystanders.

If you can't be bothered to do any research at all,
there's no hope. But in hope you can be persuaded to
lift a finger five times and make a few mouse clicks,
I offer one word: RANDU.

--
Er*********@sun .com

[CBFalconer]

Eric Sosman wrote:

Eric wrote On 05/19/06 20:40,:

Richard Heathfield wrote:

muttaa said:

May i know how to write a code that generates random numbers as
many times as one would want ? i.e. like the standard function
'rand()' or may i get the basic logic behind it ?

One common technique is the Linear Congruential PseudoRandom
Number Generator. This works on the principle of taking a
"current" pseudo-random value r and three constants, a, c, and m,
and producing the next pseudo-random number by this method:

r = (a * r + c) % m;

How good this generator is depends largely on your choices for a,
c, and m (and, of course, other factors, such as the range of r).

interesting.
m would be rand_max-1 i think
a and c would be prime numbers maybe? (well, that was my choice)
and initial value of r would be the seed.
I played with this once i saw your post and it seems quite workable
as a pseudo random generator. Its also extremely easy to implement.
I love little tidbits like this!

From your speculations about appropriate values for
m, a, and c, it is clear that you have no knowledge at
all about what they should be. You therefore deserve
the Bad Things that are likely to happen to you if you
decide to implement any such "little tidbit." Alas, it
is only too likely that you will code it into a program
someone else will use, thus inflicting your ignorance
upon innocent bystanders.

If you can't be bothered to do any research at all,
there's no hope. But in hope you can be persuaded to
lift a finger five times and make a few mouse clicks,
I offer one word: RANDU.

A better word might be TAOCP.

--
"If you want to post a followup via groups.google.c om, don't use
the broken "Reply" link at the bottom of the article. Click on
"show options" at the top of the article, then click on the
"Reply" at the bottom of the article headers." - Keith Thompson
More details at: <http://cfaj.freeshell. org/google/>
Also see <http://www.safalra.com/special/googlegroupsrep ly/>

[Eric]

Eric Sosman wrote:

Eric wrote On 05/19/06 20:40,:

Richard Heathfield wrote:

muttaa said:
Hi everybody,

May i know how to write a code that generates random numbers as many
times as one would want ? i.e. like the standard function 'rand()' or
may i get the basic logic behind it ?
One common technique is the Linear Congruential PseudoRandom Number
Generator. This works on the principle of taking a "current"
pseudo-random value r and three constants, a, c, and m, and producing the
next pseudo-random number by this method:

r = (a * r + c) % m;

How good this generator is depends largely on your choices for a, c, and
m (and, of course, other factors, such as the range of r).

interesting.
m would be rand_max-1 i think
a and c would be prime numbers maybe? (well, that was my choice)
and initial value of r would be the seed.
I played with this once i saw your post and it seems quite workable
as a pseudo random generator. Its also extremely easy to implement.
I love little tidbits like this!

From your speculations about appropriate values for
m, a, and c, it is clear that you have no knowledge at
all about what they should be. You therefore deserve
the Bad Things that are likely to happen to you if you
decide to implement any such "little tidbit." Alas, it
is only too likely that you will code it into a program
someone else will use, thus inflicting your ignorance
upon innocent bystanders.

If you can't be bothered to do any research at all,
there's no hope. But in hope you can be persuaded to
lift a finger five times and make a few mouse clicks,
I offer one word: RANDU.

Jesus Man, take a fucking chill pill will ya? Its not the end of the world
you know.
Eric