CCF CSP 竞赛试题——区块链（201912-4）

最新推荐文章于 2024-09-25 15:51:42 发布
最新推荐文章于 2024-09-25 15:51:42 发布
阅读量3.7k 收藏 6
点赞数 5
分类专栏： CCF CSP 竞赛试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Touchig/article/details/104062256
版权
本文讨论了2019年CCF CSP竞赛中关于区块链的一道试题，指出题目可能存在一个陷阱，即在同一节点同一时间可能产生多个区块。由于题目和示例并未明确排除这种情况，导致理解上的歧义。文章提供了相关输入输出示例以供参考。
摘要由CSDN通过智能技术生成

这题有一个大坑：同一节点，同一时间，可能产生多个块。即，存在 a i   b i   c i a_i\ b_i\ c_i ai​ bi​ ci​ 和 a j   b j   c j a_j\ b_j\ c_j aj​ bj​ cj​ ，其中 a i = a j , b i = b j a_i = a_j, b_i = b_j ai​=aj​

最低0.47元/天 解锁文章
Touchig
关注
专栏目录
CCF认证201912-4. 区块链
WJS_Romantic的博客
03-15 358
题目描述 算法设计 大模拟题，主要是要用好STL。我们使用vector<vector<int>> graph存储节点和边，用vector<vector<int>> ans存储每个结点当前的主链。关键是如何存储表示接收链和产生块的操作。我们使用map<int, unordered_map<int, array<vector&l...
【CCF 201912-4】区块链（队列：80分）
Salmon_lee的博客
02-09 1331
写在前面 最近几次的CFF-CSP考试，我发现一个趋势。CSP的第3、4题会与计算机的专业知识密切相关。 例如：化学方程式 – 编译原理，RAID5 – 操作系统。而本题涉及到的是分布式系统的应用（区块链）。 题目大意 给出一个网络，每个结点中都有一个主链。 当一个结点的主链更新时，将会向它的邻居发送它的主链；邻居会将这个主链和邻居自己的链进行比较，决定是否接收这个链（即替换自己的链）。 更新有...
2024年江西省职业院校技能大赛 高职组 “区块链技术应用” 赛项赛卷（5卷）
最新发布
旺仔Sec&blog
09-25 1179
某市政务部门拟开发一款区块链电子签章系统，该区块链电子签章系统包含为印章使用者、监管、平台运营方的管理功能，场景开放平台、印章底层引擎和区块链基座。而区块链电子签章系统在传统电子签章系统的基础上，可以借助于区块链技术，用不可篡改、不可抵赖的方式记录电子签章的整个流转过程，如领取、使用、查询等，从而避免传统电子签章系统存在的潜在风险。1.依据项目背景中给定的区块链电子印章系统业务架构图，进行业务分析，，使用工具展现本系统的基本设计概念和处理流程，要求分为区块链电子印章业务平台和支撑平台两个部分；
201912-4 区块链
hei_hei_hei_的博客
03-08 438
试题编号： 201912-4 试题名称： 区块链 时间限制： 10.0s 内存限制： 512.0MB 思路from网上：按照时间顺序依次处理每个节点接收链和产生块。详见代码注释 小技巧：每个节点的接收链在传递的时候可以更新，因此接收链实际上可以是一条。 #include<iostream> #include<map> #include<unordered_map...
fisco bcos 2022年金砖地区 区块链比赛 赛题答案
06-22
教育部会同外交部、人社部和金砖国家工商理事会等单位成立金砖国家职业技能大赛组委会。大赛赛题制定及裁判工作由五国专家组成的专家委员会负责。大赛由金砖五国政府部门指导，在整合各国职教特色与办赛资源的基础上优化赛事设计，对标世界技能大赛，聚焦高端制造、数字经济、新产业、新业态、新技术等重点领域设置机器学习与大数据、Web技术等20余个赛项，以提升五国职业院校师生在创新、协调、组织、合作等方面的能力，丰富五国职业院校和企业交流与合作内容，整体推进金砖国家国际化高质量技能人才培养
CSP 区块链 100分
hhy_ydd的博客
07-03 2535
节点，边构成了图 通过邻接数组存储边集。 题意可知 ，更新会将自己的主链转发出去。 而更新有两种情况 1.添加一个新块 2.邻居传过来的主链，如果符合题目中的要求，则进行更新 重点就是如何进行更新。 可以构造一个结构体，包含到达日期，发送的主链，以及发送的对象 发送的对象是个数组比较好，这样一次转发只需要拷贝一次主链就可以了。 开始的时候80分，时间超时，改成这样后就100分，1.8s过了。 至于怎么存储这些需要更新的链，我用的multiset（因为如果根据截止日期排序，set的话会..
CCF-CSP 201912-4区块链
01-07
CCF-CSP 201912-4区块链 看了大佬博客（https://blog.csdn.net/richenyunqi/article/details/104155384）以后写的，本来想着看完按自己思路写，但是最后写出来差不多，但是我80分，运行超时。 #include using ...
CCF CSP 竞赛试题——化学方程式（201912-3）
Touchig的博客
01-20 1062
#include <bits/stdc++.h> using namespace std; unordered_map<string, int> parseFormulaEx(string::iterator s, string::iterator e) { unordered_map<string, int> cnt; // 计算系数 ...
CCF计算机软件能力认证试题练习：201912-4 区块链（未解决）
01-08
来源：CCF 标签： 参考资料： 相似题目： 题目 区块链涉及密码学、哈希算法、拜占庭问题、共识算法、故障模型、网络模型等诸多知识，也在金融等领域有广泛的应用。本题中，我们需要实现一个简单的区块链系统。 在一...
CCF CSP 竞赛试题——报数（201912-1）
Touchig的博客
01-20 505
#include <bits/stdc++.h> using namespace std; bool shouldSkip(int x) { if (x % 7 == 0) return true; // 7的倍数 auto s = to_string(x); if (find(s.begin(), s.end(), '7') != s.end()) retu...
竞赛|全球区块链大赛
aeoob的博客
07-18 4878
                                                                       （本内容转载自公众号“科技与Python”）   2018阿里云全球区块链大赛 大赛简介 本大赛关注并致力于促进区块链技术在不同场景应用落地，阿里云会为创新优秀项目提供技术指导与商业孵化，以期为区块链行业的健康与理性发展。大赛由阿里云主办，多家行...
