討論串[討論] 排列組合的演算法解題
共 7 篇文章
首頁
上一頁
1
2
下一頁
尾頁

推噓0(0推 0噓 3→)留言3則,0人參與, 3年前最新作者AntaresStar時間3年前 (2021/09/06 11:13), 編輯資訊
0
0
0
內容預覽:
想了一個遞迴DP. 因為這是一個取或不取的問題 很適用遞迴法. 基本型態會是 f(n) = g(f(n-1), f(n-2), ... ) 這樣 g()通常是min或sum或if-else. 可以系統化來寫這3個步驟:. 1. 寫遞迴式. 2. 寫終止條件. 3. 寫查表. 以這題來說 可以寫一個遞
(還有1250個字)

推噓0(0推 0噓 5→)留言5則,0人參與, 3年前最新作者gusion時間3年前 (2021/08/07 21:35), 編輯資訊
0
0
1
內容預覽:
看到這個問題覺得有趣想了一下,我的想法如下:. 首先複述一下問題:. a. 物件一:帶有6種pattern的矩形,數字1~6代表6種pattern,0代表空白. 102. 000. 304. 000. 506. b. 物件二:20x10的table,最左上角為(0, 0). 000000000000
(還有2318個字)

推噓1(1推 0噓 3→)留言4則,0人參與, 3年前最新作者gecer (gecer)時間3年前 (2021/08/01 21:45), 3年前編輯資訊
0
0
1
內容預覽:
小弟目前遇到同樣的問題 不過小弟的狀況是排列組合預估會有6^200 有可能記憶體不夠或是計算時間過於長久 不曉得有沒有加速的方法. --. 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.143.155.71 (臺灣). 文章網址: https://www.ptt.cc/bbs/P
(還有173個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者kaneson (Lance)時間4年前 (2020/09/06 11:12), 4年前編輯資訊
0
0
0
內容預覽:
為了打發時間想了一個遞迴解. # call poss(7, 4, 0) in main(). def poss(field, pick, cur_max):. if field < pick:. return 0. if pick == 0:. return cur_max ** field. if
(還有792個字)

推噓3(3推 0噓 5→)留言8則,0人參與, 4年前最新作者ddavid (謊言接線生)時間4年前 (2020/09/01 13:11), 4年前編輯資訊
0
0
0
內容預覽:
首先畫個圖:. 9. 8. 7. 6. 5. 4. 3. 2. 1. 1234567 位數. 假設數值為2545397。. 9 x. 8. 7 x. 6. 5 x x. 4 x. 3 x. 2x. 1. 1234567. 很容易可以看到,重要的是建立四個遞增點,剩下的點只要在前一個遞增點以下. 就不
(還有2053個字)
首頁
上一頁
1
2
下一頁
尾頁