摘要:首先看一道商汤的笔试题: 1. [商汤]101枚硬币中有一枚假币,有一个无砝码的天平,在最坏情况下最少称 多少 次,可以判断假币比真币重还是轻。 解法1: 两次 解法2: 两次 解法3: 两次 三种解法的共同约束为$C=S A B, |A|=|B|$ 解法1. 要求$|A|\%2=0, |A|=\l 阅读全文
posted @ 2020-03-27 17:26 xiconxi 阅读(36) 评论(0) 推荐(0) 编辑