先不說問題，說下獎勵制度
哪位大神的回復只要被采用，加微信發100元現金紅包
我會再最后結貼時貼圖出來。
問題：
一個字串陣列(長度不一定)
如：['s1', 's2', 's3']
輸入一個分組數（分組數是動態的，但一定小于上面陣列長度）：
例如：2
想要結果：
S1-S2, S3
S1-S3, S2
S2-S3, S1
窮舉出所有可能出現的組合，當然不能有重復的。
還有一點要注意，S1-S2和S2-S1這樣算是重復的
身為一個老鳥，發這樣的帖子有點恥辱，但是實在沒辦法了
最近亂七八糟的事簡直太多了，寫了幾個分組方式都覺著不對
專案馬上納期，著急使用，所以請各位大神伸手搭救一下。
如果各位大神覺著寫完了沒問題，我又沒能及時看到，可以加我微信：kissoday
只要采用，一定完成上面承諾。
uj5u.com熱心網友回復：
from itertools import combinations
num = int(input(">"))
p = ['s1','s2','s3','s4']
x= list(combinations(p,num))
ps = set(p)
gg = [['->'.join(i)] +list(ps - set(i)) for i in x]
print(gg)
uj5u.com熱心網友回復：
不好意思兄弟，可能是我描述的不太清楚
比如給你那個陣列P分組，分組數為2的場合
我想要這樣的結果
S1-S2,S3-S4
S1-S3,S2-S4
S1-S4,S2-S3
如果陣列長度模除分組數不為0的場合，最后剩下的余數為最后一組
如果陣列長度為5：['s1','s2','s3','s4','s5']
分組數為2的場合
應該分成
s1-s2,s3-s4,s5
....
分組數為3的場合
應該分成：
s1-s2-s3, s4-s5
s1-s2-s4, s3-s5
....
uj5u.com熱心網友回復：
import itertools
lista = ['s1', 's2', 's3', 's4', 's5', 's6', 's7', 's8', 's9']
#lista=['s1','s2','s3']
print(len(lista))
partnum=int(input('分組數'))
rang1=[i for i in range(1,len(lista)+2-partnum)]
# 建一個順序的陣列print(rang1)
mylist = list(itertools.permutations(rang1, partnum))
#print(mylist)
mylist=list(filter(lambda x :sum(x)==len(lista),mylist))
newlist=[]
for mylist1 in mylist:
mylist1=list(mylist1)
mylist1.sort()
if mylist1 not in newlist:
newlist.append(mylist1)
print(newlist)
def get_chuan(fenzu1,start,temp,lista,num):
if start==num:
return temp
#print(start,temp,num)
fenzu2=fenzu1[start]
temp1=[]
for i in itertools.combinations(lista, fenzu2):
temp1.append('-'.join(i))
lista1=lista.copy()
for i1 in i:
lista1.remove(i1)
start1=start+1
#temp.append(temp1)
temp2=get_chuan(fenzu1,start1,temp1,lista1,num)
temp.append(temp2)
return temp
chuan=[]
for fenzu1 in newlist: #fenzu1=[1,2,6]
temp=[]
num=len(fenzu1)
temp=get_chuan(fenzu1,start=0,temp=temp,lista=lista,num=num)
print(temp)
uj5u.com熱心網友回復：
不知道是不是這個意思。
from itertools import combinations
def get_comb(set_temp, comb_num):
comb_items = list(combinations(set_temp, comb_num))
if len(set_temp) - comb_num <= comb_num:
return [['-'.join(comb_item), '-'.join(list(set_temp - set(comb_item))) ] for comb_item in comb_items]
else:
comb_items_temp = []
for comb_item in comb_items:
comb_items_next = get_comb(set_temp - set(comb_item), comb_num)
for comb_item_next in comb_items_next:
temp = ['-'.join(comb_item)]
temp.extend(comb_item_next)
comb_items_temp.append(temp)
return comb_items_temp
test_set = {'s1', 's2', 's3', 's4', 's5'}
test_comb = get_comb(test_set, 2)
print(len(test_comb), test_comb)
uj5u.com熱心網友回復：
from itertools import permutations
from more_itertools import chunked
num = int(input(">"))
p = ['s1', 's2', 's3', 's4', 's5', 's6']
l = []
for i in list(permutations(p, len(p))):
tmp_x = chunked(i, num)
tmp_y = [sorted(j) for j in tmp_x]
tmp_y = sorted(tmp_y, key=lambda t: (-len(t), t[0]))
if tmp_y not in l:
l.append(tmp_y)
result = []
for t in l:
result.append([r[0] if len(r) == 1 else '->'.join(r) for r in t])
for i in result:
print(i)
print(len(l))
uj5u.com熱心網友回復：
非常感謝大家的幫助，雖然最終結果都不太符合我這邊的需求，不過我在你們的代碼中也找到了很多提示和靈感，現在問題已經解決了，再次感謝四樓，五樓的兩個兄弟，希望你們看到帖子之后加一下我的微信，讓我表示一下感謝。丑話說在前面，畢竟是沒有徹底解決問題，所以100紅包就你倆平分吧。
為了避免騙子，你倆給我發一下私信，告訴我你們的微信名。
等紅包發完我會過來結貼并且給分。
趕緊聯系我吧！！！
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/52682.html