2. 我的想法: 對15作整數分割所有數字可以由{1,2,4,8}組合
那就可以加速之後的服務速度
不太清楚題目要的是不是如此..
3. (a) 我的想法: 字典排序法下最少的比較次數相當於第一次比較即結束, 所以b只要為 {4XXXXX, 5XXXXXX, 6XXXXX} 即可?(b) 我的想法: 因為b>a, 所以只要c贏過b即可, 又c與b第一個分數相同, 所以只要c的第二字比b即可?
(c) 我的想法: 不知道如何下手..
請問上面兩題如何解答、是否如此解? 謝謝
訂閱：
張貼留言 (Atom)
1 則留言:
2. 只用一種type的桶子無法裝應該很容易說明, 然後就像書上p.1-28貼郵票的方法一樣, 既然我們可以用3塊和5塊的郵票來貼所有8塊以上的郵資, 我們就可以分別用裝3塊和5塊的桶子來裝8塊以上的炸雞, 所以利用數學歸納法我們就可以證明15塊以上的炸雞必定可用這兩種桶子裝, 那麼最少就是2
3. 我覺得你的想法沒錯, (c)的話就用for loop寫個procedure出來一個個bit來依序比大小大致上就沒問題了, 總共應該有6!種不同的scores
張貼留言