我有一组N项,我需要涵盖所有3元组。 我可以使用M-tuples来做到这一点,使用最少数量的M元组非常重要,因为对于每一个我需要进行昂贵的API调用。
例如:
N = 5, M=4
Set = {1,2,3,4,5}
A minimal set of non-ordered 4-tuples will be:
{{1,2,3,4},{2,3,4,5},{1,2,3,5},{1,3,4,5}} - and it covers all possible 3-tuples from the set
有没有已知的算法(或更好的python库:))吗?