写出稀疏矩阵的三元组表 带行表的三元组表表示稀疏矩阵?
浏览量:1567
时间:2021-03-10 17:38:02
作者:admin
带行表的三元组表表示稀疏矩阵?
我真的很抱歉这么长时间来解决这个问题。我自学了数据结构。我在做测试的时候看到了这个问题。当时,我不知道什么是三表行表。读完这本书后,我没有详细解释。看了很多网站后,我只有一些大概的答案。所以现在写下自己的解题思路,让自学的朋友们都能看到。
墨迹答案正确,最重要的信息是:②rowtab[i](0≤i≤m-1)表示第i行之前所有行的非零个数。
答案:
第一行(rowtab[0])对应于0,因为它是第一行,并且在它之前没有非零元素;
第二行(rowtab[1])在它之前只有第一行,并且有两个非零元素,-8和6,所以它对应于2;
第三行(Rowtab[2])前面是第一行和第二行,并且有两个非零元素,-8、6和7,因此它对应于3;
如果您说得很清楚,您应该理解它。四五行是你自己写的。实际上,您不需要计算最后一行中的非零元素。答案是02335。你可以做BCD的答案,墨水标记给出相同的答案。
写出稀疏矩阵的三元组表 三元组顺序表怎么画 稀疏矩阵的三元组表示
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
下一篇
瀑布流页面 什么是瀑布流布局