什么是非矩形和 N 维数组的真实示例。我知道您可以将 3 维用于游戏，但不确定何时会使用更多，而且我从未见过非矩形数组的示例。
问问题
1169 次
1 回答
2
高维数组（3D、4D 等）通常出现在动态规划算法的上下文中，在这些算法中，它们用于在更大的计算中存储中间结果，以便可以计算整体结果。例如，Floyd-Warshall 算法在用于计算所有对最短路径时，使用 3 维数组在计算中间值时缓存它们。然后使用生成的 3D 数组来读取图中任意两个节点之间的最短路径。
锯齿状数组有时用于表示矩阵运算（如QR 分解或高斯消元）中的上三角矩阵。它们还构成了一些数据结构（如指数数组）的基础。
希望这可以帮助！
于 2012-07-04T18:58:19.130 回答