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

把 SAP ABAP BDC 跑得又快又稳:从 SHDB 录屏到可上线的批量上传程序(含 MM01 案例与源码) SAP BDC批量数据迁移实践 摘要:本文介绍了SAP系统中BDC(Batch Data Communication)技术在数据迁移中的应用。文章首先对比了Session method和CALL TRANSACTION method两种实现方式的特点及适用场景,重点推荐使用Session method进行主数据批量处理。然后详细讲解了通过SHDB工具录制MM01事务创建物料主数据的完整流程,包括如何生成基础BDC代码。最后展示了将录制的脚本改造为可批量处理文件数据的实用程序,核心改动包括定义数据结构、读取文 阅读详情

例题6-1 并行程序模拟( Concurrency Simulator, ACM/ICPC World Finals 1991,
UVa210)
你的任务是模拟n个程序( 按输入顺序编号为1~ n) 的并行执行。 每个程序包含不超过
25条语句, 格式一共有5种: var = constant( 赋值) ; print var( 打印) ; lock; unlock; end。
变量用单个小写字母表示, 初始为0, 为所有程序公有( 因此在一个程序里对某个变量
赋值可能会影响另一个程序) 。 常数是小于100的非负整数。
每个时刻只能有一个程序处于运行态, 其他程序均处于等待态。 上述5种语句分别需
要t1、 t2、 t3、 t4、 t5单位时间。 运行态的程序每次最多运行Q个单位时间( 称为配额) 。 当
一个程序的配额用完之后, 把当前语句( 如果存在) 执行完之后该程序会被插入一个等待队
列中, 然后处理器从队首取出一个程序继续执行。 初始等待队列包含按输入顺序排列的各个
程序, 但由于lock/unlock语句的出现, 这个顺序可能会改变。
lock的作用是申请对所有变量的独占访问。 lock和unlock总是成对出现, 并且不会嵌套。
lock总是在unlock的前面。 当一个程序成功执行完lock指令之后, 其他程序一旦试图执行lock
指令, 就会马上被放到一个所谓的阻止队列的尾部( 没有用完的配额就浪费了) 。 当unlock
执行完毕后, 阻止队列的第一个程序进入等待队列的首部。
输入n, t1, t2, t3, t4, t5, Q以及n个程序, 按照时间顺序输出所有print语句的程序编号和结
果。

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=838&page=show_problem&problem=146

// 当前程序执行完,配额时间有剩余: 让下一个程序继续用
// 当配额时间用完,当前程序一句代码没执行完: 继续执行到完
就按照题目思路往下写出来的,但是我不知道为什么我写了这么多行。不想缩减了,

#include<iostream>
#include<vector>
#include<string>
#include<deque>
#include<map>
#include<cstdio>
using namespace std;



// 当前程序执行完,配额时间有剩余: 让下一个程序继续用
// 当配额时间用完,当前程序一句代码没执行完: 继续执行到完
// 多组输入
// 每组输出之间空一行
// 所有变量初值为0
// 最后一组的输出之后不要有空行

map<char, int> vars;
vector<deque<string> > group;
deque<int> stop;
deque<int> wait;

void fun(){
    int N,t1,t2,t3,t4,t5,Q;
    cin>>N>>t1>>t2>>t3>>t4>>t5>>Q;
    cin.get(); // [注意] 接收空格
    group = vector<deque<string> >(N);
    for(int i=0;i<N;i++){
        string str;
        while(str != "end"){
            getline(cin, str);
            group[i].push_back(str); 
        }
        wait.push_back(i);
    }

    int index = 0; //当前第几个程序
    int count_live = N;
    int lock = 0;  // 作为临界资源的记录型信号量,代表阻塞程序个数
    int part_time = 0; // 单位剩余时间
    while(count_live){

        int end_flag = 0; // 0:程序没结束, 1:程序end结束 -1:程序阻塞
        index = wait[0]; // 读取等待队列首
        wait.pop_front();

        part_time = Q;
        while(part_time>0){  // 一个单位时间剩余的时间
            string code = group[index][0]; // 读取程序队列首代码

            string judge = code.substr(0,2);
            if(judge == "pr"){ // print 
                cout<<index+1<<": "<< vars[code[6]]<<endl;
                part_time -= t2;

            }else if(judge == "lo"){ // lock
                if(lock){  // 要阻塞,语句不执行,不记时
                    stop.push_back(index);
                    end_flag = -1;
                    part_time = 0; // 此次时间片废了
                    break; // 进入阻止队列,就不用进入等待队列了, 而且lock代码还需要执行
                }else{    // 正常执行
                    lock++;
                    part_time -= t3;
                }

            }else if(judge == "un"){ // unlock
                int pro = stop[0];
                if(!stop.empty()){ // 若是最后一个解锁的,那么阻塞队列就是空
                    stop.pop_front();
                    wait.push_front(pro);
                }
                lock--;
                part_time -= t4;

            }else if(judge == "en"){ // end
                count_live --;
                part_time -= t5;
                end_flag = 1;
                break;  // 结束本程序,时间片给下一个

            }else{  // var
                int n;
                sscanf(code.substr(4).c_str(), "%d",&n);
                vars[judge[0]] = n;
                part_time -= t1;
            }

            group[index].pop_front();  // 执行成功,代码出队列
        }
        if(end_flag == 0)
            wait.push_back(index);  // 时间片完,只要程序没有end, 就会入wait队列

    }
}


