gpt4 book ai didi

c++ - 表示下/上三角矩阵的有效方法

转载 作者:IT老高 更新时间:2023-10-28 21:50:52 24 4
gpt4 key购买 nike

我正在使用二维的 C/C++ 程序处理我的数据。这里我的值是成对计算的,这里 foo[i][j]foo[j][i] 的值相同。

因此,如果我使用简单的二维数组来实现它,我的一半空间将被浪费。那么什么是表示这个下/上三角矩阵的最佳数据结构。

问候,

最佳答案

如果您有 N 个项目,则没有主对角线的下三角阵列将有 (N - 1) * N/2 个元素,或 (N + 1) * N/2 个元素和主对角线。没有主对角线,(I, J) (I,J ∈ 0..N-1, I > J) ⇒ (I * (I - 1)/2 + J)。对于主对角线,(I,J ∈ 0..N-1, I ≥ J) ⇒ ((I + 1) * I/2 + J)。

(是的,当您在 2.5 GB 的机器上分配 4 GB 时,将其减少一半确实会产生巨大的影响。)

关于c++ - 表示下/上三角矩阵的有效方法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7945722/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com