UVA210 - Concurrency Simulator

[Unity Demo]从零开始制作空洞骑士Hollow Knight第四集:制作更多的敌人 大家好久不见,终于放完中秋假期可以回自己家里打代码了,上一期我介绍了为什么和如何导入2D toolkit以及制作一个完整的敌人(就是那只蚊子包括了精灵,动画,状态机行为以及脚本)现在不妨趁热打铁制作更多的敌人。 阅读详情

题解:

这题主要是简单模拟,注意细节即可。

/*
	问题:https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=146
	类型:简单模拟
	时间: 2020年3月2日 
*/ 

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include <queue>
#include <sstream>
using namespace std;
// 一些变量 
struct PROCESS{
	string code[30];	// 程序语句
	int pc;				// 程序指针
	int num;			// 语句总数 
};

map<string, int> VAR;	// var 
vector<PROCESS> data;
deque<int> q_active,q_suspend;	// 就绪队列与挂起队列,因为从挂起队列取出的程序需要放到就绪队列头部,所以用双端队列比较好 

int n, t1, t2, t3, t4, t5, Q;
int lock;						// 当前是否上锁? 用整数型方便记录发起上锁的进程(不过好像可以不记录,应该不会有一个程序连续lock,这样不合理 

// 函数开始 
void run(PROCESS &pro, int pid){
	int time=Q;
	while(time>0){
		string code = pro.code[pro.pc];
		if(code.find("=") != string::npos){
			// 处理变量语句
			int varValue;
			string varName = code.substr(0,1);
			stringstream temp;					// 以下3行代码都是string转整数,也可以用atoi 
			temp<<code.replace(0,4,"");
			temp>>varValue;
			VAR[varName]=varValue;
			pro.pc++;
			time-=t1;
		}
		else if(code.find("print") != string::npos){
			// 处理输出语句 
			cout << pid+1<< ": "<<VAR[code.replace(0,6,"")]<<endl;
			pro.pc++;
			time-=t2;
		}
		else if(code.find("unlock") != string::npos){
			// 处理解锁语句
			lock = 0;
			if(!q_suspend.empty()){						// 注意,只取出一个,因为资源只能给一个程序 
				q_active.push_front(q_suspend.front());	// 送到活跃队列的头部,因为它等待的临界资源被释放了(unlock) 
				q_suspend.pop_front();
			} 
			pro.pc++;
			time-=t4;
		}
		else if(code.find("lock") != string::npos){
			// 处理上锁语句
			if(lock && lock!=pid+1){
				q_suspend.push_back(pid);
				return;
			} 
			lock = pid+1;
			pro.pc++;
			time-=t3;
		}
		else{
			// 处理结束语句
			return;
		}
	}
	q_active.push_back(pid);		// 送入活跃(或者说就绪)进程队列的队尾 
}

void fun(){
	for(int i = 0; i < n; i++){		// 初始将所有进程加入就绪队列 
		q_active.push_back(i);
	}
	while(!q_active.empty()){
		int pid = q_active.front();	// 取出进程id 
		q_active.pop_front();
		run(data[pid], pid);		// 执行进程 
	}
}

