作者qqoo1234 (MU)
看板Grad-ProbAsk
標題[理工] [資結] 不太懂的二元樹問題
時間Tue Jan 5 22:33:23 2016
http://imgur.com/TWpAocz
題目如上圖
不好意思打擾各位大大 有人可以和我說這一題目再求什麼?
以及該如何解呢? (脫離學生有段時間)
或是可以和我說題目我可自行google.. 謝謝了
就我自己理解 我一開始以為是求成功機率但又好像不對
然後我又想成先用 Huffman 轉換成一個最小權重,然後求好像也不對
1/5(2*(30+25+20) + 3*(20+5))
接著我又自以為把他的樹想成
key1
/ \
key2 key3
/\
k4k5
然後我就計算 1/5(0.25+0.25*2+0.5*3)
但好像都不太對..主要是我不太懂題目要求什麼?
目前我剛找到類似影片,目前我先把此影片看完,再回頭看是否就會了
https://www.youtube.com/watch?v=4QvuLeaBA6k
先和願意為我解惑的大大 說聲謝謝 :)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.105.231.46
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1452004406.A.18A.html
推 odanaga: OBST Dymainc Programing 畫表慢慢做 QQ 01/05 22:34
→ qqoo1234: 我找了影片和一個PPT來看 01/05 22:39
→ qqoo1234: o大 謝謝你!! 01/05 22:41
→ odanaga: 沒關係我也不太會QQ 01/05 22:47
推 howard396501: 畫表做，苦工題 01/05 23:38
推 panda04056: DP畫表格，基本上就是看這幾個節點怎樣建成樹會讓搜尋 01/05 23:53
→ panda04056: 成本最小 01/05 23:53
推 panda04056: 有影片比較好理解怎樣畫表格 01/05 23:55
→ odanaga: 我現先挑其他39題做 01/05 23:57
→ qqoo1234: 我這份 差不多了XD 如果有需要可以一起討論其他的 01/06 00:04
推 goldflower: 5個點勉強還可以用猜的 再多我大概就跳過了XD 01/06 00:33
推 iam30719: obst表格 01/07 19:39