正在考虑将优美树验证做成分布式，请大家给点意见

BiscuiT · 发表于 2008-11-27 23:22:58

完成了！

treenum.txt 里面：

109972410221
2199296342
53

what?

[ 本帖最后由 BiscuiT 于 2008-11-27 23:25 编辑 ]

昂宿星团人 · 发表于 2008-11-27 23:28:47

那就好了

fwjmath · 发表于 2008-11-28 00:55:57

第一个是含有32个顶点的树的总数~~~
第二个是经过了第一道处理的树的总数~~~
第三个就是白旗的个数~~~

烦人 · 发表于 2008-11-28 14:02:03

BiscuiT都已经完成一个了，真是彪悍！

我抢到的WU完成度刚过 2/3 。。。

扎西 · 发表于 2008-11-28 17:43:58

你够快的，我才80%
准备冲刺一下，希望去济南前能完成。

BiscuiT · 发表于 2008-11-28 18:22:44

我第二场已经开波了

BiscuiT · 发表于 2008-12-11 14:47:33

有考虑去出个 GPU 版本麽？

CUDA 或者 ATi Stream，又或者 OpenCL 同时利用cpu和gpu？

JUST · 发表于 2008-12-11 15:47:14

这个的工程量几乎相当于写两个新的项目~~

BiscuiT · 发表于 2008-12-11 16:33:30

按优美树的计算量指数增长。。搭上gpu的车会更快提升计算能力。。gpu半年就换一代。。

tRNA · 发表于 2008-12-13 01:49:30

名词解释：巴仙、白旗、饼。。。

fwjmath · 发表于 2008-12-13 01:58:03

巴仙=percent
白旗=http://www.equn.com/forum/viewthread.php?tid=20096&page=6#pid267162
饼=BiscuiT

Julian_Yuen · 发表于 2008-12-13 02:00:24

ledled · 发表于 2008-12-13 09:41:36

说得太好了

Tynox · 发表于 2008-12-13 10:30:36

饼...

BiscuiT · 发表于 2008-12-26 00:16:59

『如果一棵树能拥有至少一个优美标号的话，我们就说这棵树是优美的。』

这样的话。。验证工作是否可以这么进行，只要有人找出一个优美标号了，这个顶点序数就算攻陷了，立刻转移到下一阵地，不继续扫城排楼。。躲开指数增长的树木数。。

虽然不是完美的验证。。不过可以推进猜想的验证进度吧。。

		自动登录	找回密码
密码			新注册用户

[求助] 正在考虑将优美树验证做成分布式，请大家给点意见