//#define debug
int main(){
	#ifdef debug
    freopen("input.txt", "r", stdin);
    #endif
	int N;
	cin>>N;								// 多组数据
	while(N--){
		lock = 0;
		data.clear(); VAR.clear(); q_active.clear(); q_suspend.clear();	//一些数据的清除工作 
		cin>>n>>t1>>t2>>t3>>t4>>t5>>Q;	// 接受程序数量、时间片等变量 
		char temp;scanf("%c", &temp);	// 处理getline接收之前换行符的bug 
		for(int i = 0; i < n; i++){		// 接收n个程序的代码 
			PROCESS P;
			P.pc=0;
			P.num=0; 
			string c;
			while(1){					// 开始构建程序 
				getline(cin,c);			// 处理一行的数据,避免cin本身不接受空格的问题!
				//P.code.push_back(c);
				P.code[P.num]=c;
				P.num++;
				if(c == "end"){			// 接收完毕,送入data数组并跳出本次while 
					data.push_back(P);
					break;
				}
			}
		}
		fun();							// 执行程序 
		if(N)cout<<endl;				// 题面要求每组数据的输出之间需要一行空行 
	} 
	return 0; 
}
/* 主要错误: 
	1.原先为了减少耦合和精神负担,将代码分在多个函数中,可能存在某些返回值不当的情况,故应当尽量减少函数之间的返回值传递
	2.对于字符串匹配的问题,应当注意子串包含的问题
	3.注意题意描述,unlock操作后只取出一个在挂起状态的进程。此外,注意相关时间片问题
	4.在原getTime函数当中出现了子串包含问题,但没有发现,导致一直错误! 
	5.注意每个程序代码行数可能会超过25行,所以数组开到25以上或者用vector比较好! 
	6.这题为了降低难度,该题每个代码语句具有原子性
	7.注意一共有N组数据,每组数据有多个程序 
*/
ArcGIS供地图斑图形及属性入库操作(附练习数据) 已知数据: 供地图斑位置图。 供地图斑表格 成果要求:将供地图斑导入mdb数据库并将供地图斑表格的属性进行挂接。 接下来我们开始操作: 1、 打开arcmap,在目录内连接的文件夹内找到供地图斑位置图。图片 2、 将annotation和polygon添加到arcmap图片 3、 右击文件所在文件夹新建mdb数据库图片 4、 右击数据库新建要素数据集。(要素数据集非常重要,稍后所有操作都在数据集内进行)选择图斑投影方式及代号。图片 5、 右击要素数据集—导入(将图层内的数据导入数据库)图片 6、 数据导入. 阅读详情

相关推荐

STM32进入HardFault_Handler时,如何找到问题所在?

当STM32进入HardFault_Handler时,定位问题发生的点

m0_60831979的博客 2155

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

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

一只菜鸡的博客 550

翻倍密码系统主图指标-行情买卖以及持股-翻倍密码买点-获利了结,通达信炒股软件指标公式

华森制药,上图案例走势,低位出现“开始潜伏”信号,进场红色K线持股待涨,进入“翻倍密码买点”,开启紫色K线的持续上涨,目前也达到了翻倍行情,还没出现“获利了结”的出场信号。这套操盘系统,即便出现信号没走出翻倍行情,也都是可以全身而退,获利出局,或者微微止损出场,并不代表每一个波段都能翻倍,但是走翻倍行情,你按照信号参与或持仓是不会错过的。用这个操盘系统操作,你也不需要天天的盘中看盘,不需要担心盘中的震荡,只要趋势不变,哪怕是偶尔出现跌停,也不影响行情的继续上涨,这都是上涨途中的正常调整。

weixin_69760830的博客 3694

UVA 210 Concurrency Simulator

https://vjudge.net/problem/UVA-210 题目 模拟并行计算机…… 题解 错了一次,把“Any instruction currently being executed when the time quantum expires will be allowed to complete.”理解成了这条指令超出quantum剩余时间的部分在下一次执行……实...

155

小红书私信接口与Hook技术实战:微信跳转卡片的合规与破解之道

本文深入探讨了小红书私信接口与Hook技术的实战应用,重点解析了微信跳转卡片的合规使用与破解方法。通过官方私信接口的合规玩法与Xposed框架的Hook技术对比,为开发者提供了技术选型指南和实战建议,帮助实现高效的用户跳转与转化。

weixin_30399821的博客 750

Python_构建同花顺问财智能选股API服务

本文详细介绍了如何使用Python构建同花顺问财智能选股API服务,涵盖从环境准备、核心API开发到高级功能扩展的全过程。通过Flask框架和pywencai库,开发者可以快速搭建稳定可靠的选股接口,实现自动化股票筛选与交易系统集成,提升量化投资效率。

weixin_30596343的博客 339

