作者TEPLUN (mihanami)
看板Grad-ProbAsk
标题[理工] 离散 递回边界
时间Thu Oct 18 18:53:39 2018
https://i.imgur.com/zhWA0AI.jpg
https://i.imgur.com/YR6bmwW.jpg
发现有些题目带入边界的边界要另外算像这题
想请问为何这题带入初始条件a0跟a1会有不同的结果
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.224.106.160
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1539860021.A.B33.html
1F：推 skyHuan: 你要问的是为什麽a0不能代一般式吗 10/18 19:36
2F：→ skyHuan: 因为你的递回式利用到a_n-1=√(a_n-2+√(...)) 10/18 19:36
3F：→ skyHuan: 所以你的递回式要n>=2, basis变a1 10/18 19:36
4F：→ skyHuan: n<2的时候是没有a_n-2这项给你代a_n-1=√(a_n-2+√(...)) 10/18 19:38
5F：→ skyHuan: 的 10/18 19:38
6F：→ TEPLUN: 对耶 那另外想请问 10/18 20:46
8F：→ TEPLUN: n=3的时候 递回式不同 可以把b3带进去是因为b4用到b3 b2 b 10/18 20:49
9F：→ TEPLUN: 1吗 10/18 20:49
10F：推 skyHuan: 递回的是最上面那条，n>=4的时候用到1, 2, 3所以这三个带 10/18 21:28
11F：→ skyHuan: 一般式都会对，b0不在递回所以一般式带不一定对，也有可 10/18 21:28
12F：→ skyHuan: 能有时候不在递回带了会刚好对，比如这题如果b0带刚好对 10/18 21:28
13F：→ skyHuan: 这时候就可以合并一般式直接写for all a>=0，不然为了保 10/18 21:28
14F：→ skyHuan: 险你也可以不确定的(0, 1, 2, 3)都带带看如果不合一般式 10/18 21:28
15F：→ skyHuan: 就独立写 10/18 21:28
16F：推 skyHuan: 中间那条是因为n=3没办法递回但题目又想要你算b3凑的(应 10/18 21:30
17F：→ skyHuan: 该算题目的小变化?) 10/18 21:30
18F：→ TEPLUN: 了解 谢谢 10/19 01:30