gpt4 book ai didi

c++ - C++ 中的数据结构

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:22:40 26 4
gpt4 key购买 nike

我正在研究一个问题并用 C++ 实现一个算法。该算法需要一个类似于二维数组(比如 20x20 数组)的数据结构。主要区别在于每个单元必须连接到它周围的八个邻居(即上、下、左、右和四个角)。

每个成员的状态会根据邻居的数据变化而变化。因此,每个细胞都动态生长。每个小区都需要不断地检查所有邻居的数据。

基于这个要求,我想像这个数据结构是圆形的,就像圆环或百吉饼一样,没有边,所以每个单元格都是相互连接的。

关于这个数据结构的表示有什么想法吗?我正在考虑使用邻接链表图,其中每个成员都包含周围八个邻居的链表。你怎么认为?我在正确的轨道上吗?

最佳答案

寻找生命游戏的实现,它使用 0 和 1 来实现。除非您通过将解决方案收敛到每次迭代的一组约束来做一些非常复杂的事情,否则您将每次循环遍历您的数组,引用最后一个完整的生成,并更新所有内容以在每个循环结束时创建新的生成.

关于c++ - C++ 中的数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33351707/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com