uva 210 Concurrency Simulator

https://vjudge.net/problem/UVA-210#author=169074291这题就是模拟麻烦,涉及的数据结构并没有那么复杂关键是搞懂题意做模拟题,尤其是复杂的模拟题,一定不要看懂了就编,这样多半是过不了的,最好将问题分解,或者将解决这个问题的步骤一个一个的列出来,保证逻辑清楚,再去编多看一些别人写的程序是一个很不错的提高方法,可以学到很多技巧#include&lt;ios...

∑bit 221

光栅衍射有入射角时_偏振光栅的衍射角度及衍射效率测量

偏振光栅是一种基于入射光的偏振态实现选择性分光的衍射光学元件,衍射角度取决于光栅线数。通过控制入射光的偏振态,偏振光栅能够调控正一阶和负一阶之间的能量分布。当入射光束偏振态不同时,偏振光栅具有不同的衍射特性。理想的偏振光栅:当入射光为右旋圆偏振光时,只有+1级衍射光,衍射光为左旋圆偏振光。当入射光为左旋圆偏振光时,只有-1级衍射光,衍射光为右旋圆偏振光。当入射光为非圆偏振光时,偏振光栅同...

weixin_39552768的博客 6009

【UVa】[210]Concurrency Simulator

紫书的一题 先写个模板存档

BoilTask Talk Show 731

当SLAM遇上FPGA:打造一个会“硬件加速”的激光雷达SLAM系统

点云数据的运动畸变校正特征点提取与匹配、以及ICP迭代最近点配准。在传统方案中,我们通常用ARM核完成所有计算。但点云配准中的最近邻搜索(KD-Tree)需要大量分支判断,CPU处理起来效率很低;而ICP中的矩阵分解(SVD)虽然计算量大,但非常适合并行化。ZYNQ的特殊之处在于它把ARM(PS端)和FPGA(PL端)集成在同一颗芯片上。ARM擅长跑操作系统、处理复杂逻辑和调度,FPGA擅长做高吞吐量的并行计算。两者之间通过AXI总线高速互联,数据交换延迟只有几十个时钟周期。

QQ_778132974的博客 381

PCB层叠结构与阻抗计算

1.Core 和 PP PCB两个重要组成部分:Core 和 Prepreg(半固态片,简称PP)。 如下图所示, Core 的两个表面都铺有铜箔,可作为信号层、电源层、地层等导电层,Core的上下表面之间填充的是固态材料; PP的表面不铺铜,在PCB中起填充作用,其材质是半固体的树脂材料,因此比Core略软一些。 在制作多层板时,需配合使用Core和PP,一般在两个Core 之间应选PP作为填...

sinat_15677011的博客 1万+

Concurrency Simulator(UVA 210)

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

Fool256353的博客 607

SAP Integration Suite 与 SAP Cloud Integration 的关系解析

SAP Cloud Integration是SAP Integration Suite套件的核心组件,专注于消息与流程集成。两者关系可概括为:Integration Suite是SAP BTP上的集成平台套件(iPaaS),而Cloud Integration是其中负责应用与B2B集成的关键能力。日常所说的"CPI"实际指代的是Integration Suite中的Cloud Integration功能。该套件还包含API管理、事件网格等其他集成能力,共同构成企业集成解决方案。理解这一层

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 605

UVa 210 Concurrency Simulator

本文详细说明了uvaoj 210题的实现思路。

2401_87372485的博客 626

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

Concurrency Simulator UVa210

Times: 2 hrs.很好的一道STL题,本题核心练习了queue和deque的运用。首先,本题的输入就比较麻烦,带空格,选用cin.getline()读取整行,使用string流读取了操作数。储存方式最终选择用了两个向量,一个储存指令类型,一个储存指令对应的操作数(无操作数用-1填充),这两个向量都是从1开始储存,第0位保存当前并行程序运行位置(类似于IP寄存器)。过程模拟上没有太多问题,主...

比宇宙更远的地方- 385

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

