生命游戏的 代码限制我怎么就看不明白呢

[Slin000]

生命游戏中的代码限制如下:

代码限制：必须使用主程序中的算法和用于遍历那些列表的四个例程。数据结构（元胞、网格和列表）的实现可根据需要进行修改。

指的是哪四个例程?
主程序中就没几个例程.....
如果指的是Vivify,Kill,AddNeighbors,SubtractNeighbors这四个,那我们还有什么要写的呢?

不知是不是我的悟性太低了, 谁能给解释一下?

[killgxlin]

自己改simplelist.cpp和simplelist.h

[wooden954]

我也有同感，不知道应该怎么理解，
但是我觉得代码限制中说的“必须使用主程序中的算法和用于遍历那些列表的四个例程”，对于算法来说，是不是可以理解为同样的算法可以由不同的代码来实现，也就是说可以对四个例程的代码进行恒等变换？？

[Slin000]

killgxlin : 我觉得不是要写simplelist.cpp和simplelist.h
这样的话,直接写链表算法设计就完了,还搞什么生命游戏呀.

实在搞不懂....

[OpenHero]

算法是算法，代码是代码，其实根据题目意思，就是希望修改代码
而且simplelist也是有必要修改的，就简单的从simplelist的名字可以看出来的：）
但是程序的整体结构和框架应该不需要修改：）

[killgxlin]

to Slin000 :
基于生命游戏的链表算法设计:-D
更像是毕业论文啊:-p

[wooden954]

同意OpenHero的看法！

[killgxlin]

我觉得题目中说是算法，主要是因为考虑到了非c或c++参赛选手，
不能因为他们不会c或c++就没资格参赛吧。
也就是说就算你用不了c或c++你也可以参赛，但是你的主框架算法必须同题目一致。
所以我认为，题目中算法大概框架不让修改，优化空间狭小，焦点就集中在数据结构上，
simplelist首当其冲，因为他大量的用到了new和delete，而且是链表，严重的影响了并行性。

[godss]

我理解的是并行的处理那4个list操作，
也可以修改那4个函数，实现可以不同但功能应该相同，比如将循环展开。

[OpenHero]

使劲修改就可以了，呵呵，万变不离其中，就行了，我倒觉得
只要

TraverseList(&maylive, Vivify);
TraverseList(&maydie, Kill);
ClearList(&maylive);
ClearList(&maydie);
TraverseList(&newlive, AddNeighbors);
TraverseList(&newdie, SubtractNeighbors);
ClearList(&newlive);
ClearList(&newdie);

这个部分不变，其他的，你咋变都ok，哈哈哈

[AutumnSky]

在我机器上，修改new和delete，效率提高了5倍左右