Probability: Sampling A Random Combination
There are various algorithms to pick out a random combination from a given set or list. Rejection sampling is extremely slow for large sample sizes. One way to select a k-combination efficiently from a population of size n is to iterate across each element of the population, and at each step pick that element with a dynamically changing probability of .
Read more about this topic: Combination
Famous quotes containing the words random and/or combination:
“Novels as dull as dishwater, with the grease of random sentiments floating on top.”
—Italo Calvino (1923–1985)
“Never support two weaknesses at the same time. It’s your combination sinners—your lecherous liars and your miserly drunkards—who dishonor the vices and bring them into bad repute.”
—Thornton Wilder (1897–1975)