演算法初試5

2021-10-05 04:39:39 字數 611 閱讀 4821

你將獲得 k 個雞蛋,並可以使用一棟從 1 到 n 共有 n 層樓的建築。

每個蛋的功能都是一樣的,如果乙個蛋碎了,你就不能再把它掉下去。

你知道存在樓層 f ,滿足 0 <= f <= n 任何從高於 f 的樓層落下的雞蛋都會碎,從 f 樓層或比它低的樓層落下的雞蛋都不會破。

你的目標是確切地知道 f 的值是多少。

無論 f 的初始值如何,你確定 f 的值的最小移動次數是多少?

示例 1:

輸入:k = 1, n = 2

輸出:2

解釋:雞蛋從 1 樓掉落。如果它碎了,我們肯定知道 f = 0 。

否則,雞蛋從 2 樓掉落。如果它碎了,我們肯定知道 f = 1 。

如果它沒碎,那麼我們肯定知道 f = 2 。

因此,在最壞的情況下我們需要移動 2 次以確定 f 是多少。

示例 2:

輸入:k = 2, n = 6

輸出:3

示例 3:

輸入:k = 3, n = 14

輸出:4

1 <= k <= 100

1 <= n <= 10000

參考class solution

}return n;}};

html5遊戲 初試

size medium 我覺得,html5很有前景,移動終端智慧型化 普及是乙個大趨勢,html5的應用有跨平台這一大的優勢,傳統的應用很依賴終端的系統,同樣乙個應用,html5也能實現,它就可以在所有的智慧型終端下使用,而且又有本地儲存,離線使用等特性,這使得它成為未來的主流 用html5開發遊戲...

html5 初試 indexedDB 推薦

indexeddb是儲存大量結構化資料的api,demo中用到的是非同步api,麻煩的就是所有對indexeddb的操作都會發生乙個非同步的 請求 只要熟悉了api操作起來也很簡單。大體流程是這樣 1.開啟資料庫 j ascript code複製內容到剪貼簿 程式設計客棧 這樣就 建立 連線 了乙個...

初試 Julia 語言

之所以這樣說,有三個方面的理由 作為乙個動態語言,它的 jit 編譯器 在很多情況下 還沒有智慧型到,讓我可以同時享受動態語言的便利和它的速度優勢。例如最近我在試用 julia 時最先嘗試的就是把原來用 numba 寫的函式重寫一遍,然而發現結果非常不好。julia 版本的函式執行速度相當於純 py...