202006-2 稀疏向量

202006-2 稀疏向量

1. 题目介绍

• 本题网址：http://118.190.20.162/view.page?gpid=T104
• 本题截图：
• 
  

2. Python代码

n,a,b = map(int, input().split()) # n表示维度 ， a,b为a,b向量的非零值的个数
svector_a = {}
svector_b = {}
Inner_product = 0
for i in range(a):
    key,value = map(int,input().split()) # a的非零值
    svector_a[key]= value
for i in range(b):
    key,value = map(int,input().split()) # b的非零值
    svector_b[key]= value
for key in svector_a.keys():
    if key in svector_b.keys():
        Inner_product += svector_a[key]*svector_b[key]
print(Inner_product)

3.测试结果：

• 总结：小白刚刚接触csp，若代码算法关于简单，过于暴力望谅解
• 若测试出现60分的情况，说明向量占用空间超了，没有利用稀疏矩阵的思想，暴力解决问题了，具体问题可以评论留言.