看板 [ ACMCLUB ]
討論串[請益] 好題目q:
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [請益] 好題目q:
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者sophialiege.時間19年前 (2006/07/07 21:01), 編輯資訊
0
0
0
內容預覽:
結論: 抱歉想錯了,如果有興趣可以往下看. 因為 dptable [i][j] 可能從 dptable[1..i-1][j-1] 來 update. 而且當 dptable [i][j] 是由 dptable[u][j-1] 來 update 時. dptable[i+1][j] 就不可能是由 dp
(還有200個字)
#2
Re: [請益] 好題目q:
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者sophialiege.時間19年前 (2006/07/07 14:31), 編輯資訊
0
0
0
內容預覽:
不考慮轉彎次數限制的話, greedy method 就可以找到 optimum solution. 接下來做 dptable [5000個轉角][1000次轉彎]. dptable 裡面存多出的白格數. Time complexity O(5000+5000*1000). --. ※ 發信站: 批
#1
[請益] 好題目q:
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者pp5438.時間19年前 (2006/07/07 12:31), 編輯資訊
0
0
0
內容預覽:
※ [本文轉錄自 hil 看板]. 作者: pp5438 (厄阿) 看板: hil. 標題: [請益] 好題目q:. 時間: Fri Jul 7 12:24:05 2006. 給一個R*C的棋盤 (R,C <= 5000)，上面有B個黑格，其他皆為白格，(B <= 5000). 求一條切割線把棋盤分
(還有394個字)
首頁
上一頁
1
下一頁
尾頁