gpt4 book ai didi

python - 如何生成数字范围的所有组合

转载 作者:行者123 更新时间:2023-11-30 20:48:41 26 4
gpt4 key购买 nike

我有多个数字范围,例如 [1->5]、[1->3] 和 [1->2]。范围和边界的数量是可变的。

生成所有可能的组合的算法(最好是 C 代码)是什么,例如例如上面的例子:
1 - 1 - 1
1 - 1 - 2
1 - 2 - 1
1 - 2 - 2
1 - 3 - 1
1 - 3 - 2
2 - 1 - 1
...

谢谢。

最佳答案

这必须是递归的。 python 中的示例代码是:

def variads(lst, lstsofar):
offset = len(lstsofar)
outerlen = len(lst)
innerLst = lst[offset]
printit = False
if offset == (outerlen - 1):
printit = True
for item in innerLst:
if printit:
print (lstsofar + [item])
else:
variads(lst, lstsofar + [item])
return

要调用它,您需要传递一个列表列表:

>>> variads([[1, 2, 3, 4, 5], [1, 2, 3], [1, 2]], [])
[1, 1, 1]
[1, 1, 2]
[1, 2, 1]
[1, 2, 2]
[1, 3, 1]
[1, 3, 2]
[2, 1, 1]
[2, 1, 2]
[2, 2, 1]
[2, 2, 2]
[2, 3, 1]
[2, 3, 2]
[3, 1, 1]
[3, 1, 2]
[3, 2, 1]
[3, 2, 2]
[3, 3, 1]
[3, 3, 2]
[4, 1, 1]
[4, 1, 2]
[4, 2, 1]
[4, 2, 2]
[4, 3, 1]
[4, 3, 2]
[5, 1, 1]
[5, 1, 2]
[5, 2, 1]
[5, 2, 2]
[5, 3, 1]
[5, 3, 2]

上面将处理可变数量的范围。范围在对 variads 的调用中扩展。如果您只有最大值和最小值,您可以编写一个辅助函数来扩展范围,然后调用 variads

关于python - 如何生成数字范围的所有组合,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/34681797/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com