算法笔记_004:8枚硬币问题【减治法】

目录 1 问题描述 2 解决方案 2.1 减治法原理叙述  2.2 8枚硬币规模解法  2.3 n枚硬币规模解法    1 问题描述 （1）实验题目      在8枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。 （2）实验目的  1）深刻理解并掌握减治法的设计思想并理解它与分

>>阅读原文<<