我的生命问题源码, 共同学习

[denghui0815]

请大家一起讨论 给出更好的建议
http://download.csdn.net/user/huanyun

[zm0011]

谢了，下来看看

[yaoyanlin75]

读文件这段你的代码很好，这段我没改.其他的慢慢看.

[yaoyanlin75]

看了你的算法，觉得你一个线程只影响自己的队列，迭代到某一代的时候，你会
发觉一个并行计算内第N块数据和第N+3会有相互影响的Cell.这是我犯过的错误。
这样实际结果也是和串行算法的结果不相一致的。

如果迭代次数 < 数据块数 - 2，也许并行结果会和串行结果一致。

[denghui0815]

其实我的算法 是先计算第3n行上的数据 再计算3n＋1上的数据 再计算3n＋2上的数据

我只是并行计算所有的0，3，6，9。。。。。。。3n行

并行计算所有的1，4，7，10。。。。。。。3n＋1行

并行计算所有的2，5，8，11。。。。。。。3n＋2行


所以不会与串行算法的结果不相一致

[denghui0815]

好的测试数据可以证明它 ：）

Gosper Gun

5 1
5 2
6 1
6 2
3 35
3 36
4 35
4 36
3 13
3 14
4 12
4 16
5 11
5 17
6 11
6 15
6 17
6 18
7 11
7 17
8 12
8 16
9 13
9 14
1 25
2 25
2 23
3 21
3 22
4 21
4 22
5 21
5 22
6 25
6 23
7 25
0 0
100000
1 1 10 40

[yaoyanlin75]

再看看，可能我搞错了,我测试的时候是把5002X5002输入到文件比较,只看20X20是不能知道结果是不是对的。

[zhangyixian525]

算法不错,学习一下.