非長方形および N 次元配列の実際の例は何ですか。ゲームに 3 次元を使用できることは知っていますが、それ以上をいつ使用するかはわかりません。また、長方形以外の配列の例も見たことがありません。
質問する
1169 次
1 に答える
2
高次元配列 (3D、4D など) は、動的計画法アルゴリズムのコンテキストでよく使用されます。このアルゴリズムでは、全体的な結果を計算できるように、中間結果を大規模な計算に格納するために使用されます。たとえば、Floyd-Warshall アルゴリズムは、すべてのペアの最短経路を計算するために使用される場合、3 次元配列を使用して、計算された中間値をキャッシュします。結果の 3D 配列は、グラフ内の任意の 2 つのノード間の最短経路を読み取るために使用されます。
ジャグ配列は、 QR 分解やガウス消去法などの行列演算で上三角行列を表すために使用されることがあります。また、指数配列などの一部のデータ構造の基礎も形成します。
お役に立てれば！
于 2012-07-04T18:58:19.130 に答える