我試圖編寫代碼來解決標(biāo)準(zhǔn)的整數(shù)分區(qū)問題（Wikipedia）。我寫的代碼一團(tuán)糟。我需要一個優(yōu)雅的解決方案來解決該問題，因?yàn)槲蚁敫纳谱约旱木幋a風(fēng)格。這不是作業(yè)問題。
3 回答
慕哥9229398
TA貢獻(xiàn)1877條經(jīng)驗(yàn) 獲得超6個贊
雖然這個答案很好，但我還是建議以下skovorodkin的答案：
>>> def partition(number):
... answer = set()
... answer.add((number, ))
... for x in range(1, number):
... for y in partition(number - x):
... answer.add(tuple(sorted((x, ) + y)))
... return answer
...
>>> partition(4)
set([(1, 3), (2, 2), (1, 1, 2), (1, 1, 1, 1), (4,)])
如果要所有排列（即（1，3）和（3，1））更改answer.add(tuple(sorted((x, ) + y))為answer.add((x, ) + y)
添加回答
舉報
0/150
提交
取消