堆结构
bobten2008
这个作者很懒,什么都没留下…
展开
-
POJ 1502 MPI Maelstrom
/*纯手写的Dijkstra, 优先级队列也是手工写的*/#include #include #define MAX_N 1000 //最大结点数using namespace std;//邻接表struct head{ int from, to, weight; head * next; head() {原创 2009-10-30 14:17:00 · 1112 阅读 · 0 评论 -
1521 Entropy
EntropyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1589 Accepted: 652DescriptionAn entropy encoder is a data encoding method that achieves lossless原创 2009-10-30 20:32:00 · 771 阅读 · 0 评论 -
POJ 1724 ROADS
/*可以算作是A*算法了,利用priority_queue实现*/#include #include #define MAX_N 100#define MAX_K 10000using namespace std;struct node{ int countv; int data[MAX_N * MAX_N + 5][3]; //id,原创 2009-11-18 20:20:00 · 680 阅读 · 0 评论 -
POJ 2010 Moo University - Financial Aid
/*要看清楚题是求N个所选Cal中Score中最大的中位数.那么很容易想到将N以中间的分数折半分别求其两边具有最小的aid和的N/2个cal.(1)所以首先可以对输入按照分数进行排序,然后利用堆处理.(2)先让前N/2个cal进堆并统计aid的总和curtotalaid,然后依次对第N/2 ~ C - N/2个cal进行处理.每处理一个cal时,将curtotalaid存入原创 2009-12-16 18:50:00 · 1220 阅读 · 0 评论