[理工] OBST

看板Grad-ProbAsk作者 (cherish)時間5年前 (2019/02/22 21:30), 編輯推噓9(9推 0噓 9→)
留言18則, 11人參與, 5年前最新討論串1/1
https://i.imgur.com/UuImsBF.jpg
想問表格中的r 是依據什麼而決定的 因為過有點久忘了 還有 https://i.imgur.com/tm5Rz7e.jpg
畫完表格後 r2,4=3或4 選a3為樹根a4為什麼在右邊 選a4為樹根a3為什麼在左邊 麻煩大家了 真的想不起來@@ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.184.62.12 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1550842206.A.D4D.html
推
02/22 21:35, 5年前 , 1F
二元樹的概念
02/22 21:35, 1F
→
02/22 21:36, 5年前 , 2F
3當root，4比3大所有在右,右子樹大於root的概念
02/22 21:36, 2F
推
02/22 21:36, 5年前 , 3F
前面一頁有寫前提是a1<a2<a3<a4
02/22 21:36, 3F
→
02/22 21:36, 5年前 , 4F
我是這樣記的
02/22 21:36, 4F
推
02/22 21:46, 5年前 , 5F
因為他本質還是binary search tree啊
02/22 21:46, 5F
推
02/22 22:01, 5年前 , 6F
"binary search tree" 當然是左小右大ㄚ
02/22 22:01, 6F
→
02/22 22:06, 5年前 , 7F
懂了,那第一張圖的r呢
02/22 22:06, 7F
推
02/22 22:22, 5年前 , 8F
cost最小值
02/22 22:22, 8F
→
02/22 22:35, 5年前 , 9F
謝謝各位
02/22 22:35, 9F
推
02/22 22:50, 5年前 , 10F
拜託別考這個啊 好懶得寫 還會算錯
02/22 22:50, 10F
→
02/22 23:20, 5年前 , 11F
矩陣才麻煩吧QQ
02/22 23:20, 11F
推
02/22 23:22, 5年前 , 12F
我猜會考超大的0/1背包 = = 0/1背包還沒考過
02/22 23:22, 12F
→
02/22 23:22, 5年前 , 13F
畫表格的我已經練到爛掉了
02/22 23:22, 13F
推
02/22 23:37, 5年前 , 14F
108成大資演第五題:Consider the following 0/1 knapsa
02/22 23:37, 14F
→
02/22 23:37, 5年前 , 15F
ck problem with 20 items
02/22 23:37, 15F
推
02/23 00:06, 5年前 , 16F
忘記哪一年那題矩陣真d靠北 六個我算了30分鐘以上
02/23 00:06, 16F
→
02/23 00:12, 5年前 , 17F
105和106一起的 一個矩陣一個OBST
02/23 00:12, 17F
→
02/23 01:33, 5年前 , 18F
我猜該輪到矩陣了XD
02/23 01:33, 18F
‣ 更多 rustw2010 的文章
文章代碼(AID): #1SR_bUrD (Grad-ProbAsk)