int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++){
        if(i>0)
            cout<<endl;
        vars.clear();
        group.clear();
        stop.clear();
        wait.clear();
        fun();
    }

    
    return 0;
}

// AC at 2019/2/8 00:25
// spend about 4 hours

【WRF-Urban】Registry.EM_COMMON文件概述及urban有关变量 Registry.EM_COMMON文件概述及urban有关变量 阅读详情

相关推荐

7-1 链式基数排序 (20 分)

7-1 链式基数排序 (20 分) 实现链式基数排序,待排序关键字n满足1≤n≤1000,最大关键字数位≤5。 输入样例: 第一行输入待排序个数n(1≤n≤1000),再输入n个数(n的数位≤5)。 10 278 109 63 930 589 184 505 269 8 83 输出样例: 输出每趟分配-收集后链表中的关键字,趟数为序列中最大值的数位(如样例中930的数位为3),每行结尾有空格。 930 63 83 184 505 278 8 109 589 269 505 8 109 930 63 26

OwemShu的博客 4245

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

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

越看越喜欢啊 1047

S32DS IDE调试技巧:如何用Attach功能高效定位汽车电子MCU的Bootloader问题

本文详细介绍了在汽车电子MCU开发中,如何利用S32DS IDE的Attach调试模式高效定位Bootloader与应用程序的协同问题。通过对比常规调试与Attach模式的本质差异,并深入讲解工程配置、镜像合并及实战调试流程,帮助开发者在不复位、不重新下载程序的前提下,实时分析系统状态,快速解决内存映射冲突、中断向量表重定向等疑难杂症。

weixin_29168393的博客 276

UVA210 Concurrent Simulator

UVA210 Concurrent Simulator(并行模拟)

Erictr的博客 249

【Unity】ABB CRB 15000 外部引导运动实战:从配置到实时控制

本文详细介绍了ABB CRB 15000协作机器人的外部引导运动(EGM)功能在Unity环境中的实战应用。从RobotStudio配置到Unity实时通信架构,再到EGM运动控制技巧和问题排查,全面解析如何实现机器人的高精度实时控制。通过实际案例展示EGM技术在精密装配等场景中的显著效果,帮助开发者快速掌握这一先进技术。

weixin_29057695的博客 446

简话 RAG 本地部署(DeepSeek + RAGFlow)

RAG = DeepSeek + OLlama + Docker + RAGFlow + Windows 11 简话 RAG 本地部署

捉虫客 de 博客 1万+

uva 210

原题 常规但是有点烦的一道模拟队列题.. 一开始理解错题意了,导致后来思路有点乱, 换了好几次容器 因为program循环执行的顺序是不一定的, 所以不能采用遍历一个program数组更新状态的方法 而应该还是采用消息队列的方法, 每执行完一个program, 如果program还有命令没执行完而且没有被block就继续往队尾投递一个消息 注意题目中的block queue, 每次unl

pb1995的博客 696

PTC-6-2004汽轮机性能计算源代码,pycharm-包括试验计算、一类修正、二类修正-以CC350-16.7/0.98/0.5/538/538型汽轮机为例,5万7千字,过程不易欢迎打赏

汽轮机性能计算完整源代码-简化试验-包括试验计算一类修正计算和二类修正计算目录图 1 工程结构。

weixin_43441028的博客 1003

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

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

PAN_Andy的博客 779

【笔记篇】Davinci Configurator EcuM模块

autosar ecum模块简介

weixin_47571898的博客 1272

从零开始学习PX4源码20(遥控器模式切换如何执行)

本节主要学习PX4的手动遥控器切换模式,具体是如何实现的,具体改变了哪些变量,和模式管理有什么联系。

陌城烟雨 319

UVA-210 并行程序模拟 题解答案代码 算法竞赛入门经典第二版

GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版注意:每次unlock后,只需要拿出一个在阻塞队列里面的程序放到等待队列的头部。因为既然是放到阻塞队列中的,肯定是需要lock的,即使可以拿出来多个,也只有一个可以被执行,后续的肯定还会被lock,因此只需要拿出一个。AC代码...

Coding home - 漂流瓶jz 530

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

【UVA210】并行程序模拟 Concurrency Simulator

数据结构基础练习

2301_76605150的博客 449

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

洛谷-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

vb 6.0并口开发操作实例

vb6并口开发,简体中文,试例内有inpout32.dll动态链接库

UVA210 并行程序模拟 Concurrency Simulator

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

qq_33942309的博客 306

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

本题需要你模拟一些简单程序,每一个程序有以下5种指令: var = val 给变量赋值,简单起见保证变量名为一个字母,变量为所有进程共用,并且初始为0,保证val是不大于100的正整数; print var 输出变量var; lock 对所有变量申请独占访问 (不影响赋值和打印) unlock 解除独占访问 end 结束程序 以上指令分别耗时t1,t2,t3,t4,t5的时间,一...

Inuyasha__的博客 335

紫书刷题 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

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

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

一只菜鸡的博客 550

并行程序模拟(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 ( 铁轨)
下一篇: 关于辗转相除
小米的蝉
博客等级 码龄9年 33粉丝 162原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址