早教吧作业答案频道 -->其他-->
信息算法题已知在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个大小相同...的网友还看了以下：
如何用一架称量足够大感量为0.2g的托盘天平快速巧妙地称出一堆大头针的数目．根据所提供的器材，设计 2020-05-13 …
同一个物体用一个称称重量和用四个称从不同方向同时称重量最后的总数会是一样的么能说的具体点么我要解释 2020-05-22 …
一条信息一个人得知后用一个小时将信息传给三个人,这三个人又用一小时各传给未知此信息的另外三个人.如 2020-06-10 …
学会合作“这里还有一个小故事,也能说明这个问题”这句话中问题指什么?这句话在文中起什么作用?一般称 2020-06-12 …
工人师傅经常使用一种称为“大力钳”的工具夹紧或切断金属材料，图示为用于切断金属所常用的一种小型大力 2020-06-13 …
如图A是鸣翠湖某区域湿地的实际形状，怎样知道它的面积S呢？测绘人员采用一种“称地图，算面积”的转换 2020-06-14 …
工人师傅经常使用一种称为“大力钳”的工具夹紧或切断金属材料，图所示为用于切断金属所常用的一种小型大 2020-06-14 …
工人师傅经常使用一种称为“大力钳”的工具夹紧或切断金属材料，如图所示为用于切断金属所常用的一种小型 2020-06-30 …
工人师傅经常使用一种称为“大力钳”的工具，如图所示为用于切断金属常用的一种小型大力钳，它实质是由A 2020-07-08 …
工人师傅经常使用一种称为“大力钳”的工具夹紧或切断金属材料，如图所示为用于切断金属所常用的一种小型大 2020-11-11 …