Re: [請益] 瑞昱面試的一題益智問題
※ 引述《BearJW ( )》之銘言：
: 用若干個砝碼組合出1～100公克，
: 請問砝碼最少數量為幾個?
: 題目本身不好懂，我一開始還誤解了意思= =
: 我在解題的時候一直想到建構式數學，因為我的年代沒學過建構式。
: 不知道有沒有關聯?
: 理論上用100個1公克的砝碼可以組合出1～100個任意公克數。
: 比如說79公克，可以用79個1公克。
: 也可以用一個50公克、一個25公克、一個4公克來組成。
: 也可以用一個75公克、兩個2公克來組成。
: 不知道這題有沒有速解法?因為我是用土法煉鋼兜起來的...@@
沒天平的版本正確解到底是什麼？
最少數量應為7個，可是是那7個？
我用程式跑暴力解為 50 25 13 6 3 2 1
https://gist.github.com/4125786
我覺得7個的解應不只一組。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.177.97
→
11/22 00:36, , 1F
11/22 00:36, 1F
→
11/22 00:38, , 2F
11/22 00:38, 2F
→
11/22 00:41, , 3F
11/22 00:41, 3F
→
11/22 00:44, , 4F
11/22 00:44, 4F
→
11/22 00:46, , 5F
11/22 00:46, 5F
→
11/22 00:46, , 6F
11/22 00:46, 6F
→
11/22 00:48, , 7F
11/22 00:48, 7F
→
11/22 00:57, , 8F
11/22 00:57, 8F
→
11/22 00:59, , 9F
11/22 00:59, 9F
→
11/22 01:19, , 10F
11/22 01:19, 10F
→
11/22 01:20, , 11F
11/22 01:20, 11F
→
11/22 01:22, , 12F
11/22 01:22, 12F
討論串 (同標題文章)