标签:nested-loops python integer-partition
给定两个整数n和d,我想构建一个长度为d的所有非负元组的列表,总计n,包括所有排列.这类似于integer partitioning problem,但解决方案更简单.例如
d == 3:
[
[n-i-j, j, i]
for i in range(n+1)
for j in range(n-i+1)
]
这可以很容易地扩展到更多维度,例如,d == 5:
[
[n-i-j-k-l, l, k, j, i]
for i in range(n+1)
for j in range(n-i+1)
for k in range(n-i-j+1)
for l in range(n-i-j-l+1)
]
我现在想制作d,即嵌套循环的数量,一个变量,但我不知道如何嵌套循环.
任何提示?
解决方法:
救援的递归:首先创建一个长度为d-1的元组列表,该列表遍历所有ijk,然后用另一列n-sum(ijk)完成列表.
def partition(n, d, depth=0):
if d == depth:
return [[]]
return [
item + [i]
for i in range(n+1)
for item in partition(n-i, d, depth=depth+1)
]
# extend with n-sum(entries)
n = 5
d = 3
lst = [[n-sum(p)] + p for p in partition(n, d-1)]
print(lst)
标签:nested-loops,python,integer-partition 来源: https://codeday.me/bug/20190828/1751162.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。