题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242运用优先队列进行广搜 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define inf 0x6ffffff 7 #de...
分类：
其他好文 时间：
2015-04-15 18:43:15
阅读次数：
128
机器狗组装费用
时间限制(普通/Java) : 1500 MS/ 4500 MS 运行内存限制 : 65536 KByte
总提交 : 491 测试通过 : 167
题目描述
sed同学最近迷上了制造机器狗，购置了大量所需零件，零件可以组装为一个组件，这些组件或零件又可以组装为一个大的组件。在制造机器狗中，组件或零件只能两两进行组装，组装的...
分类：
其他好文 时间：
2015-04-15 17:12:50
阅读次数：
134
题意：给你一个序列 ，让你求这个序列组成哈夫曼树的 WPL解题思路：优先队列直接搞。因为数太大，用了非递归求解。解题代码： 1 #pragma comment(linker, "/STACK:1024000000,1024000000") 2 // File Name: c.cpp 3 // Aut...
分类：
其他好文 时间：
2015-04-15 00:47:57
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=1509 优先队列躶题。 Windows Message QueueTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Ot...
题意 动态查询第K大的数
用小数在前优先队列维护K个数 每要插入一个数时 若这个数小于队首元素那么就不用插入了 否则队首元素出队 这个数入队 每次询问只用输出队首元素就行了
#include
#include
using namespace std;
int main()
{
int n, a, k;
char op[5];
while(~scanf("%d%...
分类：
其他好文 时间：
2015-04-14 14:45:18
阅读次数：
175
很简单的优先队列或者堆的使用。 1 #include 2 #include 3 using namespace std; 4 5 //greater对int来说表示值越小优先级越高，也可以自己定义比较函数 6 priority_queue, greater > q; 7 char op[2];...
分类：
其他好文 时间：
2015-04-13 22:28:58
阅读次数：
143
直接用一个优先队列去模拟Huffman树的建立过程。每次取优先队列前两个数，然后累加其和，把这个和在放入到优先队列中去。 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int n; 8 whi...
分类：
其他好文 时间：
2015-04-13 20:22:15
阅读次数：
192
最大最小堆动态求中位数题意：输入M个数，当已输入的个数为奇数个时输出此时的中位数。一共有M/2+1个中位数要输出，每一行10个。分析：用两个优先队列来模拟最大最小堆。中位数是x，就是有一半数比x小，一半数比x大。刚好符合堆的特点。用一个从大到小排序的优先队列q1来模拟小于x的数。从小到大排序的优先队...
分类：
其他好文 时间：
2015-04-13 00:00:49
阅读次数：
475
题意：给一个地图，'x'走一步代价为2，'.'走一步代价为1，求从s到t的最小代价。裸优先队列。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:08
阅读次数：
126
Problem Description：
After years as a brick-layer, you've been called upon to analyze the structural integrity of various brick walls built by the Tetrad Corporation. Instead
of using regular-sized ...
分类：
其他好文 时间：
2015-04-11 09:00:12
阅读次数：
173
