個人資料
正文

答案:二分法,為什麽會寫程序懂算法的人會很快找到答案?

(2011-07-31 12:36:33) 下一個


這是一個例子,是編程中找出最大或最小值得的慣常案例。


答案:二分法。

詳細解答(偽碼)
解題思路:用遞歸法把球分為兩組,找到含有重球的那組。
1. 把24個球分為兩組,A, B;
2.把A, B分別放到天平兩端,確定含有重球的一組;
3. 重複1. 2. 的實驗,得知最多實驗分組
12,6, 3
4. 最多四次找到結果。

已知:


1。有 24 個乒乓球。其中一個重量異常。其它23個重量正常且相同。


2。工具是一具物理實驗室天平,但無法碼。


問:


稱多少次,可以找出異常乒乓球,並指出它是過輕或過重。



[ 打印 ]
閱讀 ()評論 (1)
評論
林貝卡 回複 悄悄話 看來我是找不到答案的。
登錄後才可評論.