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:
“And catch the gleaming of a random light,
That tells me that the ship I seek is passing, passing.”
—Paul Laurence Dunbar (1872–1906)
“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)