0
点赞
收藏
分享

微信扫一扫

202006-2 稀疏向量

往复随安_5bb5 2022-03-12 阅读 78

文章目录

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分的情况,说明向量占用空间超了,没有利用稀疏矩阵的思想,暴力解决问题了,具体问题可以评论留言.
举报

相关推荐

0 条评论