[已解决]递归与迭代的正确打开方式，求解

13978074582 · 发表于 2022-10-25 10:22:16

a = [1,2,3,4,5,6,7,8,9,10,11,12,13,14]

已知a列表的长度14。
如何使用递归方法，生成长度为7的列表，且元素组合不同。。。例如（（已知b列表长度为3。。b=[1,2,3]）...生产长度为2的列表。。..新列表=[1,2],.,新列表[2,3]...新列表=[1,3]。只有3种组合了 )
如何使用迭代方法，生成长度为7的列表，且元素组合不同。。。例如（（已知b列表长度为3。。b=[1,2,3]）...生产长度为2的列表。。..新列表=[1,2],.,新列表[2,3]...新列表=[1,3]。只有3种组合了 )

两种方法，打印出生所有生产的列表。。。谢谢

最佳答案

月排行榜 / 总排行榜

tommyyu

2022-10-25 10:22:17

a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
b = []
i = 0
#递归方法（dfs）
def get(l, k):
global b
if l == 0:
print(b)
if len(b) > 0 and b[-1] == 14:
return
for i in range(k+1, len(a)):
b.append(a[i])
get(l-1, i)
b = b[:len(b)-1]
get(7, -1)
#迭代方法（暴力搜索）
all_answer = []
max_ = 2 ** 14 - 1
for i in range(max_):
if ((i) % 2 +
(i >> 1) % 2 +
(i >> 2) % 2 +
(i >> 3) % 2 +
(i >> 4) % 2 +
(i >> 5) % 2 +
(i >> 6) % 2 +
(i >> 7) % 2 +
(i >> 8) % 2 +
(i >> 9) % 2 +
(i >> 10) % 2 +
(i >> 11) % 2 +
(i >> 12) % 2 +
(i >> 13) % 2) == 7:
all_answer.append([a[j] for j in range(14) if (i >> j) % 2])
print(*list(sorted(all_answer)), sep = '\n')

复制代码

跳转到最佳答案楼层

tommyyu · 发表于 2022-10-25 10:22:17

这个最佳答案由 tommyyu 给出，感谢 tommyyu 的回答。

单击隐藏图章

a = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]
b = []
i = 0
#递归方法（dfs）
def get(l, k):
global b
if l == 0:
print(b)
if len(b) > 0 and b[-1] == 14:
return
for i in range(k+1, len(a)):
b.append(a[i])
get(l-1, i)
b = b[:len(b)-1]
get(7, -1)
#迭代方法（暴力搜索）
all_answer = []
max_ = 2 ** 14 - 1
for i in range(max_):
if ((i) % 2 +
(i >> 1) % 2 +
(i >> 2) % 2 +
(i >> 3) % 2 +
(i >> 4) % 2 +
(i >> 5) % 2 +
(i >> 6) % 2 +
(i >> 7) % 2 +
(i >> 8) % 2 +
(i >> 9) % 2 +
(i >> 10) % 2 +
(i >> 11) % 2 +
(i >> 12) % 2 +
(i >> 13) % 2) == 7:
all_answer.append([a[j] for j in range(14) if (i >> j) % 2])
print(*list(sorted(all_answer)), sep = '\n')

复制代码

账号		自动登录	找回密码
密码			立即注册

[已解决]递归与迭代的正确打开方式，求解

最佳答案

浏览过的版块