讨论 / 急求一个问题~~~~~~关于加分二叉树~~
3508855 2011-10-22 07:55:00
点我顶贴 收藏 删除
加分二叉树遍历可能很多,那么程序怎么判断的?

分区是不是按多种情况考虑过,那本来做对的题目不是可能错???太怪了,牛们讲下

还有分区如果还有这种题我怎么知道他怎么输出??

#1 3230391@2008-11-13 10:56:00
回复 删除
没有人吗?

OIER都去哪里了????

快出来!!

悬赏啊~~~~~~~~

#2 xiaokeke@2008-11-13 10:58:00
回复 删除
按前序遍历啊

题目中有说

#3 3508855@2008-11-13 17:30:00
回复 删除
比如样例

可能是3 1 2 4 5

可能 3 2 1 5 4

都一样

3

1 4

2 5

3

2 5

1 4

都可能

#4 3508855@2008-11-13 17:32:00
回复 删除
样例

先序遍历是

**3

1***4

*2***5

**3

*2**5

1**4

得到的值都一样

#5 lychees@2008-11-13 19:49:00
回复 删除
题目不严谨...

你可以尝试『尽量往左偏』

#6 x_p@2008-11-13 20:16:00
回复 删除
最优值有且只有一个

用f【i,j】表示 第i各节点道第j各节点的 最优值

用k枚举根节点

#7 3508855@2008-11-13 20:22:00
回复 删除
LS我知道做法

我只是问下遍历的问题~~~~~~

最优解是一个,但是。。。。。方案很多很多~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

我的答案就是有些点位置跟标程不同

但是我觉得他应该编一个小程序来判断是否满足的情况~~

就是不严谨嘛~~

#8 zelda@2011-10-22 07:55:00
回复 删除
回复 地壳3508855 的帖子

数据没错!

但题目就是不严谨

我也才60

查看更多回复
提交回复