PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 离散 递回边界
楼主:
TEPLUN
(mihanami)
2018-10-18 18:53:39
https://i.imgur.com/zhWA0AI.jpg
https://i.imgur.com/YR6bmwW.jpg
发现有些题目带入边界的边界要另外算像这题
想请问为何这题带入初始条件a0跟a1会有不同的结果
作者:
skyHuan
(Huan)
2018-10-18 19:36:00
你要问的是为什么a0不能代一般式吗因为你的递回式利用到a_n-1=√(a_n-2+√(...))所以你的递回式要n>=2, basis变a1n<2的时候是没有a_n-2这项给你代a_n-1=√(a_n-2+√(...))的
楼主:
TEPLUN
(mihanami)
2018-10-18 20:46:00
对耶 那另外想请问
https://i.imgur.com/jyxFnUa.jpg
n=3的时候 递回式不同 可以把b3带进去是因为b4用到b3 b2 b1吗
作者:
skyHuan
(Huan)
2018-10-18 21:28:00
递回的是最上面那条,n>=4的时候用到1, 2, 3所以这三个带一般式都会对,b0不在递回所以一般式带不一定对,也有可能有时候不在递回带了会刚好对,比如这题如果b0带刚好对这时候就可以合并一般式直接写for all a>=0,不然为了保险你也可以不确定的(0, 1, 2, 3)都带带看如果不合一般式就独立写中间那条是因为n=3没办法递回但题目又想要你算b3凑的(应该算题目的小变化?)
楼主:
TEPLUN
(mihanami)
2018-10-19 01:30:00
了解 谢谢
继续阅读
[理工] 离散 3-89
yp195126
[理工] 算法NP Complete
wilson50101
[理工] 线代 中央97年最后一题
Rioronja
[理工] 离散 subring and ring
befdawn
[理工] 资料结构 Dijkstra algo时间复杂度
AAQ8
[理工] 算法 convex hull 极点
wilson50101
[理工] 线代 古典伴随矩阵
AAQ8
[理工] 线代 第二章
AAQ8
[理工] 计组 下册 P.307 Utilization
jojoboy0115
[理工] 计组 下p.298 Disk average time
ghost1025
Links
booklink
Contact Us: admin [ a t ] ucptt.com