二分法类似的题一日,某市A地到B地的电话线路发生故障,这是一条10km长的线路,每隔50m有一根电线杆,如何迅速查出故障所在?与二分法类似,如何描述,
问题描述：
二分法类似的题
一日,某市A地到B地的电话线路发生故障,这是一条10km长的线路,每隔50m有一根电线杆,如何迅速查出故障所在?
与二分法类似,如何描述,
答
根据题意可知共有200根电线杆取最中间的一根检验可以确定到底是哪方出了故障以此类推
答
这根物理很多灯泡串联短路,求坏的灯是哪一个是一样的.
10KM=10 000M
也就有200根电线杆.从中间开始取如果是好的向右去,如果是坏的向左取,以1/2 1/4等为间断点,也就是二分类法来进行快速判断.