CCF CSP 竞赛试题——消息传递接口（201903-4）

最新推荐文章于 2022-05-31 15:30:36 发布
最新推荐文章于 2022-05-31 15:30:36 发布
阅读量345 收藏
点赞数
分类专栏： CCF CSP 竞赛试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Touchig/article/details/102837261
版权 
#include <iostream>
#include <stdio.h>
#include <cctype>
#include <list>
#include <vector>
using namespace std;

struct STATE {
   
    int id;
    bool send;
};

int main() {
   
    int T, n;
    cin >> T >> n;
    getchar();
    while (T--) {
   
        vector<list<STATE> > A;
        for (int k = 0</
最低0.47元/天 解锁文章
CCF CSP 消息传递接口
lizhenhao
08-04 442
#include <bits/stdc++.h> using namespace std; const int N = 1e5+10; char str[N]; int in[N]; struct Node{ int s,f,t; }; vector<Node> procs[N]; Node q[N]; int n; bool deal() { int top = 0; q[++ top] = procs[0].back(); procs[0].pop_back(); in[.
CCF-CSP 201903-4 消息传递接口【模拟】（100分）
inv0ker的博客
08-15 1529
试题编号： 201903-4 试题名称： 消息传递接口 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 没想到第四题还是出的模拟，考试的时候没做出来，也不知为啥爆0了 看了一下别人的题解重新写了下过了 代码如下（100分）： #include <iostream> #include <string> #include <queue> usin...
CCF-CSP题解 201903-4 消息传递接口
weixin_30675247的博客
08-16 216
求并行的各个进程，且进程内部顺序执行的情况下，会不会出现“死锁”。 首先用\(%[^\n]\)将每个进程读入。最后过不了居然是因为\(str[\ ]\)开小了（悲喜交加。存储在\(<op,\ pid>[\ ]\)中，并记录每个进程的指令数\(instNum[\ ]\)。 然后就是模拟。\(instCmp[\ ]\)记录每个进程已完成的指令数，\(instBlk[\ ]\)记录...
CCF CSP 201903-4 消息传递接口
Yuhan的博客
11-21 332
思路： 1.可以用0来存储R，用1来存储S，用一个queue<pair<int,int>>数组来存储每一个进程的指令； 2.如果总指令数为奇数，那必定出现死锁；否则就依次遍历每一个进程，比较它需要收发信息的对象进程是否对应它的收/发（异或即可），对应上就pop这两个指令； 3.如果循环一圈都没有pop指令那就出现了死锁；反之所有指令都pop了，那就不会出现死锁； 代码：...
ccf csp—201903-4 消息传递接口
"my"的博客
09-04 481
题目略 思路：对于任何一个时候，只看每个进程的第一条指令就可以判断是否会锁死了。如果有一对进程的第一条指令配对成功，那么就执行这两条指令（出队列）;相反所有进程的第一条指令都配对失败，那么就已经死锁了。然后每次都这么判断就好了。 整体框架如下 flag=1; while(flag){ flag = 0; if(有配对成功) flag=1; } output(flag); 数据结构方面，...
CCF CSP 竞赛试题——小中大（201903-1）
Touchig的博客
10-31 250
浮点计算是不精确的 #include <iostream> #include <algorithm> #include <vector> using namespace std; void print(int x) { cout << x / 2 << (x & 1 ? ".5 " : " "); } int ma...
CCF CSP 竞赛试题——推荐系统（201909-4）
Touchig的博客
11-25 866
直白的实现，4秒多勉强AC。 题目关于输出格式的描述中，【在第r个查询操作中，第c类商品选出的商品编号，同类商品的编号从小到大输出】 应该是【在第r个查询操作中，第c类商品选出的商品编号，分数不同的商品，分数更高的，其编号在前；分数相同的商品，编号更小的，其编号在前】。 19.11.25更新: 增加注释，修改部分变量的命名 #include <iostream> #include ...
CCF CSP 竞赛试题——报数（201912-1）
Touchig的博客
01-20 533
#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...
CCF CSP 竞赛试题——城市规划（201909-5）（100分）
Touchig的博客
12-09 3413
简介 参考自@WNJXYK写的CSP 201909-5 城市规划，感谢。 城市中有N个公交站，公交站之间通过N-1条道路连接，每条道路有相应的长度。保证所有公交站两两之间能够通过一条唯一的通路互相达到。 这实际上告诉我们，输入是一棵有N个节点的树。 输出路径长度总和即可 要求解的是两两之间路径长度之和的最小值，而不是类似最小生成树那样的结果。 对于某一条边，假设在这条边两端的子...
消息传递接口(mpi) CSP
天天向上
05-16 938
题目描述】 老师给了 T 份 MPI 的样例代码，每份代码都实现了 n 个进程通信。这些进程标号 从 0 到 n − 1，每个进程会顺. 序. 执. 行. 自己的收发指令，如:“S x”，“R x”。“S x”表示向 x 号进程发送数据，“R x”表示从 x 号进程接收数据。每一对收发命令必须匹配执行才 能生效，否则会“死锁”。 举个例子，x 号进程先执行发送命令“S y”，y 号进程必. 须. ...
消息传递接口(mpi) CSP 2019-4 04
lpZhouYi的博客
03-18 4520
消息传递接口(mpi) 消息传递接口(MPI)是一个并行计算的应用程序接口，常用于超级计算机、计算机集群等环境下的程序设计。 【题目描述】 老师给了 T 份 MPI 的样例代码，每份代码都实现了 n 个进程通信。这些进程标号 从 0 到 n − 1，每个进程会顺. 序. 执. 行. 自己的收发指令，如:“S x”，“R x”。“S x”表示向 x 号进程发送数据，“R x”表示从 x 号进程接...
ccf csp 201903-4 消息传递接口
weixin_43175029的博客
06-12 523
用stringstream处理输入会很方便，考试的时候我记得也是这个思路。有一个问题为什么把队列数组放在循环里就会超时，难道是开队列比清空还花时间？ #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<string> #inclu...
CCF-CSP 201903-4 消息传递接口
想买很多漂亮衣服但是买不起的博客
05-31 454
原题链接：CCF-CSP 201903-4 消息传递接口 参考博客：CSP 201903-4 （消息传递接口）两种满分思路 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; struct node { char type; int id; }; int main() { std::ios::sync_with_stdio(false); cin.tie(0); co
CCF计算机软件能力认证CSP 201903-4 消息传递接口 （Python 80 分）
Wit_wjh的博客
09-12 785
201903-4 消息传递接口 （Python 80 分）新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 ...
1-4 消息传递接口【Csp认证真题】
qq_51594119的博客
02-25 833
编程题目分析
【CCF 201903-4】消息传递接口（队列）
Salmon_lee的博客
02-15 1426
本题思路 思路较简单，用n个队列模拟n个进程； 每轮循环考虑n个进程的当前指令，若两个进程的R、S相匹配，则可以出队； 当一轮中没有匹配的进程时循环结束； 最后查询所有队列，若都为空则不存在死锁； 满分代码（C++11） #pragma GCC optimize(2) #pragma GCC optimize(3, "Ofast", "inline") #include &l...
CCF——201903-4消息传递接口 90分
江河湖海
12-02 274
#include<bits/stdc++.h> using namespace std; const int maxn = 10010; struct Node{ char op; int from, to; }; bool dis[maxn]; int S_v[maxn]; vector<queue<Node> >vec; int T, n...
CCF认证 201903-4 消息传递接口
策马奔腾向前冲
11-05 216
#include <iostream> #include <queue> #include <list> #include <unordered_set> #include <cstring> using namespace std; int main(){ //freopen("1.txt","r",stdin); i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值