Pick the i-th word (replacing the previously chosen word, if any) with probability 1/i? (numbering of words starts from 1 instead of 0).<br><br><div class="gmail_quote">On 11 June 2012 11:13, KC <span dir="ltr">&lt;<a href="mailto:kc1956@gmail.com" target="_blank">kc1956@gmail.com</a>&gt;</span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">An interesting related problem is if you are only allowed one pass through the data how would you randomly choose one word.<span class="HOEnZb"><font color="#888888"><br>
<br><br><br><br clear="all"><br>-- <br>--<br>Regards,<br>KC<br>
</font></span><br>_______________________________________________<br>
Haskell-Cafe mailing list<br>
<a href="mailto:Haskell-Cafe@haskell.org">Haskell-Cafe@haskell.org</a><br>
<a href="http://www.haskell.org/mailman/listinfo/haskell-cafe" target="_blank">http://www.haskell.org/mailman/listinfo/haskell-cafe</a><br>
<br></blockquote></div><br>