作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] 資結-OBST最佳樹
時間Wed Apr 29 20:06:31 2009
假設
{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
1F：推 moonboy:參考14612 神人 的文章^^ 04/29 22:58
2F：→ bernachom:那篇就是我問的..冏..可是最後掛樹的地方我看了好久.. 04/29 23:00
3F：→ icrts:參照R的表格，和a1 a2 a3 a4，R格子內等於多少root就是那一 04/30 01:55
4F：→ icrts:個 04/30 01:55
5F：→ ssccg:一個樹 T1,n的root如果是r，就會形成 r 這樣的樹 04/30 06:36
6F：→ ssccg: T1,r-1 Tr+1,n 04/30 06:36
7F：→ bernachom:謝謝您，我大概知道了，感謝 04/30 18:18