会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xiconxi
博客园
首页
新随笔
联系
订阅
管理
2020年3月27日
101枚硬币中有一枚假币, 有一个无砝码的天平, 在最坏情况下最少称多少次,可以判断假币比真币重还是轻
摘要: 首先看一道商汤的笔试题: 1. [商汤]101枚硬币中有一枚假币,有一个无砝码的天平,在最坏情况下最少称 多少 次,可以判断假币比真币重还是轻。 解法1: 两次 解法2: 两次 解法3: 两次 三种解法的共同约束为$C=S A B, |A|=|B|$ 解法1. 要求$|A|\%2=0, |A|=\l
阅读全文
posted @ 2020-03-27 17:26 xiconxi
阅读(729)
评论(0)
推荐(0)
编辑
公告