重み付け乱択 - Qiita

重み付け乱択は、2段階で改良できます。 まず、1段階目として、リストを1回走査するだけで（重みの合計値を求めながら） 乱択することができます。 import random def random_weight_choice(L): choice = None total = 0 for item, p in L: total += p if random.random() * total < p: choice = item return choice def test_random_weight_choice(): from collections import defaultdict X = [('A', 3), ('B', 2), ('C', 5)] count = defaultdict(int) for _ in xrange(100000): item = random_weig