UVa 210 并行程序模拟 (Concurrency Simulator)

GEO数据库数据下载方法总结 #GEO数据下载 GEO是生信分析经常用到的数据库。经常需要从中获取表达矩阵,平台信息,meta信息等,本博文总结了几种下载GEO数据的方法,各有优劣,实际应用过程中自行选择适合自己的。 ##方法一:直接从浏览器中下载 以数据集GSE1001为例, 可以直接点击“Series Matrix Files”获取该样本txt格式的表达谱数据,一般我们认为这种处理过的表达谱数据是没有问题的,当然,具体情况具体分析。 打开下载的文件可以看到许多“#”开头的行,这些是注释信息,一般关注这些注释信息中的“data pr 阅读详情

本题需要你模拟一些简单程序,每一个程序有以下5种指令:

  • var = val 给变量赋值,简单起见保证变量名为一个字母,变量为所有进程共用,并且初始为0,保证val是不大于100的正整数;
  • print var 输出变量var;
  • lock 对所有变量申请独占访问 (不影响赋值和打印)
  • unlock 解除独占访问
  • end 结束程序

以上指令分别耗时t1,t2,t3,t4,t5的时间,一开始进程按照输入顺序依次插入到等待队列中,每次从等待队列队首选择一个进程执行。每个进程有一个配额(限定时间)Q,当配额用完时,该进程会在执行完当前语句后立即被插入到一个等待队列尾部中。
但是lock语句和unlock语句会改变进程的执行顺序。当一个程序执行了lock语句,其他进程再执行到lock语句时会被立即插入到一个阻止队列队尾,当程序执行到unlock语句时,阻止队列的队首的第一个进程会被立即插入到等待队列队首。
程序按输入顺序编号为(1-5)

要点:
1.Any instruction currently being
executed when the time quantum expires will be allowed to complete.
语句一旦执行了,就一定可以完成,
即不存在时间只剩下1s 但是执行一个需要2s的语句 执行一半的情况,一定会将这需要2s的语句执行完毕
2.阻止队列会插入到等待队列的队首
提示使用双端队列 deque
3.等待队列为空,阻止队列也一定为空,因为lock配套unlock,lock进去的也配套unlock,最后阻止队列一定会为空

代码:

#include<iostream>
#include<queue>
#include<string>
#include<sstream>
#include<cstring>
using namespace std;

int Lockid = 0;     //0表示没lock 正整数表示成功执行lock的程序
int var[26];

struct Program {
	int id;
	int line;       //行数
	int nowLine;    //当前行数
	string s[30];   //程序
};

deque<Program> waitQ;   //等待队列
queue<Program> blockQ;  //阻止队列

int main() {
	ios::sync_with_stdio(false);
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);
	int T;
	cin >> T;
	int kase = 0;
	while (T--) {
		if (kase++) {
			cout << endl;
		}
		// 数量 赋值语句 打印 LOCK UNLOCK END 时间
		memset(var, 0, sizeof(var));
		int t[6];
		int n, Q;
		cin >> n;
		for (int i = 1; i <= 5; i++) cin >> t[i];
		cin >> Q;

		//完成输入
		for (int i = 1; i <= n; i++) {
			Program p;
			string statement;
			int line = 0;
			p.id = i;
			p.nowLine = 0;
			while (cin >> statement) {
				string command;
				//赋值语句
				if (statement.length() == 1) {
					char ignoreCh;
					cin >> ignoreCh;
					int constValue;
					cin >> constValue;
					char buf[10];
					sprintf(buf, "1 %c %d", statement[0], constValue);
					command = buf;
				}
				else if (statement == "print") {
					char var;
					cin >> var;
					char buf[10];
					sprintf(buf, "2 %c", var);
					command = buf;
				}
				else if (statement == "lock") {
					command = "3";
				}
				else if (statement == "unlock") {
					command = "4";
				}
				else if (statement == "end") {
					command = "5";
				}
				//cout << command << endl;
				line++;
				p.s[line] = command;
				if (command == "5")
					break;
			}
			p.line = line;
			waitQ.push_back(p);
		}

		//处理

		while (!waitQ.empty()) {
			int time = Q;
			Program p;
			p = waitQ.front();
			waitQ.pop_front();
			bool flag = true;
			while (time > 0) {
				p.nowLine++;
				string s = p.s[p.nowLine];
				if (s[0] == '5') {
					break;
				}
				if (s[0] == '4') {
					Lockid = 0;
					if (!blockQ.empty()) {
						waitQ.push_front(blockQ.front());
						blockQ.pop();
					}
					time -= t[4];
				}
				if (s[0] == '3') {
					if (Lockid == 0)
					{
						Lockid = p.id;
						time -= t[3];
					}
					else {
						p.nowLine--; //没执行成功
						blockQ.push(p);
						flag = false;
						break;
					}
				}
				if (s[0] == '2') {
					time -= t[2];
					cout << p.id << ": " << var[s[2] - 'a'] << endl;
				}
				if (s[0] == '1') {
					time -= t[1];
					stringstream ss(s);
					int ignoreInt, needInt;
					char ch;
					ss >> ignoreInt >> ch >> needInt;
					var[ch - 'a'] = needInt;
				}
			}
			if (p.nowLine != p.line && flag) {
				waitQ.push_back(p);
			}
		}
	}
}

