A 講解
建一個min heap 每次從中取兩個元素出來 並推回相加後結果
另外 用"cost"變數記載花費
重複直至heap的大小為"1"
此時推進去的即為全部相加的和 而"cost"變數的值 即為答案
B 程式碼如下:
文章標籤
全站熱搜
- 7月 02 週二 201320:41
[ UVa ] 10954 Add All
個人資訊
- 暱稱：
- codelearner
- 分類：
- 不設分類
- 好友：
- 累積中
- 地區：
熱門文章
- (15,204)[ Data Structure ] 堆 (Heap)
- (15,007)[ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)
- (4,885)[ Sorting ] 堆排序法 (Heap Sort)
- (1,385)[ UVa ] 10783 Odd Sum
- (849)[ Sorting ] 插入排序法 (Insertion Sort )
- (617)[ UVa ] 10954 Add All
- (516)[ Data Structure ] 霍夫曼編碼 (Huffman Coding) **
- (234)[ UVa ] 12149 Feynman
- (200)[ Searching ] 二元搜尋法 (Binary Search)
- (131)[ Data Structure ] 隊列/佇列 (Queue) **
最新文章
- [ Problem ] 大數除法和餘數 (Big Number - Division & Big Mod) **
- [ Problem ] 大數加減法與乘法 (Big Number - Addition & Substraction & Multiplication) **
- [ Data Structure ] 霍夫曼編碼 (Huffman Coding) **
- [ Data Structure ] 隊列/佇列 (Queue) **
- [ UVa ] 12149 Feynman
- [ UVa ] 10783 Odd Sum
- [ UVa ] 10954 Add All
- [ Sorting ] 堆排序法 (Heap Sort)
- [ Data Structure ] 堆 (Heap)
- [ Sorting ] 快速排序法 - C語言簡單實做篇 (Quick Sort)
最新留言
動態訂閱
文章精選
文章搜尋
誰來我家
參觀人氣
- 本日人氣：
- 累積人氣：