2016 - 2024

感恩一路有你

稀疏矩阵的三元组表示 带行表的三元组表表示稀疏矩阵?

浏览量:1530 时间:2021-03-16 14:14:29 作者:admin

带行表的三元组表表示稀疏矩阵?

我真的很抱歉这么长时间来解决这个问题。我自学了数据结构。我在做测试的时候看到了这个问题。当时,我不知道什么是三表行表。读完这本书后,我没有详细解释。看了很多网站后,我只有一些大概的答案。所以现在写下自己的解题思路,让自学的朋友们都能看到。

墨迹答案正确,最重要的信息是:②rowtab[i](0≤i≤m-1)表示第i行之前所有行的非零个数。

答案:

第一行(rowtab[0])对应于0,因为它是第一行,并且在它之前没有非零元素;

第二行(rowtab[1])在它之前只有第一行,并且有两个非零元素,-8和6,所以它对应于2;

第三行(Rowtab[2])前面是第一行和第二行,并且有两个非零元素,-8、6和7,因此它对应于3;

如果您说得很清楚,您应该理解它。四五行是你自己写的。实际上,您不需要计算最后一行中的非零元素。答案是02335。你可以做BCD的答案,墨水标记给出相同的答案。

稀疏矩阵的三元组表示 稀疏矩阵相乘算法 稀疏矩阵三元组表示所需字节

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。