比方說,我有以下偶數名稱串列,并且應該回傳表示對作為結果:
['A', 'B', 'C', 'D']
>>> [[('B', 'C'), ('A', 'D')],
[('A', 'B'), ('C', 'D')],
[('A', 'C'), ('B', 'D')]]
我寫了以下代碼:
import itertools
combinations = list(itertools.combinations(['A', 'B', 'C', 'D'], 2))
result = []
for i in range( 0 , len(combinations) ):
if (combinations[i-1][0] != combinations[i][0]) & (combinations[i-1][0] != combinations[i][1]) :
if (combinations[i-1][1] != combinations[i][0]) & (combinations[i-1][1] != combinations[i][1]) :
zipped = zip(combinations[i], combinations[i-1])
result.append(list(zipped))
result
但它給出了以下結果;
[[('A', 'C'), ('B', 'D')],
[('B', 'A'), ('C', 'D')]]
我的代碼中缺少什么?
uj5u.com熱心網友回復:
這是一個棘手的小問題,尤其是擴展到四個以上的名稱時。我在這里所做的是創建四個名稱的所有排列。然后,為了確定唯一性,我對對進行排序,并對對串列進行排序。然后我保留獨特的。
import itertools
gather = []
for sets in itertools.permutations(['Andrea', 'Bob', 'Cassandra', 'Doug']):
pairs = sorted([sorted(p) for p in zip(sets[0::2],sets[1::2])])
if pairs not in gather:
gather.append(pairs)
from pprint import pprint
pprint(gather)
四個名字的輸出:
[[['Andrea', 'Bob'], ['Cassandra', 'Doug']],
[['Andrea', 'Cassandra'], ['Bob', 'Doug']],
[['Andrea', 'Doug'], ['Bob', 'Cassandra']],
六個名字的輸出:
[[['Andrea', 'Bob'], ['Cassandra', 'Doug'], ['Ethel', 'Fred']],
[['Andrea', 'Bob'], ['Cassandra', 'Ethel'], ['Doug', 'Fred']],
[['Andrea', 'Bob'], ['Cassandra', 'Fred'], ['Doug', 'Ethel']],
[['Andrea', 'Cassandra'], ['Bob', 'Doug'], ['Ethel', 'Fred']],
[['Andrea', 'Cassandra'], ['Bob', 'Ethel'], ['Doug', 'Fred']],
[['Andrea', 'Cassandra'], ['Bob', 'Fred'], ['Doug', 'Ethel']],
[['Andrea', 'Doug'], ['Bob', 'Cassandra'], ['Ethel', 'Fred']],
[['Andrea', 'Doug'], ['Bob', 'Ethel'], ['Cassandra', 'Fred']],
[['Andrea', 'Doug'], ['Bob', 'Fred'], ['Cassandra', 'Ethel']],
[['Andrea', 'Ethel'], ['Bob', 'Cassandra'], ['Doug', 'Fred']],
[['Andrea', 'Ethel'], ['Bob', 'Doug'], ['Cassandra', 'Fred']],
[['Andrea', 'Ethel'], ['Bob', 'Fred'], ['Cassandra', 'Doug']],
[['Andrea', 'Fred'], ['Bob', 'Cassandra'], ['Doug', 'Ethel']],
[['Andrea', 'Fred'], ['Bob', 'Doug'], ['Cassandra', 'Ethel']],
[['Andrea', 'Fred'], ['Bob', 'Ethel'], ['Cassandra', 'Doug']]]
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/322018.html