总结:
1.输入可能处理的有点麻烦
2.双端队列的使用

从零到一:构建嵌入式Arm-Linux的Qt MQTT通信框架全指南 本文详细指导如何在嵌入式Arm-Linux平台上从零构建Qt MQTT通信框架,涵盖交叉编译、环境配置、依赖库管理及性能优化。重点针对32位Arm架构,提供完整的工具链配置、编译步骤和实战部署方案,适用于物联网和工业控制等场景。 阅读详情

相关推荐

用PyCharm+Scrapy打造你的第一个爬虫:从安装到实战(附完整代码)

本文详细介绍了如何使用PyCharm和Scrapy框架从零开始构建高效网络爬虫。通过环境配置、项目创建、核心爬虫逻辑编写到数据处理与存储的完整流程,帮助Python开发者快速掌握爬虫开发技巧,并附有实战代码示例。特别适合想要学习Scrapy框架和提升爬虫技能的开发者。

weixin_29038345的博客 871

【UVA No. 210】 并发模拟器 Concurrency Simulator

【UVA No. 210】 并发模拟器 Concurrency Simulator

代码改变世界 663

Android13 SurfaceFlinger启动流程分析

在Android13版本中,SurfaceFlinger是由Android.bp去启动init.rc文件,然后再解析文件去加载SurfaceFlinger。上面方法主要处理如下:1、调用surfaceflinger的createSurfaceFlinger方法,实例化surfaceflinger。2、调用flinger(surfaceflinger)的init()方法,在客户端连接之前进行初始化。

liuning1985622的博客 1923

Concurrency Simulator(UVA 210)

因为题目要求”把终止队列的第一个放在等待队列的第一个”,所以这题可以用到deque,也就是双端队列,可以进行队首队尾元素的出入而保证效率。最后我是不想整了,因为我是有用到getchar函数,需要考虑换行符的位置啥的,下面的代码只实现了一个case的处理。而且样例输入输出很坑,没有显示出case的数量的输入,而这个在input的描述里面是有的,测试的时候也是有的。但是能不用的话就不用,因为在排序上的效率较低,甚至不如复制到vector然后排序的效率高。但是这题只有元素的进出,问题不大。

Fool256353的博客 607

NFS共享速度慢?麒麟系统性能调优5个关键参数实测对比

本文针对银河麒麟服务器系统上NFS共享速度慢的问题,通过实测对比分析了五个关键调优参数。重点探讨了rsize/wsize传输块大小、TCP/UDP协议选择、sync/async模式权衡等,并结合麒麟系统特性提供了具体的优化建议与配置示例,旨在帮助用户有效提升国产化环境下的文件共享性能。

weixin_29254029的博客 342

MTK-AWB 小结 (二)

