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