CSP202006-2 稀疏向量（100分）【map】

试题编号： 202006-2
试题名称：稀疏向量
时间限制： 2.0s
内存限制： 512.0MB

问题链接：CSP202006-2 稀疏向量
问题简述：（略）
问题分析：map用于存储稀疏数据是最有效的，也可以用来存储稀疏向量。2个向量不必都存储，能够边读入数据边计算可以节省存储，也有助于提高计算速度。
先读入数据存储在数据结构中，再进行处理是倒腾，既浪费存储又浪费时间，完全没有必要。
程序说明：（略）
参考链接：（略）
题记：时间与空间是程序设计的永恒主题。

AC的C++语言程序如下：

/* CSP202006-2 稀疏向量 */#include <bits/stdc++.h>using namespace std;map<int, int> mp;int main()
{int n, a, b, ix, val;scanf("%d%d%d", &n, &a, &b);for(int i = 1; i <= a; i++) {scanf("%d%d", &ix, &val);mp[ix] = val;}long long sum = 0;for(int i = 1; i <= b; i++) {scanf("%d%d", &ix, &val);sum += val * mp[ix];}printf("%lld\n", sum);return 0;
}

CSP202006-2 稀疏向量（100分）【map】相关推荐

CCF202006-2 稀疏向量
试题编号: 202006-2 试题名称: 稀疏向量时间限制: 2.0s 内存限制: 512.0MB 问题描述: 解题思路: map用于存储稀疏数据是最有效的,也可以用来存储稀疏向量. 用map将a组 ...
python ccf 题解历年100分（9年前两题，共45题）
文章目录一.第一题 1.1 2021年 202109-1数组推导 202104-1灰色直方图 1.2 2020年 202012-1期末预测之安全指数 202009-1称检测点查询 202006-1线 ...
CCF202109-2 非零段划分（100分）【序列处理】
试题编号: 202109-2 试题名称: 非零段划分时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目描述 A1,A2,-,An是一个由 n 个自然数(非负整数)组成的数组.我们称其 ...
CCF201509-3 模板生成系统（100分）
试题编号: 201509-3 试题名称: 模板生成系统时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录 ...
CCF201403-3 命令行选项（100分）
试题编号: 201403-3 试题名称: 命令行选项时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述请你写一个命令行分析程序,用以分析给定的命令行里包含哪些选项.每个命令行由 ...
[pyspark]itemcf协同过滤推荐算法------应用华为比赛数据实现（包含转化为稀疏向量，lsh模型，杰卡德距离）
学完以后,第一感受,确实会比python代码来得简洁先上代码第一步,用pysql处理原始数据,包含计算冷却得分(不是今天的重点,暂不会在后面细说了) import findspark findsp ...
稀疏向量计算技术杂谈
稀疏向量计算技术杂谈稀疏计算是数学规划求解器计算速度提高的最基本套路. 现实中的大规模数学规划问题绝大多数是稀疏的, 例如下面这个流程车间调度问题的数学规划模型, 假如当m=10, n=100时, ...
CCF201503-4 网络延时（100分）
试题编号: 201503-4 试题名称: 网络延时时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述给定一个公司的网络,由n台交换机和m台终端电脑组成,交换机与交换机.交换机与 ...
CCF201403-1 相反数（100分）
试题编号: 201403-1 试题名称: 相反数时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述有 N 个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a 和 ...

CSP202006-2 稀疏向量（100分）【map】

CSP202006-2 稀疏向量（100分）【map】相关推荐

最新文章

热门文章