UVA210 Concurrency Simulator

最不又开始刷紫书,感觉好久不练真的是不行了(希望自己算法可以有所提升吧)。这题我真的是佛有所提升了,搞了三四个小时,题目就看了可能有1个小时,哎不多抱怨了,菜是原罪。

简单拿sample举个例子:

Sample Input:

1 (这里有个组数,VJ上似乎没给)
3 1 1 1 1 1 1  3代表3个进程,底下对应有3个end。 后面5个分别代表五种操作的时间,最后一个数代表你每次拥有的时间,在这里你每次拥有1s,所以无论你执行哪个操作,你只能执行一个。

对于下面的来说,执行的次序 (1)a=4 (2)a=3 (3)b=5 (1)print a (2)print a (3) a=17 (1) lock (2)lock(之后就暂时没有2的事) (3)print a (1) b=9 (3)print b (1) print b (3) lock (1)unlock(进程2) (2) 解锁2(关于这里时间也是要减的,但是我也不是很懂为啥是这样..) (1)printb (2)b=8  把这个次序搞懂就好了!

a = 4
print a
lock
b = 9
print b
unlock
print b
end
a = 3
print a
lock
b = 8
print b
unlock
print b
end
b = 5
a = 17
print a
print b
lock
b = 21
print b
unlock
print b
end

我的代码太搓了,就不放了,给大家推荐个紫书作者的github:https://github.com/aoapc-book/aoapc-bac2nd 

(如果大家不用紫书的话 直接找ch6 uva210就可以)里面有所有紫书例题源码,看看刘汝佳前辈的代码相信大家会收获很多。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值