問題：
經典的問題，給你兩個雞蛋，從100層樓上往下扔，從某個樓層開始，雞蛋開始碎，請問最少扔多少次可以判斷出樓層。
分析：問題是經典的面試題，100層資料應該是14次，今天群裡面同學給了乙個解析解，(n+1)*n / 2這個通項解，直觀上理解就是每次扔雞蛋的樓層減1，第一次站在14樓扔，如果不碎，另乙個雞蛋從1樓開始往上走；如果14樓沒碎，我們從（14+13）樓往下扔，如果沒有碎，我們從15層開始往上扔另乙個雞蛋，如此迴圈遞減，最終可以得到雞蛋碎的位置。可以看出來，不同樓層之間的間隔越來越小，所以從前往後相加，和為n*(n+1)/2 > 100的最小n值就是最小次數。
總結：這個題很講究技巧。
100層摔兩個雞蛋的問題
這是一道動態規劃的題目。參考兩個鏈結，可以理解解法。1.2.在 1 中，把100層摔雞蛋問題，化成動態規劃理解 f a,b 表示現在有a個雞蛋，可以允許測試b次，那麼可以被測出來的層數是多少。譬如，f a,b 100。我不知道哪一層是臨界層，也不知道怎麼分段去測，但是我肯定如果有100層，我通過a個...
100層樓扔兩個雞蛋問題
解釋 兩個雞蛋一樣，只有在達到某個樓層高度時，才會摔碎。可以假設這個摔碎臨界樓層是n。可見，用二分法結果很不穩定，特別是n小於50時最糟糕 甚至會比第一種直接遍歷的還要多一次 n越大越好找，需要嘗試的次數越少。如果這個題目換成雞蛋個數不限制，那就是用二分法最快了。當最高樓層為100時，可列出不等式 ...
關於進製的兩個問題
進製轉換主要看個位與個位相乘。1 例如30 中在十進位制中有多少個0呢？5 120 隨後120 6 7 8 9都沒有零出現因為個位相乘沒有零。直到10！出現2個零。所以規律是尋找相乘等於5的因子數。有幾個5就有幾個零。所以20！5！有1個0 1 5 10！有2個0 2 5 15！有3個0 3 5 2...