看板 [ Python ]
討論串[問題] 排列組合的疑問
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 排列組合的疑問
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者adgjl5645 (今天不想哭)時間8年前 (2017/06/09 10:05), 編輯資訊
0
0
0
內容預覽:
第一次看到這種問題跟寫法的時候心裡一定會有很多問號，但是其實沒有需要這麼害怕，讓我們冷靜下來看看這個問題. 首先讓我們回到題目本身，題目的意思是要我們找到所有數字合等於 n 的解，接著稍微的看一下程式碼，我們看到他在函數裡面又呼叫了一次自己，這種遞迴的寫法，遞迴的寫法雖然比較複雜但是邏輯是比較簡單的
(還有437個字)
#2
Re: [問題] 排列組合的疑問
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者zerof (貓橘毛發呆雕像)時間8年前 (2017/06/08 18:22), 8年前編輯資訊
0
0
1
內容預覽:
https://repl.it/IcKq/0 # comment included. 不習慣 DP/遞迴 的話可以先寫迴圈版，畫個二元樹出來會比較好思考。. 原題目如果沒有條件限制 " 位置不同視為相同 " ([1, 2] == [2, 1]). 的話， combo(number) 就是 DP 解了
(還有260個字)
#1
[問題] 排列組合的疑問
推噓1(1推 0噓 7→)留言8則，0人參與, 最新作者ptt0720 (濕濕)時間8年前 (2017/06/07 16:21), 編輯資訊
0
0
0
內容預覽:
def combos(n, m = 1):. if n < m:. return []. res = [[n]]. for i in range(m, n):. l = [i]. for j in combos(n - i, i):. res += [l + j]. return res. prin
(還有262個字)
首頁
上一頁
1
下一頁
尾頁