http://poj.org/problem?id=3190有n头挑剔的奶牛，只会在一个精确时间挤奶，而一头奶牛需要占用一个畜栏，并且不会和其他奶牛分享，每头奶牛都会有一个开始时间和结束时间，问至少需要多少个畜栏 并且输出奶牛 i 在哪个畜栏 内挤奶。首先应该对奶牛以开始时间从小到大排序，然后每次在...
分类：
其他好文 时间：
2015-04-10 21:57:30
阅读次数：
134
1052地鼠游戏Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1052/Description 王钢是一名学习成绩优异的学生，在平时的学习中，他总能利用一切时间认真高效地学习，他不但学习刻苦，而且善于经常....
分类：
其他好文 时间：
2015-04-09 19:39:08
阅读次数：
209
1063 合并果子 Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codevs.cn/problem/1063/Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次...
分类：
其他好文 时间：
2015-04-09 13:25:39
阅读次数：
114
要注意，虽然楼梯有时不能过，但是我们可以在楼梯前等一下，等到楼梯达到我们需要的状态时再过，其实不用优先队列也是可以的.具体自己去想吧.好久没写这么长的代码了
#include
#include
#include
int m,n;
int tx,ty,sx,sy;
char mapp[21][21];
int visit[21][21];
int dir[4][2]={{0,1},{1,0},{0...
分类：
其他好文 时间：
2015-04-09 08:57:26
阅读次数：
173
堆 (优先队列)举例堆 (优先队列)举例题目：你需要驾驶一辆卡车行驶 l 单位距离。最开始的时候，卡车上有 p 单位的汽油。卡车每开 1 单位距离需要消费 1 单位的汽油。如果在途中汽车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有 n 个加油站。第 i 个加油站在距离起点 ai ...
分类：
其他好文 时间：
2015-04-08 14:40:21
阅读次数：
128
优先队列和堆排序标签（空格分隔）： 排序算法 数据结构优先队列和堆排序
优先队列
堆
1 基于堆的算法
初始化
自底向上堆化
自顶向下堆化
插入删除一项
2 堆排序
优先队列全部代码
1 优先队列普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。在优先队列中，元素被赋予优先级。当访问元素时，具有最高优先级的元素最先删除。优先队列具有最高级先出 （largest-in，first-...
分类：
编程语言 时间：
2015-04-08 10:59:15
阅读次数：
214
1.题目描述：点击打开链接
2解题思路：本题利用优先队列解决。本题在思维上需要稍微灵活变通一下：如果到达第i个加油站时，把它能够提供的油量预存储到队列中，等将来真正需要加油的时候，再从队列中取出来。这就等价于在到达第i个加油站时选择了加油的措施。不过本题要求加油次数最少。这时我们可以考虑使用STL中的优先队列解决。每次都选加油量最大的那个加油站来加油。这样的贪心选择可以保证最终的加油次数是最少的...
分类：
其他好文 时间：
2015-04-07 10:02:45
阅读次数：
135
1.题目描述：点击打开链接
2.解题思路：本题利用霍夫曼编码的原理解决。这道题本可以用动态规划来解决，之前已经在UVa10003上做过了这道题，不过今天才发现原来就是霍夫曼编码的变形，真的是非常巧妙。我们考察切木棍这个过程可以发现，实际上这把总长为L的木棍切割为L1，L2，L3等等我们需要的木棍是一个树状结构。那么最终的总开销就是sum{木板的长度*节点的深度}。从最优的角度考虑，最短的板对应的...
分类：
其他好文 时间：
2015-04-07 09:57:30
阅读次数：
111
本段代码实现了建堆，维护最大堆的性质，堆排序函数，优先队列的相关函数（插入，找最大值，提取出最大值，增加关键值，增加元素），以及相关的测试 1 #include 2 #include 3 #include 4 #define LEFT(i) (2 * i) 5 #define RIG...
分类：
编程语言 时间：
2015-04-06 23:02:56
阅读次数：
193
原题地址Dijkstra算法，甚至都不用优化（堆或优先队列）即可过代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAX_POINT 1024 9 #define M...
分类：
其他好文 时间：
2015-04-06 21:32:09
阅读次数：
114
