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