## @exec 查值 `params(三元组: List, 行: Int, 列: Int)` `值 = 0` `下标 = 0` `while 下标 < 长度(三元组)` `if 三元组[下标][0] == 行 and 三元组[下标][1] == 列` `值 = 三元组[下标][2]` `else` `忽略 = 0` `end` `下标 = 下标 + 1` `end` `return 值` ## @exec 三列转稠密 `params(三元组: List, 行数: Int, 列数: Int)` `矩阵 = []` `行号 = 0` `while 行号 < 行数` `行 = []` `列号 = 0` `while 列号 < 列数` `行 = list.append(行, 查值(三元组, 行号, 列号))` `列号 = 列号 + 1` `end` `矩阵 = list.append(矩阵, 行)` `行号 = 行号 + 1` `end` `return 矩阵` ## @exec 稀疏乘法 `params(左: List, 右: List, 行数: Int, 内维: Int, 列数: Int)` `结果 = []` `行号 = 0` `while 行号 < 行数` `列号 = 0` `while 列号 < 列数` `和 = 0` `内号 = 0` `while 内号 < 内维` `左值 = 查值(左, 行号, 内号)` `右值 = 查值(右, 内号, 列号)` `和 = 和 + 左值 * 右值` `内号 = 内号 + 1` `end` `if 和 != 0` `结果 = list.append(结果, [行号, 列号, 和])` `else` `忽略 = 0` `end` `列号 = 列号 + 1` `end` `行号 = 行号 + 1` `end` `return 结果` ## @exec main `左 = [[0, 0, 1], [0, 2, 2], [1, 1, 3]]` `右 = [[0, 0, 4], [1, 1, 5], [2, 0, 6]]` `乘积 = 稀疏乘法(左, 右, 2, 3, 2)` `return [乘积, 三列转稠密(乘积, 2, 2)]`