有一棟 層的高樓，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你 個雞蛋，設計方案找出N，並且保證在最壞情況下， 最小化雞蛋下落的次數。 假設每次摔落時，如果沒有摔碎，則不會給雞蛋帶來損耗 如果只有一個雞蛋，就只能從第 層逐層往上扔，最壞的情況下，要 次 假如 層還沒碎，則是 層 如果有兩個雞蛋，則第一個雞蛋用來縮小查找的范圍，因而把 層分成若干段，先利用一個雞 ...
2018-10-30 17:02 0 2376 推薦指數：
題目有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？？？ 每次肯定是由低的樓層往高的樓層嘗試，直到在樓層f(k)，第一個球已經碎掉了，記錄上一個嘗試的樓層為f(k-1),在此樓層，玻璃球 ...
題目有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？？？ 每次肯定是由低的樓層往高的樓層嘗試，直到在樓層f(k)，第一個球已經碎掉了，記錄上一個嘗試的樓層為f(k-1),在此樓層 ...
題目 有一棟樓，共100層。 定義：雞蛋在第n層樓扔下，不會碎，第n+1層扔下，會碎，那么第n層就叫臨界樓層（即最高的安全樓層） 你手中有兩個雞蛋（默認理想狀態：兩個雞蛋完全相同），如何優化嘗試策略，使得使用最少次數，測出臨界樓層 即，使用此策略，最差 ...
前言 大一的時候藍橋杯省賽遇到過（作為非編程題的壓軸題），這次看的別人的面經也多次出現，就寫篇博文總結一下。 題目 有一棟樓共100層，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個雞蛋，設計方案找出N，並且保證在最壞情況下，最小化雞蛋下落的次數 ...
http://www.tuicool.com/articles/NzUNJr http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 有一棟樓共100層，一個雞蛋從第N層及以上的樓層落下來會摔破， 在第N層以下的樓層落下不會摔破。給你2個雞蛋 ...
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>樓層 ...
原題： 有2個雞蛋，從100層樓上往下扔，以此來測試雞蛋的硬度。比如雞蛋在第9層沒有摔碎，在第10層摔碎了，那么雞蛋不會摔碎的臨界點就是9層。 問：如何用最少的嘗試次數，測試出雞蛋不會摔碎的臨界點？ 注意：只有兩個雞蛋。第一個雞蛋碎了，第二個雞蛋只能挨個樓層測試了。 動態規划解法 ...
假設你面前有一棟n層的大樓和m個雞蛋，假設將雞蛋從f層或更高的地方放扔下去，雞蛋才會碎，否則就不會。你需要設計一種策略來確定f的值，求最壞情況下扔雞蛋次數的最小值。 leetcode原題鏈接 乍一看這道題很抽象，可能有的人一看到這個題目從來沒做過，就懵逼了。其實不用慌張，再花里胡哨的題目，最后 ...
