看板 Grad-ProbAsk 關於我們 聯絡資訊
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
ccmvic: 二元樹的概念 02/22 21:35
ccmvic: 3當root,4比3大所有在右,右子樹大於root的概念 02/22 21:36
skyHuan: 前面一頁有寫前提是a1<a2<a3<a4 02/22 21:36
ccmvic: 我是這樣記的 02/22 21:36
destiny3952: 因為他本質還是binary search tree啊 02/22 21:46
imadog: "binary search tree" 當然是左小右大ㄚ 02/22 22:01
rustw2010: 懂了,那第一張圖的r呢 02/22 22:06
Aa841018: cost最小值 02/22 22:22
rustw2010: 謝謝各位 02/22 22:35
eric131204: 拜託別考這個啊 好懶得寫 還會算錯 02/22 22:50
rockieloser: 矩陣才麻煩吧QQ 02/22 23:20
sooge: 我猜會考超大的0/1背包 = = 0/1背包還沒考過 02/22 23:22
sooge: 畫表格的我已經練到爛掉了 02/22 23:22
y2j60537: 108成大資演第五題:Consider the following 0/1 knapsa 02/22 23:37
y2j60537: ck problem with 20 items 02/22 23:37
eric131204: 忘記哪一年那題矩陣真d靠北 六個我算了30分鐘以上 02/23 00:06
sooge: 105和106一起的 一個矩陣一個OBST 02/23 00:12
ILYY: 我猜該輪到矩陣了XD 02/23 01:33