我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年3月31日 星期二

[UVa] 10125 - Sumsets

題目網址: http://goo.gl/Lu96vI

題 意: 給大小為 n (1 <= n <= 1000) 的集合，求滿足 a + b + c = d ， a、b、c、d 皆為集合內元素，最大的 d。


解法: 將 a + b + c = d 拆解成 a + b = d - c，接著算出 a + b 的數列，再枚舉 d -c 在 a + b 數列二分找是否存在即可。

TAG: ad hoc, binary search,

注意:

程式碼:

於
標籤： , ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)