题目：UVA11997K Smallest Sums(优先队列+二路归并）
题目大意：求K个最小和。给出K行，每行有K个数，在每行中取一个元素相加，求这些和中最小的k的值。
解题思路：每一行排列一下，那么对于两张表a1
b1 ...
分类：
其他好文 时间：
2014-09-09 12:45:58
阅读次数：
209
STL中有一个优先队列的容器可以使用。【头文件】queue 队列容器vector 向量容器【操作】优先级队列支持的操作q.empty() 如果队列为空，则返回true，否则返回falseq.size()返回队列中元素的个数q.pop() 删除队首元素，但不返回其值q.top() 返回具有最高优先级的...
分类：
其他好文 时间：
2014-09-06 22:27:13
阅读次数：
223
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识：先回顾队列的定义：队列(queue)维护了一组对象，进入队列的对象被放置在尾部，下一个被取出的元素则取自队列的首部。priority_queue特别之处在于，允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类：
其他好文 时间：
2014-09-06 14:50:33
阅读次数：
279
1.stack,size(),empty(),pop()函数
#include
#include
usingnamespacestd;
//通过push()方法入栈
//通过size()方法求栈中元素的个数
//通过empty()方法判断栈是否为空
//通过pop()求栈中最顶端的元素
voidmain()
{
i...
分类：
其他好文 时间：
2014-09-06 13:43:33
阅读次数：
293
Description
There is an interesting calculator. It has 3 rows of buttons.
Row 1: button 0, 1, 2, 3, ..., 9. Pressing each button appends that digit to the end of the display.
Row 2: button +0,...
分类：
其他好文 时间：
2014-09-06 12:31:03
阅读次数：
338
题目：UVA1203Argus（优先队列）
题目大意：给你多个项目，每个项目有它发生的周期和对应的Q_num值。现在要求给出前K个项目，时间优先，同一时刻发生的先输出Q_num值小的。
解题思路：先将这几个项目排下顺序，一开始这些项目的发生时间就是周期，按照时间优先和同一时刻的Q_num优先的原则将这个项目在priority_queue排下序，然后输出前K个。当输出某个项目的时...
分类：
其他好文 时间：
2014-09-05 10:03:31
阅读次数：
183
堆可用于实现优先队列。 堆有两个性质：结构性和堆序性。 堆的结构性： 堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。 一棵高为h的完全二叉树有2^h～2^(h+1)-1个节点。这意味着，完全二叉树的高是logN下取整。 完全二叉树很有规律，可用一...
分类：
其他好文 时间：
2014-09-04 22:12:40
阅读次数：
241
A*算法求第k短路流程：1）计算h[]，即当前点到t的估计值 若为有向图，建立反向图求出h[]。若为无向图，可直接求解h[]。可通过SPFA求解。2）A*搜索 每次找到新节点就直接加入队列，计算出估价函数f[]=g[]+h[]，然后加入优先队列中。（此步不可优化，否则可能造成失解） 常用STL...
分类：
其他好文 时间：
2014-09-04 16:48:59
阅读次数：
216
原题http://poj.org/problem?id=2833
The Average
Time Limit: 6000MS
Memory Limit: 10000K
Total Submissions: 9423
Accepted: 2938
Case Time Limit: 4000MS
Description
...
分类：
其他好文 时间：
2014-09-04 10:31:41
阅读次数：
183
There are three jugs with a volume of a, b and c liters. (a, b, and c are positive integers not greater than 200). The first and the second jug are initially empty, while the third
is completely fill...
分类：
其他好文 时间：
2014-09-02 22:55:45
阅读次数：
289
