#NOIP2009J1Q22. [NOIP 2009 普及组初赛] 第 22 题
[NOIP 2009 普及组初赛] 第 22 题
| 2. | 有如下的一段程序: 1. a=1; 2. b=a; 3. d=-a; 4. e=a+d; 5. c=2*d; 6. f=b+e-d; 7. g=a*f+c; |
| 现在要把这段程序分配到若干台(数量充足)用电缆连接的PC上做并行执行。 每台PC执行其中的某几个语句,并可随时通过电缆与其他PC通讯,交换一些中间结果。 假设每台PC每单位时间可以执行一个语句,且通讯花费的时间不计。 则这段程序最快可以在 【第1空】 单位时间内执行完毕。 注意:任意中间结果只有在某台PC上已经得到,才可以被其他PC引用。例如若语句4和6被分别分配到两台PC上执行, 则因为语句6需要引用语句4的计算结果,语句6必须在语句4之后执行。 | |
请填写答案。
{{ input(1) }}