n枚硬币问题

时间:2014-11-26 09:15:31
【文件属性】:
文件名称:n枚硬币问题
文件大小:3KB
文件格式:CPP
更新时间:2014-11-26 09:15:31
n枚硬币问题 二分 三分 在n枚外观相同的硬币中, 有一枚是假币, 并且已知假币与真币的重量不同, 但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬 币, 设计一个高效的算法来检测出这枚假币。

网友评论

  • 可能是对的,但是我需要从信息论的角度去理解这个问题。
  • 挺好的,但是跟我想要的不太一样
  • 没学过C++,但给了我用其它语言编程的思路,非常感谢!