我是 C++ 和 Java 的业余程序员。 我有一个用于某个项目的二维 boolean 数组(16 行，16 列)。 该数组的内容会定期更新。有些正在改变，其他元素保持不变。目前，我只是扫描数组的每个元素，以便我知道哪些元素更新了它们的值。 有没有一种算法或一种有效的方法可以让我做到这一点？我将使用的语言是 C++。
最佳答案
这个简单的答案是，没有有效的算法来扫描矩阵。您可以通过使用更紧凑的结构(例如位域和缓存友好布局)来稍微提高性能，但老实说，这并不能解决根本问题。
问题在于您需要查看矩阵中的每个值以找到变化。
接下来要做什么取决于错误更改的计算密集程度。如果它是一个低影响的更改，只需暴力破解它，因为 256 位实际上并没有那么多。但是，如果一个变化触发了一个巨大的计算昂贵的算法，你想围绕它放置一些簿记逻辑。简单的方法是在编写更改时记录更改队列，然后在每个滴答声中查看需要完成的操作。
关于java - 需要矩阵搜索算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47504503/