題目描述 有一棟 層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層 解法匯總 . 遞推方法一 第一次扔k層 ，則次數time ,第二次，如果破了，要試從 到k 層，此時需要Time time k k 次 如果沒破，還要扔k層，則次數為time 如果破了，還要扔k 到 k 層，再加上 即Time Time k ...
2019-09-26 23:28 1 2689 推薦指數：
題目有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？？？ 每次肯定是由低的樓層往高的樓層嘗試，直到在樓層f(k)，第一個球已經碎掉了，記錄上一個嘗試的樓層為f(k-1),在此樓層，玻璃球 ...
題目有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？？？ 每次肯定是由低的樓層往高的樓層嘗試，直到在樓層f(k)，第一個球已經碎掉了，記錄上一個嘗試的樓層為f(k-1),在此樓層 ...
有一棟100層高的大樓，給你兩個完全相同的玻璃球。假設從某一層開始，丟下玻璃球會摔碎。那么怎么利用手中的兩個球，用什么最優策略知道這個臨界的層是第幾層？？？ 解答如下： http://blog.csdn.net/lzshlzsh/article/details/5951447 投擲 ...
題目： 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋。 - 兩種思路： - 第一種：動態規划，轉化公式 - 第二種：分析法，寫出公式 ...
轉載自：http://blog.sina.com.cn/s/blog_6c813dbd0101bh98.html 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。 有座100層的建築，要你用這兩個雞蛋確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個 ...
解釋：兩個雞蛋一樣，只有在達到某個樓層高度時，才會摔碎。可以假設這個摔碎臨界樓層是N。 1、最笨的方法——只用一個雞蛋遍歷——N次嘗試 一個雞蛋遍歷那就是從一樓頂開始，逐層嘗試，如果摔不碎那就繼續往上層嘗試，直到N層摔碎了。這樣就嘗試了N次，而且浪費了一個雞蛋 ...
版本一： 為了得到兩個棋子的最優策略，我們先簡化問題，看看一個棋子的情況。如果手中只有一個棋子，為了得知臨界層面，你只有一種選擇：從2樓開始，一層一層地試，直到棋子被打碎，此時你站的樓層就是所求的臨界層面。在最差的情況下，我們需要投擲99-2+1=98次，你可能奇怪 ...
搜狐面試題：有12個球，外形都一樣，其中有一個質量和其他的不一樣，給你一架天平，請問最少稱幾次可以把那個不同的球找出來。題目地址：http://www.cnblogs.com/sooner/p/3281382.html 先把小球從1到12任意編號首先天平兩邊分別放 ...
