python - 设置封面: Generating test instances

Question

<分区>

Answer 1

您可以生成一个集合，从可能的数字列表中获取随机样本。他们还通过获取随机大小的随机样本来生成其子集的列表(具有预定大小)，对于最后一个子集，您只需完成缺少的内容，因此子集的总和将是整个集合。

例子:

import random

n = 100
m = 10 #size of set
l = 5 #size of list of subsets
possible_numbers = range(n)

U = set(random.sample(possible_numbers, m))

subsets = []
control = set()
for i in range(l - 1):
    sub_size = random.randrange(m)
    sub = set(random.sample(U, sub_size))
    subsets += [sub]
    control |= sub

rest = U - control     
if rest:
    subsets += [rest]

print(U)
--> {97, 99, 69, 9, 15, 52, 53, 55, 28, 30}

print(subsets)
--> [{28, 52, 69, 55}, {69}, {99, 28, 52, 55}, {69, 9, 15, 52, 53, 55}, {97, 30}]