PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] OBST權重和遞迴式的initial condition
作者:
maple205
(艾瑞克)
2018-12-26 18:23:50
https://i.imgur.com/B5S7htw.jpg
這邊的初始條件的 j=i-1 不太懂意思,
[i, j]不是指樹由key i 到 key j 所組成,且 i < j 嗎?
為什麼會出現 j=i-1 這種 j 比 i 小1的情況呢?
作者:
eggy1018
(羅密æ與豬éŽå¤œ)
2018-12-26 18:51:00
就是找不到i 這個key的意思,也就是找到前面定義的dummykey
作者:
maple205
(艾瑞克)
2018-12-26 18:56:00
意思是key i 這個值不是此OBST的internal node所以cost是上一個外部節點?我懂了... 我一直拘泥於key的範圍,但這個遞迴式可以套任何i跟j感謝你~
繼續閱讀
[理工] 計組題庫
AAQ8
[理工] 計組EMT 和 AMAT是差在哪裡
zaq851017
[理工] 計組 CPI 計算
jojoboy0115
[理工] 計組 Delay slot 問題
jojoboy0115
[理工] 計組題庫
AAQ8
[理工] 計組下冊20!
Aa841018
[理工] 106 成大 線代
andycurry
[理工] 107 中央 資結演算法 對答案
yijia1127
[理工] 計組 英文問題
st945712
[理工] 106台大計組
silenteve
Links
booklink
Contact Us: admin [ a t ] ucptt.com