|
第一节 算法的含义
第二部分 方法技巧拓展与典例解析
[例1]两个大人和两个小孩一起渡河，但渡口只有一条小船，且小船每次只能承载一个大人或两个小孩，否则小船渡河会发生危险.已知四个人均会划船，但都不会游泳，且四个人都必须渡过河去.请你设计一个它们如何渡河的方案.
[解析]这就是一个设计算法问题.这里要求船来回过程中船上必须有人且不能超载，否则，船回不来，人就没法全部渡过去或发生危险.
设计算法如下：
第一步 两个小孩同时渡过去；
第二步 一小孩划回船只；
第三步 一个大人渡过去；
第四步 另一小孩将船划回；
第五步 两个小孩再同时渡河；
第六步 一小孩划回船只；
第七步 另一大人渡河；
第八步 另一小孩划回船只；
第九步 两小孩同时渡河，结束.
[答案]见解析
[点拨]步序可以简写为S，如第五步可简写为S5，第六步可写为S6等，实际上是英文Step的缩写.
详情请下载
|