作者eefat (ffff)
看板Grad-ProbAsk
标题[理工] 演算法
时间Tue Dec 24 23:18:25 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1577200707.A.254.html
1F:推 mistel: 他没忽略掉 只是把他写成d,因为不会影响答案 12/25 00:45
2F:推 yuai9111: 第一题应该是说 有n个数 然後求其中第i到第j个数的和 12/25 15:54
3F:→ yuai9111: 然後解答第二个for内容 d[i][i]改成d[i][j] 应该是这样 12/25 15:55
4F:→ yuai9111: 有错请版上大大纠正Q 12/25 15:55
5F:→ eefat: 请问y大 如果是单纯求和的话 跟前面还是後面一组 应该没差 12/25 16:44
6F:→ eefat: 吧? 12/25 16:44