使用四叉树表示 2^n x 2^n 矩阵时答案

【问题标题】：When representing 2^n x 2^n matrices using quadtrees使用四叉树表示 2^n x 2^n 矩阵时
【发布时间】：2011-02-05 21:48:31
【问题描述】：

我刚刚在教科书上找到了定义，无法想象nexp 应该做什么/意味着什么：

data (Eq a, Show a) => QT a = C a | Q (QT a) (QT a) (QT a) (QT a)
    deriving (Eq, Show)

data (Eq a, Num a, Show a) => Mat a = Mat {
    nexp :: Int,
    mat :: QT a}
    deriving (Eq,Show)

nexp :: Int的目的是什么？

【问题讨论】：

教科书有什么用？
@Jeremiah Willcock：这主要是一种练习，所以它真的从不使用它，我应该:)。顺便说一句，在计算矩阵是否为下三角形时，它说：“注意函数应该返回什么，比如$ Mat 0 (C 2) 和$ Mat 1 (C 2)”。仅此而已……其余的只是练习列表。
这是出自什么教科书？如果你目前正在上课使用这本教科书，我建议你问问你的教授。如果没有，那么我建议你找一位教授这本书的教授并问他。
@Dan：除了问他不问之外，一定有使用它的理由:) 我想尽快找出来……那是因为我在问它。跨度>
@Robert Massaioli：这是我的教授写的……为什么？ :p

标签： haskell matrix quadtree

【解决方案1】：

我的最佳猜测是nexp 只是 exp-onent 中用于定义矩阵大小的 n (2^n x 2^n)。 p>

【讨论】：

可能是^_^，这就是为什么他说：当你检查下三角时注意Mat 0 (C 2)和Mat 1 (C 2)：当然1 x 1矩阵（里面有数字2）更低三角形，而 2 x 2 矩阵（全为 2）则不是。