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