UVA-210 Concurrency Simulator

UVA-210 Concurrency Simulator 题意: 让你模拟并行程序。程序可以执行以下五种操作: 操作 耗时 作用 variable=constantvariable = constantvariable=constant c1c_1c1​ 将单字母变量(variablevariablevariable)赋值为constantconstantconstant print constantprint\ constantprint constant c2c

m0_47660709的博客 223

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

UVa210 - Concurrency Simulator

主要涉及双端队列和单端队列的使用。 #include <stdio.h> #include <queue> #include <string> #include <cstring> enum StatementType { ASSIGN = 0, PRINT, LOCK, UNLOCK, END }; st...

shuxiaogd的专栏 325

UVA - 210 Concurrency Simulator

UVA - 210 Concurrency Simulator 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

苦鬼·。 185

UVa210 Concurrency Simulator

Concurrency Simulator  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, execu

alpc_paul的专栏 3421

Uva210 Concurrency Simulator

原题: 该题是运用双端队列的一道练习题,注意的点是当lock操作不成功时,在源lock程序unlock后应当返回的是lock语句,而非其后。 只要熟练运用队列,本题还是较为简单的。 代码: #include<iostream> #include<algorithm> #include<string> #include<vector> #include<sstream> #include<queue> #include&lt

qq_61695572的博客 558

UVA210 Concurrency Simulator

最不又开始刷紫书,感觉好久不练真的是不行了(希望自己算法可以有所提升吧)。这题我真的是佛有所提升了,搞了三四个小时,题目就看了可能有1个小时,哎不多抱怨了,菜是原罪。 简单拿sample举个例子: Sample Input: 1 (这里有个组数,VJ上似乎没给) 3 1 1 1 1 1 1  3代表3个进程,底下对应有3个end。 后面5个分别代表五种操作的时间,最后一个数代表你每次拥有的时...

moon548834的博客 416

Uva - 210 - Concurrency Simulator

自己写个双端队列,或者直接用deque,这个也比较好用 AC代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cctype> #include <cstring> #include <string...

anpi3191的博客 240

UVA - 210:Concurrency Simulator

题目链接:https://vjudge.net/problem/UVA-210 题目分析 就是一道模拟题,但是细节有点多。 写代码两个小时,调试代码用了两天。。。很长时间不刷题了,这道虽然算法简单但是细节满满的题目对我来说是一个很好的热身。 尽量不要去使用匿名名字空间,发现对调试过程不怎么友好(陈硕大大说的对)。 使用枚举类型对程序的可读性、可维护性的提升非常大 重载输入输出运算符的时候一定要记得返回stream对象 这种带有switch语句的,可以使用Stragety模式,这里没有使用,因为每条语句只有

T_T233333333的博客 587

UVa 210 Concurrency Simulator

在做这题的过程中出现了两个问题。     假如s是一个字符输入流,从s中得到一个整数,代码可能如下: int a; s>>a;     但需注意的是,s中整数字符前若有别的非空白字符,则该字符会被转换成一个整数赋给a,而且这个整数可能为任意值。所以应该改成如下写法,跳过那个字符: char ch; int a; s>>ch>>a;     另外,一定要注意输出格式。题目说两个case间要

zay999abc的博客 475

UVa 210 Concurrency Simulator(双端队列)

题意  模拟程序并行运行   STL队列 双端队列 的应用  用双端队列维护即将执行的程序  再用个队列维护等待变量释放的程序   用lock表示变量锁定状态 先将所有程序放到执行队列中  每次取出队首程序运行不超过lim时间  未运行玩又放到执行队列队尾   遇到lock时  若当前锁定状态为false就将锁定状态变为true  否则将当前程序放到等待队列队尾并结束运行  遇到unlock时

Deng's site \# 5812
上一篇: [CSP17 201909-4题解]推荐系统 TLE
下一篇: UVA804 - Petri Net Simulation
叶怀生
博客等级 码龄12年 25粉丝 24原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址