[理工] 演算法

看板Grad-ProbAsk作者 (ffff)時間4年前 (2019/12/24 23:18), 編輯推噓2(204)
留言6則, 3人參與, 4年前最新討論串11/11 (看更多)
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) 但是在解遞迴的時候又忽略那個常數 有些題目跟這個題目的程式碼很像 但沒加常數 請問要不要加常數怎麼判斷的? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.82.61.180 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1577200707.A.254.html

12/25 00:45, 4年前 , 1F
他沒忽略掉 只是把他寫成d,因為不會影響答案
12/25 00:45, 1F

12/25 15:54, 4年前 , 2F
第一題應該是說 有n個數 然後求其中第i到第j個數的和
12/25 15:54, 2F

12/25 15:55, 4年前 , 3F
然後解答第二個for內容 d[i][i]改成d[i][j] 應該是這樣
12/25 15:55, 3F

12/25 15:55, 4年前 , 4F
有錯請版上大大糾正Q
12/25 15:55, 4F

12/25 16:44, 4年前 , 5F
請問y大 如果是單純求和的話 跟前面還是後面一組 應該沒差
12/25 16:44, 5F

12/25 16:44, 4年前 , 6F
吧?
12/25 16:44, 6F
文章代碼(AID): #1U0Yn39K (Grad-ProbAsk)
討論串 (同標題文章)
文章代碼(AID): #1U0Yn39K (Grad-ProbAsk)