[已解决]求助各位大佬关于排列组合的算法

xxlxxl

给一个嵌套列表，要求输出每一个sublist的所有组合的情况，不能重复。要求在O(n^2)内使用python完成，越简单的方法越好。
比如[[1,2],[3,4,5,6]] 输出为 {{1, 2}, {3, 4}, {3, 5}, {3, 6}, {4, 5}, {4, 6}, {5, 6}}.

最佳答案

月排行榜 / 总排行榜

jackz007

2021-3-21 13:03:44

b = [[1] , [3 , 3] , [1 , 2] , [3 , 4 , 5 , 6]]
d = [set((x[i] , x[j])) for x in b if len(b) > 1 for i in range(len(x) - 1) for j in range(i + 1 , len(x)) if len(set((x[i] , x[j]))) == 2]
print(d)

        运行实况

D:\00.Excise\Python>python x.py
[{1, 2}, {3, 4}, {3, 5}, {3, 6}, {4, 5}, {4, 6}, {5, 6}]

D:\00.Excise\Python>

跳转到最佳答案楼层

jackz007

b = [[1] , [3 , 3] , [1 , 2] , [3 , 4 , 5 , 6]]
d = [set((x[i] , x[j])) for x in b if len(b) > 1 for i in range(len(x) - 1) for j in range(i + 1 , len(x)) if len(set((x[i] , x[j]))) == 2]
print(d)

        运行实况

D:\00.Excise\Python>python x.py
[{1, 2}, {3, 4}, {3, 5}, {3, 6}, {4, 5}, {4, 6}, {5, 6}]

D:\00.Excise\Python>