Pagini recente » Diferente pentru problema/viteze intre reviziile 5 si 54 | Diferente pentru problema/intfm intre reviziile 25 si 20 | Atasamentele paginii Profil bogfodor | Diferente pentru algoritmiada-2012/runda-4 intre reviziile 2 si 5 | Diferente pentru blog/probability-shortlist intre reviziile 12 si 13
Nu exista diferente intre titluri.
Diferente intre continut:
==
# 5 Build an algorithm that returns a uniform random permutation of numbers 1 to n.
#_ Build an algorithm that returns a uniform random permutation of numbers 1 to n.
# Given a stream of integers build an algorithm that returns a uniform random sample of size k using O(k) memory.
# (Coupon collector’s problem) Suppose a kid wants to collect all the cartoon characters in a kinder surprise series. Given that there are n different characters in total and they are distributed uniformly random
# (Balls and bins problem) m balls are thrown into n bins. Each ball has 1/n probability of falling into each bin. What’s the expected number of empty bins?
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
