Given a pseudo-random generator which produces a uniform distribution
from the range 0..2^32-1, build a generator which produces discrete
samples from the integers 0..N-1 according to a user-specified
probability distribution {P0, P1, P2, ... PN-1} (where Px is the
probability of x being generated on any draw). Initialization of the
generator may be of time complexity O(N) and the generator may have
memory use of O(N), but each draw must be constant time O(1).Don -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
