2024-10-09 14:29 中国矿业大学 Java 发布于江苏
关注
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
最少三次即可称量出
全部评论
聪明的六边形战士在考古
门头沟学院 C++
头像可爱捏
相关推荐
05-29 18:22
江西农业大学 C++ 
点赞 评论 收藏
分享
牛客473059135号：佬不愧是佬，太能面了，不过想问问在投游戏公司暑期之前需要有游戏公司相关的实习吗，只有游戏经历可以么
点赞 评论 收藏
分享
本地你俩不是乱杀
点赞 评论 收藏
分享
