4

サイズ k の 2 次元行列を n+1 (たとえば) 走査し、配列の各要素が要素のリストであるアルゴリズムを書きたいと思います。これらのリストのサイズはさまざまで、長さは 1、2、...、k です。確かに、最初の行ではすべて長さ 1、2 番目の行では長さ 2、...、k 番目の行では長さ k になるとさえ言えます。Haskell には「k-タプル」のための何らかのメカニズムがあると思いますが、それが何であるかはわかりません。型が何らかの固定サイズでインデックス付けされていたとしても、それは問題ありません。パフォーマンスがわずかに低下することを意味しますが、それほど悪くはありません。

助言がありますか？

4

1 に答える 1

1

それぞれ k 個の要素を持つ n 列の k 行がある場合、おそらく kxn 行列の行のリストを同じことに使用できますか?

repa head リポジトリでは、ボックス化されていないタイプの要素を持つことができるわずかに異なるデザインがあります。そこではリスト (またはベクトル) を使用できます。

http://code.ouroborus.net/repa/

于 2012-03-14T04:01:36.803 に答える