搜索资源列表
01package
- 背包问题优先队列分枝限界算法 所谓的背包问题,可以描述如下:一个小偷打劫一个保险箱,发现柜子里有N类不同大小与价值的物品,但小偷只有一个容积为M的背包来装东西,背包问题就是要找出一个小偷选择所偷物品的组合,以使偷走的物品总价值最大。这个问题的求解有很多种方法,本程序使用分枝限界法求解。-knapsack problem Branch and Bound priority queue algorithm called knapsack problem can be described as f
Delphi_1016
- 《Delphi算法与数据结构》源码 Delphi开发人员Julian Bucknall从实用角度为广大程序员提供了有关使用算法和数据结构的一个详尽的介绍。Bucknall先从算法性能的讨论开始,涵盖了诸如数组、链表和二叉树等内容。这本书强调了查找算法(如顺序和二分查找),另外也重点介绍了排序算法(包括冒泡排序、插入排序、希尔排序、快速排序和堆排序),此外还提供了有关的优化技术。不仅如此,作者还介绍了散列和散列表、优先队列、状态机和正则表达式以及诸如哈夫曼和LZ77等数据压缩技术。 随附光
queue
- 一个封装好的优先队列,用C++实现的,已经经过调试,直接用就行
mini_prio_queue
- 最小优先队列的c++模板实现,如果是自定义类型则需要重载<运算符。
MaxHeap
- 用堆实现优先队列-used Heap priority queue
cut
- 无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
BOJ1362
- 双端堆是支持双端优先队列的插入、删除最小元素和最大元素等操作的堆。 双端堆可以在对数时间内完成上述所有的操作。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
广度优先遍历
- 本程序是实现广度优先遍历算法的全过程,包括图的建立,队列的建立,邻接表的建立,图的遍历等等功能。
huffman.rar
- 用优先队列实现霍夫曼编码,是对贪心算法实现的一个详细代码。输入文件是待编码文件,输出文件是各个字符编码信息。,Priority queue with the realization of Huffman code is a greedy algorithm to achieve a detailed code. Input file is to be encoded file, output file is all character encoding information.
fenzhixianjie
- 0/1背包问题的优先队列式分支限界算法程序-0/1 knapsack problem the priority queue-type branch and bound algorithm procedure
HeapSort
- 最大堆的生成、堆排序,以及一个简单的最大优先队列的实现。-The largest generation heap, heap sort, as well as a simple realization of the greatest priority queue.
STL_quene
- 用c++的STL实现大根堆和小根堆,实现相当方便简单,优先队列效率好-Large root heap and small root heap, quite simple priority queue efficiency c++ the STL
DataStructureUtil
- 该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现,可作为您程序开发的辅助工具。具体有栈、队列、优先队列、字典、二叉树、图(包括节点的遍历,连通性判断,3种经典最短路径算法的实现等)。-The compressed folder, there are many commonly used algorithms and data structures c++ Template programming, can be used as your development tool. Specif
CPP
- 面向对象的程序设计:数据结构<向量类实现优先队列>-Object-Oriented Programming: data structures < vector implementation of priority queue type>
DataStructureAlgorithm
- 数据结构和算法,非常经典,讲的很详细!第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
shiyanqi
- ? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID,依次为1,2,3,…,n;并且根据病人的病情严重程度设置Priority值,病越重,Priority的值越小。当医生开始工作时,护士根据病人的Priority值,由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement a priority queue.
priority_queue
- 优先队列的实现与应用,即基本的实现与操作 有点小 适合初学STL-Implementation and Application priority queue
Priority2
- 数据结构实验,优先队列与堆,C++编程实现(Data structure experiment, priority queue and heap, C ++ programming implementation)