阅读背景:

减治法在组合问题中的应用 ——8枚硬币问题

来源:互联网 
实验题目

在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测这枚假币。在8枚外观相同的硬币中,有一枚是假币,并且已知假币与真币的重量不同,但不知道假币与真币相




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: