A221555 Consecutive values produced by the C++ knuth_b random number generator with the default seed (1).

152607844, 823378840, 578354438, 2035308228, 1004016855, 280090412, 101929267, 1784484492, 944975825, 1190959745, 2051724831, 784170963, 1102246882, 1400285365, 915896220, 1070477904, 515204530, 1083454666, 681910962, 269220094, 563613512, 194847408, 1998097157

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