使用M元组覆盖一组N中所有非有序3元组的最优算法(M <n)

时间:2015-11-05 08:43:34

标签: python algorithm

=“”

我有一组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库:))吗?

0 个答案:

没有答案