[理工] 算法

楼主: 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大 如果是单纯求和的话 跟前面还是后面一组 应该没差吧?

Links booklink

Contact Us: admin [ a t ] ucptt.com