并行程序模拟(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",stdout);
    #endif // LOCAL
    int n,t[5],Q;
    scanf("%d%d%d%d%d%d%d",&n,&t[0],&t[1],&t[2],&t[3],&t[4],&Q);
    unordered_map<char,int>variable;//变量与其值的映射关系
    deque<int>block,wait;//阻塞队列、等待队列
    bool lock=false;//锁
    vector<deque<string>>program(n+1);//每个程序
    for(int i=1;i<=n;++i){//读取每个程序代码
        wait.push_back(i);//。初始等待队列包含按输入顺序排列的各个程序
        string line;
        while(getline(cin,line)&&line!="end")
            program[i].push_back(line);
        program[i].push_back("end");
    }
    while(!wait.empty()){//等待队列不空就继续循环
        int cur=wait.front();//读取当前运行的程序
        wait.pop_front();
        if(program[cur].empty())//当前程序已运行完毕,不再执行任何操作
            continue;
        wait.push_back(cur);//将当前运行的程序插入到等待队列末尾
        for(int time=0;time<Q;){//当前程序运行时间小于配额时继续执行
            string s=program[cur].front();//读取需要执行的指令
            program[cur].pop_front();//弹出队首指令
            if(s[2]=='='){//是赋值指令
                variable[s[0]]=stoi(s.substr(4));//更新或插入变量及其对应值
                time+=t[0];//更新当前程序运行时间
            }else if(s[2]=='i'){//是print指令
                printf("%d: %d\n",cur,variable[s[6]]);//打印
                time+=t[1];//更新当前程序运行时间
            }else if(s[2]=='c'){//是lock指令
                if(lock){//已经上锁了
                    program[cur].push_front(s);//当前指令重新压回队首
                    block.push_back(cur);//当前程序插入到阻塞队列队尾
                    wait.pop_back();//将当前程序从等待队列末尾中删除
                    break;//不再执行其他指令
                }//没有上锁过
                lock=true;//上锁
                time+=t[2];//更新当前程序运行时间
            }else if(s[2]=='l'){//unlock指令
                lock=false;//解除上锁
                time+=t[3];//更新当前程序运行时间
                if(!block.empty()){//阻塞队列不空
                    wait.push_front(block.front());//将阻塞队列队首程序插入到等待队列队首
                    block.pop_front();//弹出阻塞队列队首程序
                }
            }else if(s[2]=='d')//end指令
                break;//直接跳出循环
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/MarkKobs-blog/p/10461554.html

webpack性能优化-optimization.splitChunks.chunks中的“all“、“async“和“initial“ 最初,chunks(以及内部导入的模块)是通过内部 webpack 图谱中的父子关系关联的。CommonsChunkPlugin 曾被用来避免他们之间的重复依赖,但是不可能再做进一步的优化。 ——摘自 webpack 从 webpack v4 开始,移除了 CommonsChunkPlugin,取而代之的是 optimization.splitChunks。 而关于 optimization.splitChunks 中的chunks,webpack 官方文档却没有很好的进行举例解释,只说明了 async. 阅读详情

相关推荐

手把手教你用EG2153搭建开关电源:SOP-8封装驱动芯片的5个设计技巧

本文详细介绍了使用EG2153自振荡半桥驱动芯片搭建开关电源的五个核心设计技巧。内容涵盖从深入理解芯片工作机制、频率编程计算误区、SOP-8封装的热管理方案,到死区时间评估与外部保护电路设计,以及实战调试与故障排查指南,旨在帮助工程师实现稳定可靠的小功率电源设计。

weixin_29200485的博客 381

并行程序模拟(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

RK3576平台部署NanoTrack:边缘AI视觉跟踪实战指南

边缘AI部署是将深度学习模型在资源受限的嵌入式设备上高效运行的关键技术,其核心在于模型压缩、硬件适配与软件栈优化。通过INT8量化、算子融合与内存优化等原理,能显著降低模型计算量与内存占用,从而在嵌入式NPU上实现实时推理。这项技术的价值在于为安防监控、无人机视觉、工业检测等场景提供低功耗、高响应的智能感知能力。以瑞芯微RK3576平台部署轻量级视觉跟踪模型NanoTrack为例,其过程涉及模型结构分析、RKNN工具链转换、C++推理程序开发及多线程性能优化,完整展现了从算法到产品的工程化路径,为开发者提供

weixin_31887307的博客 433

UVA210 Concurrent Simulator

UVA210 Concurrent Simulator(并行模拟)

Erictr的博客 249

1.Fay-UE5数字人工程导入(UE数字人系统教程)

ue5数字人系列教程(含源文件工程)

1万+

影像组学文章复现:ITHscore:通过多尺度放射学特征全面定量NSCLC肿瘤内异质性 ----小细胞肺癌肿瘤异质性评分

目的:通过计算机断层扫描(CT)图像量化非小细胞肺癌(NSCLC)的肿瘤内异质性(ITH)。 方法:整合局部辐射特征和全局像素分布模式,开发定量ITH测量-ITHscore。在六个患者队列(n = 1399)中检查ITHscore与肿瘤表型,基因型和患者预后的关联,以验证其在表征ITH方面的有效性。

xxx 1027

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

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

代码改变世界 663

山东大学机试试题合集

山东大学机试试题合集

qq_63349644的博客 2624

并行程序模拟(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

使用MATLAB/Simulink对一个简单的智能家居温湿度监测与控制系统进行建模和仿真

目录手把手教你学Simulink——基于Simulink的智能家居温湿度监测与控制仿真建模示例一、背景介绍二、所需工具和环境三、步骤详解步骤1:创建Simulink模型步骤2:构建传感器模块步骤3:添加控制器步骤4:构建执行器模块步骤5:连接各部分步骤6:设置仿真参数步骤7:添加观测器步骤8:运行仿真并分析结果四、总结 智能家居系统中的温湿度监测与控制系统是一个典型的物联网(IoT)应用场景,它通过传感器收集环境数据,并根据预设条件自动调节室内温度和湿度以提高居住舒适度。本指南将介绍如何使用MATLAB/S

xiaoheshang_123的博客 293

太空安全卫士:基于YOLOv5的空间态势感知系统(实现轨道碰撞预警与太空环境保护)

做完这个项目,你会发现自己完整走过了“数据采集→标注→模型训练→功能集成→界面开发”的毕设全流程,这不仅是技术能力的证明,更是对“技术守护宇宙安全”这一理念的实践。答辩时,你可以重点讲这几点:系统解决了航天监测的哪些痛点、YOLOv5在太空目标检测中的性能优势、系统未来能怎么优化(比如对接航天监测网络、实现实时轨道预测)。未来,这个系统还能往“更智能”的方向发展:比如结合轨道计算预测碰撞风险、开发移动端APP让天文爱好者参与太空垃圾上报、在航天任务中实现全自动避障决策……想象空间很大。

m0_71589036的博客 94

例题6-1:并行程序模拟(deque的使用)

例题6-1:并行程序模拟(deque的使用)

努力努力再努力x 780

SIWAVE+ADS提取PCB走线寄生参数

本文将介绍一种很适合PCB走线提取寄生电感等参数的方法,即是通过SIWAVE将PCB走线的S参数提取出来,再通过ADS将S参数转换成电感、电容值。

sinat_15150363的博客 1768

并行程序模拟(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

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

例题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

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

例题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

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

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

大家好,我是小黄呀。 OJ题目传送门 题目大意 题目给出n个程序,其中每个程序包含若干条指令,每条指令执行所需时钟周期,给出每个程序拥有的总共时钟周期数,模拟出程序执行的过程,输出相应的信息。 五条指令如下: var = constant:赋值,其中var为单个小写字母表示,初始为0,是全局变量。constant为小于100的非负整数,是常数。 print var:打印 lock:上锁,独占资源。 unlock:解锁 end:程序结束 程序模拟过程中存在两个队列: rq:等待队列,按此队列依次执行

JamesHuang的博客 344

程序模拟(Concurrency Simulator, ACM/ICPC World Finals 1991, UVa210)rust解法

当一个程序的配额用完之后,把当前语句(如果存在)执行完之后该程序会被插入一个等待队列中,然后处理器从队首取出一个程序继续执行。当一个程序成功执行完lock指令之后,其他程序一旦试图执行lock指令,就会马上被放到一个所谓的阻止队列的尾部(没有用完的配额就浪费了)。变量用单个小写字母表示,初始为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响另一个程序)。输入n, t1, t2, t3, t4, t5, Q以及n个程序,按照时间顺序输出所有print语句的程序编号和结果。

void的博客 598

UVa210 Concurrency Simulator (ACM/ICPC World Finals 1991) 双端队列

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 fro...

祈的博客 389

模拟三个任务 多线程执行 有一个任务出问题 所有任务都结束恢复

么有摘要

桃子σ 694

C# - 多线程(基础)

多线程 基础(Multithreading) 一些基本的关于线程和与其相关的概念 1.系统资源管理器管理进程 3.线程 System.Threading.Thread也称控制点,由控制点进入Main函数,逐步执行程序 4.多线程多个控制点同时执行 5.线程池System.Threading.ThreadPool可以手动创建一个线程(使用Thread),也可以通过线程池(ThreadPo...

weixin_34197488的博客 253

并行程序模拟(ACM/ICPC World Finals 1991)

本题为紫书数据结构基础篇第一道例题,是一道考察双端队列的模拟题,由于使用了STL,题目的难度和编程量大大降了下来,不过本菜鸟还是花了三个半小时才拿下了这道题,30msAC,可想见代码有多烂。

fireflylane的博客 1242

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

UVA 210 并行程序模拟

这道题模拟程序执行过程,就绪队列使用STL的双端队列deque,阻止队列使用普通队列。在遇到unlock时,把阻止队列的头节点放入就绪队列的队首。代码如下:#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<deque> #include<queue>

xiaojiao_6的博客 488

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
0粉丝 0原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址