java - 需要矩阵搜索算法

Question

我是 C++ 和 Java 的业余程序员。我有一个用于某个项目的二维 boolean 数组(16 行，16 列)。该数组的内容会定期更新。有些正在改变，其他元素保持不变。目前，我只是扫描数组的每个元素，以便我知道哪些元素更新了它们的值。有没有一种算法或一种有效的方法可以让我做到这一点？我将使用的语言是 C++。

Answer 1

这个简单的答案是，没有有效的算法来扫描矩阵。您可以通过使用更紧凑的结构(例如位域和缓存友好布局)来稍微提高性能，但老实说，这并不能解决根本问题。

问题在于您需要查看矩阵中的每个值以找到变化。

接下来要做什么取决于错误更改的计算密集程度。如果它是一个低影响的更改，只需暴力破解它，因为 256 位实际上并没有那么多。但是，如果一个变化触发了一个巨大的计算昂贵的算法，你想围绕它放置一些簿记逻辑。简单的方法是在编写更改时记录更改队列，然后在每个滴答声中查看需要完成的操作。