[ACM]_堆
同学少年
没有什么不可能!
展开
-
[ACM] POJ 1442 Black Box (堆,优先队列)
解题思路: 给出一串数字序列,依次添加,问原创 2014-07-18 13:37:47 · 3701 阅读 · 0 评论 -
[ACM] POJ 2442 Sequence (堆的性质)
解题思路: 有m行,每行n个数,从每行中取出一个数相加一起求出sum,这样的sum有n的m次方个。要求的前n个最小的sum值。 第一次使用STL里面的堆,一开始对pop_heap()有点不太理解,后来明白了,比如对数组heap[n],最大下标为n-1建堆,默认的是建立大顶堆,heap[0]是数组中最大的数,写一条pop_heap()语句,就是把heap[0]和 heap[n原创 2014-07-17 20:18:59 · 2166 阅读 · 1 评论