分散 `itertools.combinations`

Question

itertools.cycleと一致するitertools.combinationsを使用して、別のオブジェクトリストに割り当てるオブジェクトのセットを作成しています。悲しいことに、リストが同じ長さでないか、または均等に割り切れる場合、リストの最初の項目は不均一に重み付けされます。

cycle_of_combinations = cycle(combinations(['A', 'B', 'C', 'D'], 2)) 
#(('A', 'B'), 
# ('A', 'C'), 
# ('A', 'D'), 
# ('B', 'C'), 
# ('B', 'D'), 
# ('C', 'D')) 

assigned_combinations = [] 
for _ in range(0, 9): 
    assigned_combinations.append(cycle_of_combinations.next()) 

# assigned_combinations = [ 
# ('A', 'B'), 
# ('A', 'C'), 
# ('A', 'D'), 
# ('B', 'C'), 
# ('B', 'D'), 
# ('C', 'D'), 
# ('A', 'B'), 
# ('A', 'C'), 
# ('A', 'D')] 

上記の例では、 'A'を含む組み合わせは過度に表現されています。組み合わせをより均等に分散するための迅速な方法はありますか？

ここでは9つの項目があるまで、このセットでは、私はすべての第2項目を選択した、より均一に分布されるだろうセットの例です：

# assigned_combinations = [ 
# ('A', 'B'), 
# ('A', 'D'), 
# ('B', 'D'), 
# ('A', 'C'), 
# ('B', 'C'), 
# ('C', 'D'), 
# ('A', 'B'), 
# ('A', 'D'), 
# ('B', 'D')] 

Answer 1

はあなたが必要をカバーするのに十分な完全なサイクルを生成することがありましたリストを作成し、シャッフルしてサイズ調整を行います。返されるリストは毎回少しずつ異なりますが、あなたはまだ表現を超えてしまいます（サイズの不一致が避けられず、random.shuffleは時折それをより顕著にするかもしれません）。

import math 
import itertools 
import random 

def get_combos(somelist, length, count): 
    combos = list(itertools.combinations(somelist, length)) 
    combos = combos * math.ceil(count/len(combos)) 
    random.shuffle(combos) 
    return combos[:count] 

for item in get_combos(['A', 'B', 'C', 'D'], 2, 9): 
    print(item)