CCF计算机软件能力认证试题练习：202006-2 稀疏向量

最新推荐文章于 2022-09-19 20:48:55 发布

原创最新推荐文章于 2022-09-19 20:48:55 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ccf

python 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种使用Python实现的稀疏向量内积计算方法。通过用户输入向量的维度及非零元素的位置和值来构建稀疏向量，并计算两个稀疏向量之间的内积。

部署运行你感兴趣的模型镜像

python实现代码

#稀疏向量

"""
n: 向量u,v的维数
a,b :分别表示两个向量所含非零值的个数
"""
n, a, b = map(int, input("请输入n,a,b：").split())

listu = []  #用来存储向量
listv = []

for i in range(a):
    point = [int(x) for x in input("请输入向量u的稀疏点：").split()]
    listu.append(point)

for j in range(b):
    point = [int(x) for x in input("请输入向量v的稀疏点：").split()]
    listv.append(point)

ans = 0   #内积
for i in range(a):
    index1 = listu[i][0]
    for j in range(b):
        index2 = listv[j][0]
        if index1 == index2:
            ans += listu[i][1]* listv[j][1]

print("内积为：", ans)