巧烤面包片

来自计算思维百科
跳转至: 导航搜索
巧烤面包片1.png
为了制作法国吐司,必须烤面包片的两面。烤面包片的一面需要30秒。现有一烤箱,一次只能烤两片面包。

把面包片送进烤箱,把面包片取出烤箱,在烤箱中给面包片翻身,完成这三个基本动作各需要3秒钟。

只需要给面包片的某一面抹黄油,但这一面必须是烤过的。一片已经抹上黄油的面包可以送进烤箱去烤另一面。烤一片面包的一面所需的时间是30秒(这种烤制不必一次完成,例如,可以先烤15秒,取出烤箱,间隔若干秒后放入烤箱再烤15秒),给一片面包抹黄油所需的时间是12秒。

完成每一个动作都需要双手同时配合,这意味着同时拿进拿出面包,同时在烤箱中翻两片面包,或同时抹黄油和在烤箱中翻面包片,等等,都是不可能的。

现在的问题是,要完成A、B、C三片面包的两面烤制和一面抹上黄油,最短需要多长时间?

解决方法-并行法

最短需要111秒,烤制过程如下:

操作过程

操作时间(秒)

累计时长(秒)

放入面包A

3

3

放入面包B

3

6

A已烤了15秒(B已烤了12秒)

12

18

取出A

3

21

放入C

3

24

B已完成烤制

12

36

取出B

3

39

放入A(未烤制的一面朝下)

3

42

给B抹黄油(C已烤好)

12

54

取出C

3

57

放入B

3

60

给C抹黄油

12

72

取出A

3

75

放入C

3

78

给A抹黄油(B已烤好)

12

90

取出B

3

93

放入A(未烤制完的一面朝下)

3

96

C已完成烤制

12

108

取出C(此时A已完成烤制但尚留在箱内)

3

111

运用的计算思维

并行指的是一次执行多个操作,目的是提高处理问题的速度。若一个问题可以拆分成几个独立的步骤,那么我们就能够尝试采用“并行”的方式将几个步骤同时进行,节省时间。运用的是并行的计算思维。

参考文献

叶冠.中国高才生思维游戏训练[M].北京:企业管理出版社.2006