[理工] 演算法 eefat PTT批踢踢實業坊

[理工] 演算法

作者: eefat (ffff) 2019-12-24 23:18:25

https://i.imgur.com/eU3nrbO.jpg
https://i.imgur.com/V1zYUeC.jpg
看不太懂這題題目想表達什麼
切在哪為什麼會影響結果大小
https://i.imgur.com/YDpUG0c.jpg
https://i.imgur.com/Y7tFX0J.jpg
看不太懂那邊為什麼（2）加了一個θ(1)
但是在解遞迴的時候又忽略那個常數
有些題目跟這個題目的程式碼很像
但沒加常數
請問要不要加常數怎麼判斷的？
謝謝

作者: mistel (Mistel) 2019-12-25 00:45:00

他沒忽略掉只是把他寫成d，因為不會影響答案

作者: yuai9111 (PlayBoyYuAi) 2019-12-25 15:54:00

第一題應該是說有n個數然後求其中第i到第j個數的和然後解答第二個for內容 d[i][i]改成d[i][j] 應該是這樣有錯請版上大大糾正Q

作者: eefat (ffff) 2019-12-25 16:44:00

請問y大如果是單純求和的話跟前面還是後面一組應該沒差吧？

繼續閱讀

[理工] 離散圖論yahooyamgoog [理工] 交大資工台大電機丙計組一些問題mistel [理工] 資工師大北科政大核對答案leegaga61029 [理工] 資演 106交大討論幾題答案ching4562 [理工] 中央101資演ponwar87123 [理工] 107 電機丙資結幾題問題mistel [理工] 102成大資工數學對答案zaqxsw2230 [理工] 104 交大 OS Thrashings42420808 105政大資演marvelousbas [理工] 離散 1-36範例7jean20157