Re: [請益] Amazon online test

看板Tech_Job作者 (電腦真耗錢)時間12年前 (2013/03/24 13:57), 編輯推噓0(007)
留言7則, 7人參與, 最新討論串2/4 (看更多)
小弟不才剛剛也去考試了, 回報一下試題: 1. 給一個int array, 再給一個S, 請利用array 內的東西組成S, 如果組不出來 回傳-1 EX1: {1,3,5}, S= 11 A: 3; --> 3 = 5+5+1 EX2: {5, 5, 5, 5, 5, 5}, S=11 A: -1; int mincoins(int a[], int N, int S) { // N is length of a[] } 2. 取 int 的 1's 補數 EX1: 50 -> 110010 A: 13 -> 001101 EX2: 100 -> 1100100 27 -> 0011011 int complement (int n) { } ------------------------------ 結束 ----------------------- 麻煩大家提供答案囉! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.24.63.198 sinread:轉錄至看板 Soft_Job 03/24 13:59

03/24 14:07, , 1F
第一個演算法想法:先sort S,然後用mod 從最大的往下算
03/24 14:07, 1F

03/24 14:23, , 2F
我只想到窮舉法
03/24 14:23, 2F

03/24 14:36, , 3F
補數用~比較快?
03/24 14:36, 3F

03/24 14:45, , 4F
第一個是 knapsack 的東西吧
03/24 14:45, 4F

03/24 16:37, , 5F
第一題也直接想到 mod QQ
03/24 16:37, 5F

03/24 17:07, , 6F
第一題是Dynamic programming; 第二題 XOR
03/24 17:07, 6F

03/25 10:30, , 7F
knapsack也差太遠...
03/25 10:30, 7F
文章代碼(AID): #1HJfMsxd (Tech_Job)
文章代碼(AID): #1HJfMsxd (Tech_Job)