东方隐的头脑风暴
注册日期:
2008-6-28
上次登录:
2014-03-20 12:16:53
邮件地址:
dfying@hotmail.com
  高高山顶立
东方隐的精华标签
   这是《信息论基础》里面的一道题,我没做出来,大家可以试一下 假定有n枚硬币,可能有一枚或者没有假币。如果是假币,那么它的重量要么重于其他硬币,要么轻于其他硬币。用天平对硬币称重。 (1)若称重k次就能发现假币(如果存在),且能正确判断出该假币是重于还是轻于其他硬币,试求硬币数n的上界。 (2)试给出对12枚硬币仅称k=3次就能发现假币的称重策略。 ...
阅读(11222) | 评论(44) | 收藏(0)
2012-2022 www.swarma.org, all rights reserved