调试总结:可以将offset 对应的ratio加大,保留更多的喜好色(偏色),影响WF statistic gain,从而影响最终的awb gain。这一部分前期CCT校准的时候就会算出一组默认值,当然这个offset offse 值用于优化T,S,wf 光下的偏色喜好度. offset。后面遇到 A H Shad 光收白或者偏色,还可以优化 A 的offset ,H offset,shad offset.new offset 计算过程(Day locus offset 和M/G offset )

qq_46056347的博客 1173

洛谷-UVA210 并行程序模拟 Concurrency Simulator

PDF 输入格式 输出格式 题意翻译 你的任务是模拟nn个程序(按输入顺序编号11~nn)的并行执行。每个程序包含不超过25条语句。 格式一共是5种:赋值(var=constantvar=constant),打印(printvarvar),locklock,unlockunlock,endend,耗时分别为t_1,t_2,t_3,t_4,t_5t1​,t2​,t3​,t4​...

大学生小汪的成长博客 427

机械臂抓取前言

机械臂相关的笔记

weixin_64037619的博客 3913

210 - Concurrency Simulator (UVA)

题目中给出的测试样例是错的,最前面需要给出case个数。

linh2006的博客 181

19-5 ACC 自适应巡航控制系统需求

本专题由深圳季连AIgraphX李博及团队出品,主要讲解ACC自适应巡航控制系统的开发与仿真测试。具体说来,包括ACC标准/法规分析、系统需求、系统架构、软件需求、软件架构、算法建模、验证场景分析、仿真实验搭建等内容。 本节主要讲ACC系统需求。

AIgraphX 1098

国产上位机软件突围:适配统信UOS/麒麟OS的跨平台开发技术与实践(2026年信创实战指南)

(航天科技集团CTO):“在信创战场上,1ms的延迟意味着1个卫星的控制失效。2026年,C#/.NET MAUI不是选择,而是我们守护卫星的‘生命线’。

这里只有干货:从 Modbus 通信到 MES 对接,从 YOLO 训练到工控机部署,带你搞定工业软件开发全流程。 419

UVA - 210(双端列队模拟单核CPU并行运行指令)

模拟单核CPU并行指令 使用双端列队

越看越喜欢啊 1047

高通GAIA V3命令参考手册的研读学习(15):自定制命令的详细工作描述

里的示例一样,手机APP发出这个GetManuFacturer的命令发0x0000,那么耳机回复:0x8000, 同时在回复的playload部分,用最多15个字节的ACSII码来表达制造商信息(因此最多15个字母)。那么这个APP在通过GAIA协议控制这个耳机时,不仅可以通过前面讲过的vendor ID来识别,也可以更进一步通过这个命令来识别这个耳机,到底是不是本公司的。通过这个可变长度的playload,真的是可以传达极多的事先约定的信息,相当的灵活,真是不错!这个命令用来得到设备的制造商信息。

qq_37191547的博客 402

uva 210 - Concurrency Simulator (并行程序模拟)

例题6-1 并行程序模拟( Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210) 你的任务是模拟n个程序( 按输入顺序编号为1~ n) 的并行执行。 每个程序包含不超过 25条语句, 格式一共有5种: var = constant( 赋值) ; print var( 打印) ; lock; unlock; end。 变量用单个小写字...

SuCicada 小米的蝉 618

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

【UVA210】并行程序模拟 Concurrency Simulator

数据结构基础练习

2301_76605150的博客 449

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

UVA210 并行程序模拟 Concurrency Simulator

考察:模拟,双端队列 这道题卡了我不少时间,题目里面有两个队列,一个等待队列一个阻塞队列,什么时候会有程序进入阻塞队列呢,就是已经有程序执行lock指令,并且还没有unlock指令解锁的时候,有一个程序试图执行lock指令,那么它被移到阻塞队列的队尾,这里我们可以设置一个变量,来简单的表示当前是不是上锁的状态, 我错的地方是unlock指令,这个指令的时候要从阻塞队列队头拿出一个程序放到等待队列队头,但是我没有对阻塞队列判空,因为我看题目说的两种指令成对出现没有嵌套,想着只要unlock,那么阻塞队列里面一

qq_33942309的博客 306

并行程序模拟(Concurrency Simulator, UVA 210)

