我的八枚硬幣問題

實驗項目3———8枚硬幣問題 1.問題分析: 這個問題就是要找出這八枚硬幣中放入假幣,前提是還不知道是偏重還是偏輕,所有,要設計一個高效的算法找出這麼假幣,並且得知是偏重還是偏輕。 假定輸入的八枚硬幣:a、b、c、d、e、f、g、h 把硬幣分成三組,從八枚硬幣中任取六枚a、b、c、d、e、f,在天平兩端各放三枚進行比較。 假設a、b、c三枚放在天平的一端,d、e、f三枚放在天平的另一端,可能出現如
相關文章
相關標籤/搜索