CCF 2019-12-4 区块链 100分
ZGD
03-30 1694
CCF 2019-12-4 区块链 100分题目大意解题思路代码题目 题目大意 分布式网络（图）中n个节点通过m条边相互连接，每个节点自己维护一个主链，主链自带一个创世块"0"，任意节点的主链更新后都要将自己的主链发送给相邻的节点更新其主链，发送的信息存在t的时延 接受更新规则 主链长则更新 主链长度相等并且最后一块小则更新 输入一个n个节点的图n<=500 有m条边m<=1000...
CSP 201912-4 区块链（C）
qq_42295427的博客
02-12 979
文章目录题目代码结果 题目 解题思路大家可以去我上一篇博客看。 代码 #include <stdio.h> #include <string.h> #include <stdlib.h> struct Point{//节点 int len; int link[501]; }; struct upcom{//更新命令 int time; int le...
2022万向区块链春季黑客马拉松赛题及奖励详解
WXblockchain1的博客
05-17 1424
2022万向区块链春季黑客马拉松正在全球火热招募中！本次大赛由万向区块链实验室主办，Nervos、Protocol Labs和Qtum（按首字母音序排列）倾情赞助，北京大学学生区块链中心、北京航空航天大学区块链协会、北京邮电大学区块链协会、复旦MBA区块链俱乐部、上海交通大学区块链协会、清华大学学生区块链协会、Yale Venture Club及以太行星（按首字母音序排列）提供社区支持。 本次大赛以“元宇宙：一起链未来”为主题，鼓励全新项目和创意参赛，期待参赛者从DID、DAO、NFT、SocialF
CSP 201912-4 区块链 （python）
qq_42295427的博客
02-12 905
文章目录题目代码结果 题目 由于考场上只剩下半个小时了，看这题目也有点难，就放弃了，现在有时间了，复盘了下。发现如果不太了解区块链，一开始真的连题目都看不懂，看了半天才看懂这题目啥意思。 简单的说就是，有n个节点，每个节点都有一条主链，初始都是长度为1，只有一个创世块0。这n个节点通过m条边相连接。输入的命令有两种，一种是创建新块的命令，如a b c，表示节点a在时间b时在主链尾端加上新块c；另...
CCF 201912-4 区块链（STL模拟）
tomjobs的博客
04-02 445
好难写的一道题，一开始写是每次记录下每个时间的被传输链和新增块，然后每更新一次bfs全图，但是写不对。。。 下面的代码是参考 https://blog.csdn.net/richenyunqi/article/details/104155384 #include <cstdio> #include <cstring> #include <algorithm> ...
CSP 201912-4 区块链
学习记录
04-21 617
题目传送门 题目分析   用邻接表vector<vector<int> > adjList(505)来存储整个网络的结构，所有节点的主链存储在vector<vector<int> >backbone(505)中。如下结构体用来存储哪个节点在什么时候向它的相邻节点发送了主链。 struct SendedChain { int node; ...
区块链题目
热门推荐
weixin_45688302的博客
10-20 1万+
***************************************金融一套 *********************************金融2 **************************************************金融3 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值