【CCF 2020 6】2-稀疏向量

最新推荐文章于 2023-09-05 15:59:38 发布
最新推荐文章于 2023-09-05 15:59:38 发布
阅读量4.1k 收藏 5
点赞数 1
分类专栏： CCF CSP认证
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lovelxss/article/details/107143745
版权

题目分析：求两个维度相同的稀疏向量的内积。

代码分析：只找两向量中相同的非零维度。代码只有60分。

修改错误：将sum改为long long即可得100分。原因：int sum 会导致中间运算结果溢出。

感谢YCoder110大佬指出

反思：不做题就大概率不会考虑非常全面。

满分C++代码：

#include <iostream>
#include <utility>
#include <map>
using namespace std;
const int N = 5e5 + 10;
struct Vector{
   
 int index;
 int val
最低0.47元/天 解锁文章
lxss
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 8
    评论
专栏目录
CCF-2020-06-02-稀疏向量
weixin_43978384的博客
10-23 356
(一)、题目描述 (二)、题目分析 这道题如果采用二维数组存储或者用两个for循环来实现，那么很容易运行超时，提交只能得30分。所以代码必须优化，采用一维数组存储并只用一个while循环来实现。 (三)、c++代码 //2020-06-02-稀疏向量 //输入两个n维向量，并给出非零的取值，求这两个向量的内积（相同的位置乘积相加） //问题：代码超时了 //解决：把结构体的存储结构改成一维数组 #include<bits/stdc++.h> using namespace std; //
CCF-CSP 2020 6 2-稀疏向量
weixin_45873505的博客
03-25 96
先写了个笨笨的向量，但是一直只有60 #include<iostream> using namespace std; int main(){ int n,a,b; cin>>n>>a>>b; int u[n]; int v[n]; for(int i=0;i<n;i++){ u[i]=v[i]=0; } int x,y; long long sum=0; for(int i=0;i<a;i++){ cin>>x
CCF 2020-6-2 稀疏向量 100分
曼彻斯特小球童
08-01 1321
试题编号： 202006-2 试题名称： 稀疏向量 时间限制： 2.0s 内存限制： 512.0MB 问题描述： #include<iostream> #include<map> using namespace std; int main() { //重点！！漏了这句，只有60分 ios::sync_with_stdio(false);//提速，使cin与cout的速度与scanf pr.
CCF CSP202006-2 稀疏向量
m0_67266787的博客
03-19 259
本题n的变化范围能到1e9，数组不能开辟到这么大的内存空间，因此选用map来存储输入的稀疏向量a和b。同时由于map中包含find函数，其复杂度是O(logn)，因此可以采取遍历稀疏向量a的方式，在稀疏向量a中查找关键字key是否能在稀疏向量b中找到，如果能找到，就将对应的map值相乘即可。详细代码如下所示： #include<iostream> #include<map> using namespace std; int main(){ map<int,int>
CCF--- 202006-2---稀疏向量
Ashen的博客
08-23 264
试题编号： 202006-2 试题名称： 稀疏向量 时间限制： 2.0s 内存限制： 512.0MB 问题描述 代码 #include<iostream> #include<unordered_map> using namespace std; typedef long long LL; unordered_map<int, LL> vis; int main() { // 不加会超时，用IO流的话必须优化输入输出的速度 ios...
CCF 2020-稀疏向量（C++实现
ニャンコちゃん的博客
09-11 861
目录题目结果1Codes-60分结果 2Codes-100分 题目 结果1 这道题如果使用暴力解法只能得60分，但是比较简单，思路就直接莽就完事，所以看看第一份代码 Codes-60分 #include<iostream> using namespace std; struct locat{ int x,y; }; locat l1[500001]; locat l2[500001]; int main(){ int n,a,b;//维度，u,v,坐标 cin>&gt
CCF 202006-2 稀疏向量 100分 390ms
宋旭升的博客
08-14 1784
文章目录点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556](https://blog.csdn.net/best335/article/details/99550556)![在这里插入图片描述问题描述输入输出注意点解决方案AC 390ms代码 c++11 点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556 问题描述 给定两个map映射u,v，计算相同key
CCF认证 2020-6 稀疏向量
shadiao_boy的博客
11-09 68
#include<iostream> #include<map> using namespace std; int n, a, b; int index, value; long long sum = 0; //注意这里sum要定义为long long int main() { scanf("%d%d%d",&n,&a,&b); map<int, int> temp; for(int i = 0; i < a; ++
CCF CSP 2020-06-2 稀疏向量
zengxuan151168的博客
09-05 52
/双指针算法，一定是指到对应的位置，这样每次只比较一次。（双指针算法是个好东西，我特意更新了一篇学习笔记，有兴趣的大家可以参考）//作用：降低时间复杂度O(n)；
2020新茶饮研究报告-CCFA+饿了么-202012.pdf
04-24
2020新茶饮研究报告-CCFA+饿了么-202012
CCF-BDCI-2020-QA-matching-in-Real-Estate
04-08
《CCF-BDCI-2020-QA-matching-in-Real-Estate：基于Python的房产问答匹配技术解析》 在2020年的中国计算机学会（CCF）大数据与计算智能大赛（BDCI）中，"QA-matching-in-Real-Estate"这一项目尤为引人关注。参赛者...
ccf-201512-2-消除类游戏
11-07
【标题】"ccf-201512-2-消除类游戏"涉及的是一个计算机编程竞赛的问题，由CCF（中国计算机学会）在2015年12月举办的活动中提出。这类问题通常旨在考察参赛者的算法设计、逻辑思维和编程能力。 消除类游戏是一种常见...
leedcode.zip
11-28
2. 数据类型：熟悉基本数据类型（如int、double、boolean等）和引用数据类型（如String、数组、集合等）。 3. 控制结构：熟练运用if语句、switch语句、for循环、while循环以及do-while循环。 4. 函数：理解函数的...
2020-CCF-杨文志-知识图谱在共享知识上的商业应用
12-01
例如，TransE模型可以进行基于向量空间的推理，而RSMBox embedding和Query2box则进一步探索了在框嵌入中进行推理的可能性。这些技术不仅限于逻辑推理，还包括基于相关性和语义表征的推理，使得机器能模拟人类的思考...
【CCF 2020 6】1-线性分类器
LXSS的博客
07-05 4109
题目分析：判断一条直线是否能将两组点集A和B隔开。 代码分析：建立坐标结构体，分别用两个数组存储点集A和B。两层for循环判断当前直线是否符合要求。先分别判断点集A和B中的点是否都在直线的一侧，再判断两个点集是否位于直线两侧。 满分C++代码： #include <iostream> using namespace std; const int N = 1e3 + 10; struct Point{ int x; int y; }; Point a[N]; Point b
【CCF 2020 9】2-风险人群筛查
LXSS的博客
10-05 2017
题目分析：序列处理 代码分析： flag统计连续时间点t的个数；flag1标记是否经过危险区；flag2标记是否在危险区逗留。利用C语言 && 运算符的短路性，减少点运算 满分C++代码： #include <iostream> using namespace std; int main() { int n, k, t, l_x, l_y, r_x, r_y; scanf("%d%d%d%d%d%d%d", &n, &k, &t, &l_x,
【CCF 2020 9】1-称检测点查询
LXSS的博客
10-05 1474
题目分析：计算距离，然后排序 代码分析：维护三个变量记录最小值，次小值，次次小值，外加三个记录编号的变量。因为这是获取小值，所以三变量初始值应为一个很大的数。 满分C++代码： #include <iostream> #include <cmath> using namespace std; int main() { int n, c_x, c_y; scanf("%d%d%d", &n, &c_x, &c_y); int x, y; int a =
【CCF 2019 9】2-小明种苹果（续）
LXSS的博客
10-10 453
题目分析：读这个第二题比以往第二题要更细心，中间涉及的各种量有点多，但题目说得很明确，最后要给出三个答案，就分开算呗，计算步骤还是挺简单的。 题目难点：既要统计发生掉落的苹果棵树，又要统计连续三棵果树掉落的情况的次数。因为题目规定将所有果树围成一个圈，所以第二种情况要好好想想该怎么处理。 C++满分代码： #include<iostream> #include<cstring&g...
cspccf稀疏向量
最新发布
09-06
- *1* *2* *3* [CCF CSP 2020-06-2 “稀疏向量” 解题思路及满分代码(C++11)](https://blog.csdn.net/weixin_49070253/article/details/123296861)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630...
评论 8
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值