算法筆記_004:8枚硬幣問題【減治法】

目錄 1 問題描述 2 解決方案 2.1 減治法原理敘述  2.2 8枚硬幣規模解法  2.3 n枚硬幣規模解法    1 問題描述 （1）實驗題目      在8枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計一個高效的算法來檢測這枚假幣。 （2）實驗目的  1）深刻理解並掌握減治法的設計思想並理解它與分

>>阅读原文<<