作者rustw2010 (cherish)
看板Grad-ProbAsk
標題[理工] OBST
時間Fri Feb 22 21:30:04 2019
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://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1550842206.A.D4D.html
1F：推 ccmvic: 二元樹的概念 02/22 21:35
2F：→ ccmvic: 3當root，4比3大所有在右,右子樹大於root的概念 02/22 21:36
3F：推 skyHuan: 前面一頁有寫前提是a1<a2<a3<a4 02/22 21:36
4F：→ ccmvic: 我是這樣記的 02/22 21:36
5F：推 destiny3952: 因為他本質還是binary search tree啊 02/22 21:46
6F：推 imadog: "binary search tree" 當然是左小右大ㄚ 02/22 22:01
7F：→ rustw2010: 懂了,那第一張圖的r呢 02/22 22:06
8F：推 Aa841018: cost最小值 02/22 22:22
9F：→ rustw2010: 謝謝各位 02/22 22:35
10F：推 eric131204: 拜託別考這個啊 好懶得寫 還會算錯 02/22 22:50
11F：→ rockieloser: 矩陣才麻煩吧QQ 02/22 23:20
12F：推 sooge: 我猜會考超大的0/1背包 = = 0/1背包還沒考過 02/22 23:22
13F：→ sooge: 畫表格的我已經練到爛掉了 02/22 23:22
14F：推 y2j60537: 108成大資演第五題:Consider the following 0/1 knapsa 02/22 23:37
15F：→ y2j60537: ck problem with 20 items 02/22 23:37
16F：推 eric131204: 忘記哪一年那題矩陣真d靠北 六個我算了30分鐘以上 02/23 00:06
17F：→ sooge: 105和106一起的 一個矩陣一個OBST 02/23 00:12
18F：→ ILYY: 我猜該輪到矩陣了XD 02/23 01:33