2015年12月10日
n枚硬币问题(找假币)
摘要： 问题描述： 在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。 解题思路： 使用减治法的解题思路，将硬币分为3堆，则每堆的硬币数量为 n/3 ，但是这是在 n%3==0 的情况 阅读全文
posted @ 2015-12-10 20:15 夜湫 阅读(4331) 评论(0) 推荐(0) 编辑