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:
“It is a secret from nobody that the famous random event is most likely to arise from those parts of the world where the old adage “There is no alternative to victory” retains a high degree of plausibility.”
—Hannah Arendt (1906–1975)
“The English language may hold a more disagreeable combination of words than “The doctor will see you now.” I am willing to concede something to the phrase “Have you anything to say before the current is turned on?””
—Robert Benchley (1889–1945)