日前在網上看到一道演算法題。頗有意思，也細細的研究一番。現將該題發布於此，和各位交流一下。同時，本文也是筆者首次使用office2007的部落格功能，看看效果怎麼樣。
某幢大樓有100層。你手裡有兩顆一模一樣的玻璃珠。當你拿著玻璃珠在某一層往下扔的時候，一定會有兩個結果，玻璃珠碎了或者沒碎。這幢大樓有個臨界樓層。低於它的樓層，往下扔玻璃珠，玻璃珠不會碎，等於或高於它的樓層，扔下玻璃珠，玻璃珠一定會碎。玻璃珠碎了就不能再扔。現在讓你設計一種方式，使得在該方式下，最壞的情況扔的次數比其他任何方式最壞的次數都少。也就是設計一種最有效的方式。
例如：有這樣一種方式，第一次選擇在60層扔，若碎了，說明臨界點在60層及以下樓層，這時只有一顆珠子，剩下的只能是從第一層，一層一層往上實驗，最壞的情況，要實驗59次，加上之前的第一次，一共60次。若沒碎，則只要從61層往上試即可，最多只要試40次，加上之前一共需41次。兩種情況取最多的那種。故這種方式最壞的情況要試60次。
那該如何設計方式呢？
筆試回顧 一道有趣的演算法題
有這樣乙個陣列a，長度為n,相鄰元素的絕對值都為1，例如a 現給定數字a，設計演算法求a在a中的位置。陣列第乙個數為array 0 要找的數為y，設t abs y array 0 由於每個相鄰的數字之差的絕對值為1。故第t個位置之前的數肯定都比y小。因此直接定位到array t 重新計算t，t ab...
一道有趣的構造題
題意 以下是三道證明題，均在平面上進行討論。以下 x0 y0 x1 y1 x 0,y 0 x 1,y 1 x0 y 0 x1 y1 表示一條從 x0 y0 x 0,y 0 x0 y 0 到 x1 y1 x 1,y 1 x1 y 1 的直線。其中，一條直線與乙個點集合相交表示這條直線上存在乙個點，這個...
一道有趣的非同步題
const delay ms new promise resolve settimeout resolve,ms const subflow createflow delay 1000 then log c createflow log a log b subflow,delay 1000 then...