原创 減治法在組合問題中的應用 ——8枚硬幣問題
實驗題目 在8枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計一個高效的算法來檢測這枚假幣。 實驗要求 1）設計減治算法實現8枚硬幣問題；
2020-02-24 11:54:36
2020-02-24 11:54:36
實驗題目 在8枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計一個高效的算法來檢測這枚假幣。 實驗要求 1）設計減治算法實現8枚硬幣問題；
2020-02-24 11:54:36