在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币,设计一个高效的算法来检测出这枚假币
有n枚硬币从中找出一个硬币效率较高的方法类似于减治法
八枚硬币问题问题描述：在八枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。
游戏：21枚硬币，每次可拿1--4枚，写成一个两个人玩的游戏 谁取到最后一枚为输家
判断8枚(n枚)硬币中较轻或者较重的一枚硬币(事先不知道硬币是轻还是重)
9枚硬币问题使用的是3*3的矩阵，假设在一个4*4的矩阵中放置了16枚硬币。该问题可进一步变化为如2*3，2*4，3*4等等任意结构的情形.2.修改硬币翻转规则，如规则改为对角线上的邻居被翻转，或者任
8枚硬币问题/可扩展到多枚硬币问题/减治法/C++/内有报告
在n枚硬币中有一枚假币,此算法分别用减二、减三法使用较小的称重次数找出假币的位置(事先不知道假币是比真币轻还是重)
C语言分治算法求解30枚银币中的某枚假币，简单而言，30枚银币中有1枚假币，该假币的重量比其他29枚银币的重量小1，先将30枚银币平分成两部分，各15枚，分别称重，重量小的那一半银币中必然包含假币，然
N枚硬币中，有一枚是假币，并且已知假币与真币重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测出这枚假币。
用户评论