作者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