现有一个稀疏矩阵,请给出它的三元组表。
(0, 1, 3), (0, 2, 1), (1,0, 1), (2, 1, 2), (2, 2, 1), (3, 2, -2)
0 1 3
0 2 1
1 0 1
2 1 2
2 2 1
3 2 -2
4 4 5
1 2 3
1 3 1
2 1 1
3 2 2
3 3 1
4 3 -2
013
021
111
312
321
42-2
123 131 211 322 331 43-2
11
123
131
211
331
43-2
i j val
322
1
(1,2,3)
(1,3,1)
(2,1,1)
(3,2,2)
(3,3,1)
(4,3,-2)
0 1 2 3
1 1 3 1
2 2 1 1
3 3 2 2
4 4 3 -2
下标以1开始:(1,2,3),(1,3,1),(2,1,1),(3,2,2),(3,3,1),(4,3,-2)
101
212
221
32-2
2
3
4
-2
1,2,3
1,3,1
2,1,1
3,2,2
3,3,1
4,3,-2
i j v
4 4 6
4 3 -1
(三元组第一行存稀疏矩阵行数列数及非零元素个数)
123 131 211 322 331 432
((0,1,3),(0,2,1),(1.,0,1)(2,1,2)(2,2,1),(3,2,-2))
1,2,3
1,3,1
2,1,1,
3,2,2
3,3,1
4,3,-1
0 4 4
1 1 2 3
2 1 3 1
3 2 1 1
4 3 2 2
5 3 3 1
6 4 3 -2
用户登录可进行刷题及查看答案
登录后提交答案