在C(或c ++)中是否已经有任何实现用于生成p元素组中n个元素的所有可能组合,但是从给定组合开始到另一个给定组合结束?
重要的是不要生成/存储所有可能的组合,然后获得所需的组合。
例如:如果我想要小于10的无符号整数组合,每个组合有五个数字,我只想看到编号为50--54的组合(对于某些一致的组合编号),我会调用
combination(10, 5, 50, 54)
会像
50 (0, 1, 5, 7, 8)
51 (0, 1, 5, 7, 9)
52 (0, 1, 5, 8, 9)
53 (0, 1, 6, 7, 8)
54 (0, 1, 6, 7, 9)