Re: [討論] Google面試問題
※ 引述《changyuheng (張昱珩)》之銘言：
: 解不等式可知 n >= 14 皆成立，故最佳解為 14。
補充說明:
從14樓開始測試，每次加14樓，如果有蛋破掉的話，則再以區間中的最低偶數樓層開始丟
，如果偶數n樓層爆掉，就是n-1層
例如:
--(蛋爆)->
1) 14 ---------> 2, 4, 6, 8, 10, 12 -->最差7次
2) 28 --------->16, 18, 20, 22, 24, 26 -->最差8次
3) 42 --------->30, 32, 34, 36, 38, 40 -->最差9次
4) 56 --------->44, 46, 48, 50, 52, 54 -->最差10次
5) 70 --------->58, 60, 62, 64, 66, 68 -->最差11次
6) 84 --------->72, 74, 76, 78, 80, 82 -->最差12次
7) 98 --------->86, 88, 90, 92, 94, 96 -->最差13次
8) 100---------->最差14次
假如第9樓會爆，順序為: 14, 2, 4, 6, 8, 10(爆)-->9樓
假如第23樓會爆，順序為: 14, 28, 16, 18, 20, 22, 24(爆)-->23樓
以此類推
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.165.21.52
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1397664010.A.DC1.html
推
04/17 00:13, , 1F
04/17 00:13, 1F
→
04/17 09:27, , 2F
04/17 09:27, 2F
→
04/17 09:27, , 3F
04/17 09:27, 3F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 11 之 19 篇)：