CSP 202006-2 稀疏矩阵 python 模拟

简介: CSP 202006-2 稀疏矩阵 python 模拟

CSP 202006-2 稀疏矩阵 python 模拟

题目描述


aaf839db865642e191cb921958acbbaa.png

2fdc721f68a74f30af0af7550e66baf7.png

思路


暴力模拟即可得到答案,我们可以用Python的字典,找到相同的键就将值进行相乘即可


代码

n,a,b = map(int,input().split())
d1,d2 = {},{}
for i in range(a):
    index,value = map(int,input().split())
    d1[index] = value
for i in range(b):
    index,value = map(int,input().split())
    d2[index] = value
ans = 0
for k,v in d1.items():
    if k in d2:
        ans += v * d2[k]
print(ans)


相关文章
|
7月前
|
算法 数据挖掘 Python
Scipy 高级教程——稀疏矩阵
Scipy 高级教程——稀疏矩阵【1月更文挑战第10篇】
221 0
|
1月前
|
存储 Python
SciPy 教程 之 SciPy 稀疏矩阵 4
SciPy 教程之 SciPy 稀疏矩阵 4:介绍稀疏矩阵的概念、类型及其在科学计算中的应用。SciPy 的 `scipy.sparse` 模块提供了处理稀疏矩阵的工具,重点讲解了 CSC 和 CSR 两种格式,并通过示例演示了如何创建和操作 CSR 矩阵。
45 3
|
1月前
|
存储 Python
SciPy 教程 之 SciPy 稀疏矩阵 2
SciPy教程之SciPy稀疏矩阵2:介绍稀疏矩阵的概念、应用场景及scipy.sparse模块的使用。重点讲解CSC和CSR两种稀疏矩阵类型及其常用方法,如data属性和count_nonzero()方法。
46 4
|
1月前
|
存储 Python
SciPy 教程 之 SciPy 稀疏矩阵 5
SciPy 稀疏矩阵教程介绍了稀疏矩阵的概念及其在科学计算中的应用。SciPy 的 `scipy.sparse` 模块提供了处理稀疏矩阵的功能,主要使用 CSC(压缩稀疏列)和 CSR(压缩稀疏行)两种格式。通过示例展示了如何创建 CSR 矩阵、查看非零元素及转换为 CSC 格式。
34 0
|
7月前
|
存储 并行计算 计算机视觉
SciPy高级特性:稀疏矩阵与并行计算
【4月更文挑战第17天】SciPy是科学计算库,包含稀疏矩阵处理和并行计算等高级特性。稀疏矩阵适用于处理大量零元素的情况,如网络分析和图像处理,SciPy提供CSC、CSR、COO和LIL等多种存储格式。并行计算通过`joblib`和`multiprocessing`模块实现,能加速大规模计算任务。结合两者可高效解决大规模线性方程组等问题。
|
Python
Python:利用蒙特卡洛方法模拟验证概率分布
这个题目可以使用数学方法,将其答案显式地写出来,但是验证解出来的答案是否正确,就可以使用蒙特卡洛方法了。
430 0
Python:利用蒙特卡洛方法模拟验证概率分布
python--模拟掷骰子游戏
通过python模拟掷骰子的游戏
python--模拟掷骰子游戏
|
算法 安全 PHP
【高级软件实习】蒙特卡洛模拟 | PRNG 伪随机数发生器 | LCG 线性同余算法 | 马特赛特旋转算法 | Python Random 模块
本篇博客将介绍经典的伪随机数生成算法,我们将 重点讲解 LCG(线性同余发生器) 算法与马特赛特旋转算法,在此基础上顺带介绍 Python 的 random 模块。 本篇博客还带有练习,无聊到喷水的练习,咳咳…… 学完前面的内容你就会了解到 Python 的 Random 模块的随机数生成的实现,是基于马特赛特旋转算法的,比如 random_uniform 函数。而本篇博客提供的练习会让你实现一个基于 LCG 算法的random_uniform,个人认为还是比较有意思的
574 0
【高级软件实习】蒙特卡洛模拟 | PRNG 伪随机数发生器 | LCG 线性同余算法 | 马特赛特旋转算法 | Python Random 模块
|
存储 搜索推荐 索引
推荐系统为什么使用稀疏矩阵?如何使用python的SciPy包处理稀疏矩阵(二)
推荐系统为什么使用稀疏矩阵?如何使用python的SciPy包处理稀疏矩阵(二)
210 0
推荐系统为什么使用稀疏矩阵?如何使用python的SciPy包处理稀疏矩阵(二)
|
存储 搜索推荐 Python
推荐系统为什么使用稀疏矩阵?如何使用python的SciPy包处理稀疏矩阵(一)
推荐系统为什么使用稀疏矩阵?如何使用python的SciPy包处理稀疏矩阵(一)
112 0
推荐系统为什么使用稀疏矩阵?如何使用python的SciPy包处理稀疏矩阵(一)