login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A221555 Consecutive values produced by the C++ knuth_b random number generator with the default seed (1). 3
152607844, 823378840, 578354438, 2035308228, 1004016855, 280090412, 101929267, 1784484492, 944975825, 1190959745, 2051724831, 784170963, 1102246882, 1400285365, 915896220, 1070477904, 515204530, 1083454666, 681910962, 269220094, 563613512, 194847408, 1998097157 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The knuth_b generator uses "Algorithm B" (described in the Knuth reference) to permute the values produced by the "minimal standard generator".

REFERENCES

Carter Bays and S. D. Durham, "Improving a Poor Random Number Generator", ACM Transactions on Mathematical Software, vol. 2, issue 1 (March 1976), pp. 59-64.

D. E. Knuth, The Art of Computer Programming, 2nd Edition, vol. 2 Seminumerical Algorithms, Addison-Wesley, 1981, pp. 32-33.

LINKS

Eric M. Schmidt, Table of n, a(n) for n = 1..1000

Index entries for sequences related to pseudo-random numbers.

PROG

(C++)

#include <iostream>

#include <random>

void A221555(int max)

{

  std::knuth_b gen;

  for (int i = 1; i <= max; ++i)

    std::cout << i << ' ' << gen() << '\n';

}

CROSSREFS

Cf. A096550.

Sequence in context: A180345 A160688 A151696 * A212941 A022249 A204605

Adjacent sequences:  A221552 A221553 A221554 * A221556 A221557 A221558

KEYWORD

nonn

AUTHOR

Eric M. Schmidt, Jan 19 2013

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified September 21 15:50 EDT 2020. Contains 337272 sequences. (Running on oeis4.)