早教吧作业答案频道 -->其他-->
信息算法题已知在8个大小相同的小球中,有一个是废品球,废品球的重量比正品球轻.现有一台无砝码的太平秤,试用二分法查找算法,至少要称几次才能找出废品球?A.3B.4C.5D7
题目详情
信息算法题
已知在8个大小相同的小球中,有一个是废品球,废品球的重量比正品球轻.现有一台无砝码的太平秤,试用二分法查找算法,至少要称几次才能找出废品球?A.3 B.4 C.5 D 7
已知在8个大小相同的小球中,有一个是废品球,废品球的重量比正品球轻.现有一台无砝码的太平秤,试用二分法查找算法,至少要称几次才能找出废品球?A.3 B.4 C.5 D 7
▼优质解答
答案和解析
用二分查找法的话就是三次了,第一次4,4分,然后2,2分,最后1,1分
看了 信息算法题已知在8个大小相同...的网友还看了以下：
一片草地，用2台割草机2.5小时割草15，如果用5台相同的割草机割完要小时． 2020-05-21 …
公司新购买了50台相同品牌、相同型号的计算机,需要管理员安装Windows 2000Pro中文版,使 2020-05-31 …
某展览厅内要用相同的正方体木块搭成一个如下的三视图展台，则此展台共需这样的正方体块． 2020-07-08 …
装配一台机器,甲组需要6小时,乙组需要5小时,丙组需要4.5小时,现在有159台机器分配给三个组, 2020-07-18 …
实验内容：多机调度问题设有n项独立的作业{1,2,…,n},由m台相同的机器加工处理.所需要的处理时 2020-11-07 …
某公司有10台相同的计算机支援3所希望小学,每所学校至少两台,那么不同的支援方案有几种 2020-11-14 …
一蓄水池有若台相同的抽水机抽水,若同时打开需要24小时灌满；若一台接一台的开始,每相邻两台启动时间间 2020-11-24 …
实验内容：多机调度问题设有n项独立的作业{1,2,…,n},由m台相同的机器加工处理.所需要的处理时 2020-11-27 …
用一辆重2吨的机车运52台相同重的机器.每辆车最多能装8台,每台的重225千克.(1)每车机器最多重 2020-12-13 …
一台八极绕线式三相异步电动机拖动起重机的主钩,当提升某重物时,负载转矩TL=TN,电动机转速nN=7 2020-12-31 …