[問題] 資結-OBST最佳樹

看板Grad-ProbAsk作者 (Terry)時間16年前 (2009/04/29 20:06), 編輯推噓1(1推 0噓 6→)
留言7則, 4人參與, 最新討論串1/1
假設 {a1,a2,a3,a4}={do,if,rea,while} {p1,p2,p3,p4}={3,3,1,1} {q0,q1,q2,q3,q4}={2,3,1,1,1} 表格會畫了.. 可是樹忘了怎麼掛 要怎麼掛出最佳樹呢? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.100.50
推
04/29 22:58, , 1F
參考14612 神人 的文章^^
04/29 22:58, 1F
→
04/29 23:00, , 2F
那篇就是我問的..冏..可是最後掛樹的地方我看了好久..
04/29 23:00, 2F
→
04/30 01:55, , 3F
參照R的表格，和a1 a2 a3 a4，R格子內等於多少root就是那一
04/30 01:55, 3F
→
04/30 01:55, , 4F
個
04/30 01:55, 4F
→
04/30 06:36, , 5F
一個樹 T1,n的root如果是r，就會形成 r 這樣的樹
04/30 06:36, 5F
→
04/30 06:36, , 6F
T1,r-1 Tr+1,n
04/30 06:36, 6F
→
04/30 18:18, , 7F
謝謝您，我大概知道了，感謝
04/30 18:18, 7F
‣ 更多 bernachom 的文章
文章代碼(AID): #19-4B8um (Grad-ProbAsk)