TA貢獻1818條經(jīng)驗 獲得超7個贊
importitertoolsdefcuts(holes,length):result=[]start=0forholeinholes:result.append(hole-start)start=holeresult.append(length-start)returnresultdefsplit(length):result=[]hole_selection=range(1,length)max_hole_count=length-1foriinrange(max_hole_count):forjinitertools.combinations(hole_selection,i+1):cut=cuts(j,length)r=[]forkinrange(1,len(cut)+1):forresinitertools.combinations(cut,k):s=sum(res)r.append(s)si=Trueforlinrange(1,length+1):ifnotlinr:si=Falsebreakifsi:ifnotjinresult:result.append(j)returnresultresults=split(13)printresults[0]forresultinresults:printresult順手寫的。。請無視各種ijklsi什么謎樣的變量名。。。就是排列組合和窮舉罷了其實13個分割3塊的就48個打洞方案（(1,3,6)和(7,10,12)算是2個。。。）如果要快，抓到第一個ifsi:ifnotjinresult:result.append(j)的時候就丟出去就完了
TA貢獻1871條經(jīng)驗 獲得超8個贊
哥隆尺，要保證所選的數(shù)據(jù)組合能度量出0-N所有的整數(shù)，兩個數(shù)為一組，所以要滿足排列組合K*(K-1)/2>=N,例如N=13，k>=6，除去0和13兩個點，就是還需要4個點就可以表示0-13所有整數(shù)。
舉報