生成所有sequence Yahtzee part 1

来源:互联网 发布:windows编程书籍 编辑:程序博客网 时间:2024/06/06 06:38
def gen_all_sequences(outcomes, length):      answer_set = set([()])    for dummy_idx in range(length):        temp_set = set()        for partial_sequence in answer_set:            for item in outcomes:                new_sequence = list(partial_sequence)                new_sequence.append(item)                temp_set.add(tuple(new_sequence))        answer_set = temp_set    return answer_set


outcome为带有elements 的tuple/list, length为生成sequence中tuple的长度 


例子:

    print gen_all_sequences((1,2,3,4,5), 2)

0 0