八枚硬幣： 現有八枚銀幣a b c d e f g h，已知其中一枚是假幣，其重量不同於真幣，但不知是較輕或較重，如何使用天平以最少的比較次數，決定出哪枚是假幣，並得知假幣比真幣較輕或較重。
; printf("請輸入八枚硬幣的質量：");
for (int i = 0; i < 8; i++)
for (int j = 0; j < 8; j++)
getresult(coins);
system("pause");
}void compl_coins(int coins, int i, int j, int k)
else
}else
else
}}void getresult(int coins)
if ((coins[0] + coins[1] + coins[2]) < (coins[3] + coins[4] + coins[5]))
else
if (coins[0] + coins[3] < coins[1] + coins[4])
else
}if((coins[0] + coins[1] + coins[2]) > (coins[3] + coins[4] + coins[5]))
else
if (coins[0] + coins[3] > coins[1] + coins[4])
else}}
八枚硬幣問題
1.問題描述 設有八枚硬幣，分別表示為a b c d e f g h，其中有且僅有一枚硬幣是假幣，並且假幣的重量與真幣的重量不同，可能輕，也可能重。現要求以天平為工具，用最少的比較次數挑選出假幣，並同時確定這枚假幣的重量比其它真幣是輕還是重。2.解題思路 八枚硬幣的判定過程可以用樹結構來描述。把硬幣...
演算法設計 八枚硬幣問題
分享一下我老師大神的人工智慧教程！零基礎，通俗易懂！八枚硬幣問題 問題描述 在八枚外觀相同的硬幣中，有一枚是假幣，並且已知假幣與真幣的重量不同，但不知道假幣與真幣相比較輕還是較重。可以通過一架天平來任意比較兩組硬幣，設計乙個高效的演算法來檢測出這枚假幣。解決思路 假定輸入的八枚硬幣 a b c d ...
我的八枚硬幣問題
實驗專案3 8枚硬幣問題 1.問題分析 這個問題就是要找出這八枚硬幣中放入假幣，前提是還不知道是偏重還是偏輕，所有，要設計乙個高效的演算法找出這麼假幣，並且得知是偏重還是偏輕。假定輸入的八枚硬幣 a b c d e f g h 把硬幣分成三組，從八枚硬幣中任取六枚a b c d e f，在天平兩端各...