Re: [請益] 某公司面試題目@@

看板logic作者 (千ちゃん大好き )時間19年前 (2006/08/17 11:27), 編輯推噓3(301)
留言4則, 3人參與, 最新討論串3/17 (看更多)
※ 引述《papau (千ちゃん大好き )》之銘言: : 1.有8本書,其中一本較重,你只有天枰一個工具,請問你要秤幾次? : 怎麼秤才能找出較重的那本書? 12345678 先拿6本分兩邊秤 123 456 (A) 平衡 (a)78拿來秤 重的那本就是 (B)不平衡 (b)從重的那邊, 再各拿1本秤 b1: 兩邊平衡 ~ 沒秤的那本就是最重 2次 b2: 兩邊不平衡 ~ 重的那一邊那本就是 2次 : 2.你有一個3公升及一個5公升的水桶和無限的水,請問要如何才能量到4公升的水? : 這種問題有詳解嗎@@ 謝謝 1.五公升裝滿 倒進三公升 剩2公升 3 2(5) 2.三公升清空 五公升剩下的2公升倒進來 2(3) 0(5) 3.五公升裝滿 倒進三公升 倒滿 就剩4公升 3(3) 4(5) 自己解答 唉唉...變笨了 0rz -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.64.107.39

08/17 14:13, , 1F
何必那麼麻煩?3L的裝一半,5L裝一半不就得了?XD
08/17 14:13, 1F

08/17 20:02, , 2F
這種問題是沒有刻度的容器
08/17 20:02, 2F

08/17 20:02, , 3F
可以看布魯斯威利演的die hard(中文忘了)的某一集
08/17 20:02, 3F

08/17 22:36, , 4F
另解1.令1為最重,從1vs2~8,共7次才能証明,約N*logN次
08/17 22:36, 4F
文章代碼(AID): #14u-8d9B (logic)
討論串 (同標題文章)
文章代碼(AID): #14u-8d9B (logic)