Re: [請益] 瑞昱面試的一題益智問題

看板Tech_Job作者 (wolfpig)時間13年前 (2012/11/20 02:25), 編輯推噓7(7推 0噓 4→)
留言11則, 9人參與, 最新討論串2/7 (看更多)
※ 引述《BearJW ( )》之銘言： : 用若干個砝碼組合出1～100公克， : 請問砝碼最少數量為幾個? : 題目本身不好懂，我一開始還誤解了意思= = : 我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。 : 不知道有沒有關聯? : 理論上用100個1公克的砝碼可以組合出1～100個任意公克數。 : 比如說79公克，可以用79個1公克。 : 也可以用一個50公克、一個25公克、一個4公克來組成。 : 也可以用一個75公克、兩個2公克來組成。 : 不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@ lg(100) ~ 7 1g, 2g, 4g, 8g, 16g, 32g, 64g. 以上七個砝碼可以組成任意公克數 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.3.125
推
11/20 03:11, , 1F
可以詳解why嗎?@.@
11/20 03:11, 1F
→
11/20 03:13, , 2F
...不用詳解吧~ 就二進位 100換成二進位的位數而已
11/20 03:13, 2F
推
11/20 03:29, , 3F
最後一顆可以(37~64)任何一個?
11/20 03:29, 3F
推
11/20 03:47, , 4F
我也是覺得用1,2,4,8,16,32,64g, 可以組合到 127g.
11/20 03:47, 4F
→
11/20 03:47, , 5F
題目只問到100g
11/20 03:47, 5F
推
11/20 03:57, , 6F
反過來想也行喔XD 50,25,13,7,4,2,1
11/20 03:57, 6F
推
11/20 05:01, , 7F
y大的意思是?
11/20 05:01, 7F
→
11/20 06:52, , 8F
這就高中數學而已阿 一看到題目 馬上就想到答案了
11/20 06:52, 8F
推
11/20 06:55, , 9F
Y大的意思是 除2 再除2再除2...
11/20 06:55, 9F
推
11/20 09:28, , 10F
再請問一下..除2除2之下怎麼知道可以組成1~100??
11/20 09:28, 10F
→
11/20 12:38, , 11F
二分搜尋法 找1-100間的任意正整數
11/20 12:38, 11F
‣ 更多 wolfpig 的文章
文章代碼(AID): #1GgdcnTJ (Tech_Job)
討論串 (同標題文章)
本文引述了以下文章的的內容：
以下文章回應了本文：
完整討論串 (本文為第 2 之 7 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共7篇)
‣ 更多 wolfpig 的文章
文章代碼(AID): #1GgdcnTJ (Tech_Job)