问题描述： 设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量，是相应的价格。试设计一个优先队列式分支限界法，给出总价格不超过d的最小重量机器设计。 [之所以想记录这个问题，是因为我觉得自己"用各个部件的最小重量作为未来最理想重量"的这个设计还挺特 ...
分类：
其他好文 时间：
2018-10-14 19:15:05
阅读次数：
929
//C++数据结构与算法(第4版) Adam Drozdek 著 徐丹 吴伟敏<<清华大学出版社>> #include<queue> priority_queue(comp f()) //创建一个空的优先队列，使用一个双变量的布尔函数f对队列中的元素排序 priority_queue(iterato ...
分类：
其他好文 时间：
2018-10-14 17:50:02
阅读次数：
349
一、斜堆的介绍 斜堆(Skew heap)也叫自适应堆(self-adjusting heap)，它是左倾堆的一个变种。和左倾堆一样，它通常也用于实现优先队列。它的合并操作的时间复杂度也是O(lg n)。 相比于左倾堆，斜堆的节点没有"零距离"这个属性。除此之外，它们斜堆的合并操作也不同。斜堆的合并 ...
分类：
其他好文 时间：
2018-10-14 16:52:31
阅读次数：
189
一、左倾堆的介绍 左倾堆(leftist tree 或 leftist heap)，又被成为左偏树、左偏堆，最左堆等。它和二叉堆一样，都是优先队列实现方式。当优先队列中涉及到"对两个优先队列进行合并"的问题时，二叉堆的效率就无法令人满意了，而本文介绍的左倾堆，则可以很好地解决这类问题。 左倾堆的定义 ...
分类：
其他好文 时间：
2018-10-14 16:18:42
阅读次数：
205
基础练习 Huffuman树 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffma ...
分类：
编程语言 时间：
2018-10-12 23:57:13
阅读次数：
222
A 做法 $f(p)=g(p)+h(p)$ ， $f(p)$ 作为优先队列比较函数用来比较的值， $g(p)$ 是当前路径到 $p$ 的距离， $h(p)$ 是 $p$ 点到终点最短路（预处理可以得到）。 每个点出队次数 $k$，就说明当前找到的是到这个点的 $k$ 短路。 关键代码 一道裸题： 【 ...
分类：
其他好文 时间：
2018-10-11 22:38:57
阅读次数：
200
Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00 ...
分类：
其他好文 时间：
2018-10-11 15:11:07
阅读次数：
146
一、斜堆的介绍 斜堆(Skew heap)也叫自适应堆(self-adjusting heap)，它是左倾堆的一个变种。和左倾堆一样，它通常也用于实现优先队列；作为一种自适应的左倾堆，它的合并操作的时间复杂度也是O(lg n)。它与左倾堆的差别是：(01) 斜堆的节点没有"零距离"这个属性，而左倾堆 ...
分类：
其他好文 时间：
2018-10-08 23:16:16
阅读次数：
162
1.优先队列 (1)大根堆（小顶堆） (2)小根堆（大顶堆） 用法 2.排序 (1)快排(STL万岁！$QwQ$) (2)结构体排序 (3)结构体内重载运算符 ...
分类：
编程语言 时间：
2018-10-06 18:32:41
阅读次数：
138
1.优先队列 (1)大根堆（小顶堆） (2)小根堆（大顶堆） 用法 2.排序 (1)快排(STL万岁！$QwQ$) (2)结构体排序 (3)结构体内重载运算符 ...
分类：
编程语言 时间：
2018-10-06 10:42:56
阅读次数：
179
