Use the unbiased random function k times to get an k-bit value x. If x < 2^k*p, return 0; else return 1;
If p = N/2^r for some integer N and r, choose k=r. Otherwise, larger k results in better accuracy. On 2010-10-8 15:44, snehal jain wrote:
Given a unbiased function that generates 0 and 1 with equal probability write a function biasedrandom that genreates 0 with probability p and 1 with probability 1-p.
-- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@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.