题目内容
上海到东京的海底电缆的一处发生故障,请设计一个检修方案.
探究过程:这么远的距离,我们不可能一点一点地监测,只有通过巧妙的办法来查找,二分法在解决查找问题上比较好,我们就采用这个办法,先将电缆一分为二,各自查找,找出有故障的一段,再将其一分为二查找,反复操作,直到找到故障处.
设上海到东京的距离为m千米,算法如下:
第一步,在
处用仪器检测一下电缆是否通上海和东京,若两侧均不畅通,则这就是故障点;
第二步,若上海一侧不通,则检测离上海
处,否则检测离东京
处;
第三步,重复第二步,直到找到故障点.
探究结论:本题充分利用了二分法查找的功能,简化了问题的操作.使一个看起来好像不能解决或非常麻烦的问题,简单地解决了.在查找方面,二分法是一种好办法.
练习册系列答案
相关题目