2D 累積構造として使用できるスパース セルを作成したいと考えています。
1 2 3 4
1 [1] [3,2] [2,3,2] [1,2]
2 [1,3] [1,2] [2] [1,4]
3 [2] [1,2] [2,3] [1]
行列の次元は約10e6です。私が考えたいくつかのことは次のとおりです。
スパース行列
もちろん、マトリックスの要素は であるべきなので、これはうまくいきませんarray
。
細胞
これは何とか機能します。しかし、メモリは非常に重いです。最初の割り当てで大量のメモリが必要です。細胞構造そのものがまばらだと言われていますが、私の場合は現実的ではないようです。
>> whos
Name Size Bytes Class Attributes
C 9357x12363 925445184 cell
地図
私はマップを使用して、座標がキーであるセットを保存することを考えました。ただし、2次元座標ではなく、「char」をキータイプとして割り当てる方法しか見つかりません。