n枚硬币问题
在n枚外观相同的硬币中, 有一枚是假币, 并且已知假币与真币的重量不同, 但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬 币, 设计一个高效的算法来检测出这枚假币。
下载地址
用户评论
可能是对的,但是我需要从信息论的角度去理解这个问题。
挺好的,但是跟我想要的不太一样
没学过C++,但给了我用其它语言编程的思路,非常感谢!