1. PTT
  2. Grad-ProbAsk

[理工] OBST

作者: rustw2010 (cherish)   2019-02-22 21:30:04
https://i.imgur.com/UuImsBF.jpg
想問表格中的r 是依據什麼而決定的
因為過有點久忘了
還有
https://i.imgur.com/tm5Rz7e.jpg
畫完表格後
r2,4=3或4
選a3為樹根a4為什麼在右邊
選a4為樹根a3為什麼在左邊
麻煩大家了
真的想不起來@@
作者: ccmvic (Vic)   2019-02-22 21:35:00
二元樹的概念3當root，4比3大所有在右,右子樹大於root的概念
作者: skyHuan (Huan)   2019-02-22 21:36:00
前面一頁有寫前提是a1<a2<a3<a4
作者: ccmvic (Vic)   2019-02-22 21:36:00
我是這樣記的
作者: destiny3952 (戴斯泰尼3952)   2019-02-22 21:46:00
因為他本質還是binary search tree啊
作者: imadog (凹嗚)   2019-02-22 22:01:00
"binary search tree" 當然是左小右大ㄚ
作者: rustw2010 (cherish)   2019-02-22 22:06:00
懂了,那第一張圖的r呢
作者: Aa841018 (andrew)   2019-02-22 22:22:00
cost最小值
作者: rustw2010 (cherish)   2019-02-22 22:35:00
謝謝各位
作者: eric131204 (暗女巫)   2019-02-22 22:50:00
拜託別考這個啊 好懶得寫 還會算錯
作者: rockieloser (友善大隊長)   2019-02-22 23:20:00
矩陣才麻煩吧QQ
作者: sooge (老衲)   2019-02-22 23:22:00
我猜會考超大的0/1背包 = = 0/1背包還沒考過畫表格的我已經練到爛掉了
作者: y2j60537 (skkkkuu)   2019-02-22 23:37:00
108成大資演第五題:Consider the following 0/1 knapsack problem with 20 items
作者: eric131204 (暗女巫)   2019-02-23 00:06:00
忘記哪一年那題矩陣真d靠北 六個我算了30分鐘以上
作者: sooge (老衲)   2019-02-23 00:12:00
105和106一起的 一個矩陣一個OBST
作者: ILYY (毅力)   2019-02-23 01:33:00
我猜該輪到矩陣了XD
繼續閱讀
[理工] 成大計組AAQ8[理工] 成大計組作答方式AAQ8[理工] 104成大 計系 data dependencydenycyc106成大資結(7) （9）求詳解ccmvic[理工] 102 成大 資演 時間複雜度sooge[理工] 106成大離散rustw2010106成大資結（6）ccmvic106 成大電通 資結alily86[理工] 107成大（2）Jordan formbochengchen[理工] 106 成大電通 資結magic83v

Links booklink

Contact Us: admin [ a t ] ucptt.com