|
楼主 |
发表于 2011-11-4 05:31:23
|
显示全部楼层
本帖最后由 fwjmath 于 2011-11-4 05:34 编辑
回复 18# refla
嗯,倒是可以说了~~~有一个引理是说可以把两颗合适的已经标号的树拼起来,然后通过适当的重新配置,构造拼起来的树的一个优美标号~~~我就是用这个引理,尝试将要搜索的树分解成这样两棵树,然后在这两棵比较小的树上找合适的优美标号~~~
然后因为树比较小,所以可以直接查表,这就是为啥占的内存要比以前多的缘故……
不过现在测试之后发现,总体的加速远远没有之前预想的大,主要是在直径比较小的树上,因为分解出来的结构不好,所以这种方法常常失败……现在等n=36算完之后,会再算n=37,用一个这个算法的改进再测试一下效率……
现在新的程序其实内存占用得也不多,我也正在考虑这个是不是适合分布式……主要问题还是在于包的大小非常不均匀……比现在yoyo@home上的调和树还不均匀得多……还有就是包的生成…… |
|