|
|
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
|
|
|
PROG
|
(C++)
#include <iostream>
#include <random>
{
std::knuth_b gen;
for (int i = 1; i <= max; ++i)
std::cout << i << ' ' << gen() << '\n';
}
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|