12球,有一个重量特殊,最少称几次找出
信息熵解法:
初始信息熵计算:
有 12 个球,其中 1 个球是特殊的,它可能比其他球重或轻。因此有 24 种可能的状态(每个球可能是重的或者轻的)
因此初始信息熵为log2(24)。
每次称量的信息增益:
天平称量有三种可能的结果:左侧重,右侧重,平衡。因此,每次称量提供的可能结果数为 3。每次称量可以产生的最大信息量为log2(3)
因此最少称量次数 = log2(24) / log2(3) = 2.889
最少三次即可称量出
初始信息熵计算:
有 12 个球,其中 1 个球是特殊的,它可能比其他球重或轻。因此有 24 种可能的状态(每个球可能是重的或者轻的)
因此初始信息熵为log2(24)。
每次称量的信息增益:
天平称量有三种可能的结果:左侧重,右侧重,平衡。因此,每次称量提供的可能结果数为 3。每次称量可以产生的最大信息量为log2(3)
因此最少称量次数 = log2(24) / log2(3) = 2.889
最少三次即可称量出
全部评论
头像可爱捏
相关推荐
04-10 17:02
曲阜师范大学 Java
勇敢牛牛不怕困难_l...:我投的字节嵌入式,下午四点投,第二天下午两点收到笔试通知,当时投着玩的,没想到简历真的过了,准备的迟,笔试只做出来最简单的一道,做完笔试,过了一天收到感谢信 点赞 评论 收藏
分享
03-05 22:34
河南工程学院 测试开发 点赞 评论 收藏
分享
查看8道真题和解析
