八枚硬幣問題

1.問題描述

設有八枚硬幣，分別表示為a、b、c、d、e、f、g、h，其中有且僅有一枚硬幣是假幣， 並且假幣的重量與真幣的重量不同，可能輕，也可能重。現要求以天平為工具， 用最少的比較次數挑選出假幣，並同時確定這枚假幣的重量比其它真幣是輕還是重。

2.解題思路

八枚硬幣的判定過程可以用樹結構來描述。

把硬幣分成三組，從八枚硬幣中任取六枚a、b、c、d、e、f，在天平兩端各放三枚進行比較。 假設a、b、c三枚放在天平的一端，d、e、f三枚放在天平的另一端，可能出現如圖所示的三種比較結果，

如下決策樹，樹的高度即為比較次數，基本的演算法思想還是分治法：分解，解決，合併；

演算法設計 八枚硬幣問題

分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！八枚硬幣問題 問題描述 在八枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計乙個高效的演算法來檢測出這枚假幣。解決思路 假定輸入的八枚硬幣 a b c d ...

我的八枚硬幣問題

實驗專案3 8枚硬幣問題 1.問題分析 這個問題就是要找出這八枚硬幣中放入假幣，前提是還不知道是偏重還是偏輕，所有，要設計乙個高效的演算法找出這麼假幣，並且得知是偏重還是偏輕。假定輸入的八枚硬幣 a b c d e f g h 把硬幣分成三組，從八枚硬幣中任取六枚a b c d e f，在天平兩端各...

八枚硬幣（c python略）

八枚硬幣 現有八枚銀幣a b c d e f g h，已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或較重，如何使用天平以最少的比較次數，決定出哪枚是假幣，並得知假幣比真幣較輕或較重。printf 請輸入八枚硬幣的質量 for int i 0 i 8 i for int j 0 j 8 j ge...