题目链接:https://vjudge.net/problem/UVA-210    这一题给我的感觉是,难度并不是很大,但难点在于理解题目,读懂题目之后将题目里描述的规则用代码写出来就行了。    核心有两点:一是维护ready queue和block queue;二是根据题目对模拟规则的描述进行各个statement执行的实现。 在ac之后,我看了一个lrj书中提供的代码,整体方法是一致...

PAN_Andy的博客 779

UVA210 并行程序模拟 Concurrency Simulator——一次非常失败的刷题经历

坑爹的题目,难道是我想多了吗。 题意翻译(来源洛谷) 你的任务是模拟至多10个程序(按输入顺序编号1~n)的并行执行。每个程序包含不超过25条语句。 格式一共是5种:赋值(var=constant),打印(printvar),lock,unlock,end,耗时分别t1​,t2​,t3​,t4​,t5​。 变量用一个小写字母表示,初始时为0,为所有并行程序共有,且它的值始终保持在[0,100]内,所以一个程序对某一个变量的赋值会影响到另外一个程序。 每个时刻只能是一个程序处于运行状态,其他程序处.

一只菜鸡的博客 550

紫书刷题 UVA210 并行程序模拟(Concurrency Simulator)题解

前排提醒: 我就是个新手,水平一般. UVA210 题目原文 Programs executed concurrently on a uniprocessor system appear to be executed at the same time, but in reality the single CPU alternates between the programs, executing some number of instructions from each program before sw

FengLing的博客 512

并行程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210)

题目链接:UVA210. 1、题意要求使用的其实是双端队列(deque) 具体操作包括: 1.创建时,和其他容器一样的格式,如deque a; 也可以限定元素个数和内容,详细见上述网页;注意要使用头文件deque 2.常用函数: a.push_front() a.push_back() a.pop_front() a.pop_back()从队首或队尾入队或出队 自己在做题时因为还不知道deque所以冒险采用了人工出入队列使得元素插入到队列头,有超时风险,这道题没事 while(exe.front()!=

goto_past的博客 346

并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa 210)

并行程序模拟 问题描述 你的任务是模拟n个程序(按输入顺序编号为1~n)的并行执行。每个程序包含不超过25条语句,格式一共有5种: var=constant(赋值);print var(打印);lock;unlock;end。 变量用单个小写字母表示,初始为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响另一个程序)。常数是小于100的非负整数。 每个时刻只能有一个程序处于运行态,其他程序均处于等待态。上述5种语句分别需要t1、t2、t3、t4、t5单位时间。运行态的程序每次最多运行Q个单位时

qq_54233803的博客 587

例题6-1 并行程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210)

原题链接:https://vjudge.net/problem/UVA-210 分类:队列 备注:双端队列的应用 注意要点:当lock未解除时,下一次遇到lock,lock语句不执行直接将程序存入阻止队列然后走下一个程序。 代码如下: #include<cstdio> #include<string> #include<iostream> #include&lt...

TK_wang_的博客 408

并行程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991,Uva210)

任务介绍 你的任务是模拟n个程序的并行运算。(按照输入编号为1~n)的并行执行。 代码实现 #define LOCAL #include<bits/stdc++.h> using namespace std; int main(){ #ifdef LOCAL freopen("data.in","r",stdin); freopen("data.out","w"...

weixin_33694172的博客 260

并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa210)题解

文章目录题目描述输入输出原题(PDF)案例分析算法分析解题标程错题总结 题目描述 你的任务是模拟n个程序(按输入顺序编号为1~n)的并行执行。 每个程序包含不超过25条语句,格式一共有5种:var=constant(赋值);print var(打印);lock;unlock;end。 变量用单个小写字母表示,初始值为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响到另一个程序)。常数是小于100的非负整数。 每个时刻只能有一个程序处于运行态,其他程序均处于等待。上述五种语句分别需要t1、t2、

省洗发水钱买书 693

例题6-1 并行程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CLOSE() ios::sync_with_stdio(fal

%%% 903
下一篇: UVa 514 铁轨 (Rails)
樂_smile
博客等级 码龄8年 21粉丝 169原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址