[問題] 窮舉"將List中元素分群"的所有可能方法
目前已知這個方法能滿足這個題目, 但是空間或運算量太大, 想請問有沒有別的做法?
import itertools
powerset = lambda iterable: itertools.chain.from_iterable(
itertools.combinations(list(iterable), r)
for r in range(len(list(iterable)) + 1))
flatten = lambda list2d: [item for sublist in list2d for item in sublist]
x = list("abcd")
xx = [list(val) for val in list(powerset(x)) if 0 != len(val)]
xxx = [list(val) for val in list(powerset(xx)) if 0 != len(val)]
xxxx = [list(val) for val in xxx if x == list(sorted(flatten(val)))]
xxxx =
[[['a', 'b', 'c', 'd']],
[['a'], ['b', 'c', 'd']],
[['b'], ['a', 'c', 'd']],
[['c'], ['a', 'b', 'd']],
[['d'], ['a', 'b', 'c']],
[['a', 'b'], ['c', 'd']],
[['a', 'c'], ['b', 'd']],
[['a', 'd'], ['b', 'c']],
[['a'], ['b'], ['c', 'd']],
[['a'], ['c'], ['b', 'd']],
[['a'], ['d'], ['b', 'c']],
[['b'], ['c'], ['a', 'd']],
[['b'], ['d'], ['a', 'c']],
[['c'], ['d'], ['a', 'b']],
[['a'], ['b'], ['c'], ['d']]]
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 106.1.116.121 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1611268065.A.18F.html
推
01/22 13:28,
4年前
, 1F
01/22 13:28, 1F
→
01/22 13:46,
4年前
, 2F
01/22 13:46, 2F
→
01/22 13:47,
4年前
, 3F
01/22 13:47, 3F
推
01/22 14:55,
4年前
, 4F
01/22 14:55, 4F
→
01/23 00:13,
4年前
, 5F
01/23 00:13, 5F
→
01/23 00:15,
4年前
, 6F
01/23 00:15, 6F
→
01/23 00:15,
4年前
, 7F
01/23 00:15, 7F
→
01/23 00:21,
4年前
, 8F
01/23 00:21, 8F
elements = list("abcdefghijl")
combinations = [[]]
for element in elements :
for i in range(len(combinations)):
for j in range(len(combinations[i])):
new = combinations[i][:]
new[j] += element
combinations.append(new)
combinations[i].append(element)
combinations = [list(sorted([list(c) for c in combination]))
for combination in combinations]
combinations = list(sorted(combinations))
我重抄一份在此
※ 編輯: sharkbay (106.1.116.121 臺灣), 01/23/2021 00:50:44
def partition(collection):
global counter
if len(collection) == 1:
yield [collection]
return
first = collection[0]
for smaller in partition(collection[1:]):
for n, subset in enumerate(smaller):
yield smaller[:n] + [[first] + subset] + smaller[n + 1:]
yield [[first]] + smaller
google到一份新的code
※ 編輯: sharkbay (106.1.116.121 臺灣), 01/23/2021 06:20:52
Python 近期熱門文章
PTT數位生活區 即時熱門文章
