4

我想编写一个算法,通过 n+1 (比如)遍历大小为 k 的二维矩阵,其中数组中的每个元素都是元素列表。这些列表的大小各不相同,它们的长度可能是 1、2、...、k。我什至可以肯定地说,在第一行,它们都将是长度 1,在第二行:长度 2,...,在第 k 行:长度 k。我想 Haskell 有某种“k-tuples”机制,我只是不知道它是什么。即使该类型是按某个固定大小索引的,那也没关系——这意味着对性能的影响很小,但还不错。

有什么建议么?

4

1 回答 1

1

如果你有 k 行,每列有 k 个元素 - 你也许可以使用 kxn 矩阵的行列表来做同样的事情?

在 repa head 存储库中,它们的设计略有不同,您可以在其中拥有非拆箱类型的元素 - 您可以在那里使用列表(或向量)。

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

于 2012-03-14T04:01:36.803 回答