EOJ1810 稀疏矩阵三元组转化
稀疏矩阵定义：稀疏矩阵的原理是将矩阵中的非零元素用一个三元组来表示，然后保存在数组中，而那些零元素就不保存，从而达到压缩的目的。三元组(i, j, k)表示第i行第j列的值是k。所以一个矩阵就可以用一个数组来表示了，数组的每一个元素就是一个三元组，并且排列的顺序是，行号递增，如果行号相等，则列号递增。如何实现稀疏矩阵的转置：矩阵的转置就是将i行j列的元素放到j行i列。对于三元组我们要将
原创
2016-10-23 15:34:02 ·
1948 阅读 ·
0 评论
关注
分享
扫一扫