算法設計與分析之八枚硬幣問題

實驗題目 在8枚外觀相同的硬幣中，有一枚是假幣，而且已知假幣與真幣的重量不一樣，但不知道假幣與真幣相比較輕仍是重。能夠經過一架天平來任意比較兩組硬幣，設計一個高效的算法來檢測這枚假幣。java 實驗目的 1.深入理解並掌握減治法的設計思想； 2.提升應用減治法設計算法的技能； 3.理解這樣一個觀點：創建正確的模型對於問題的求解釋很是重要的。ios 實驗要求 1.設計減治法實現8枚硬幣問題； 2.設

>>阅读原文<<