搜索资源列表
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++模板实现，如果是自定义类型则需要重载<运算符。
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 动态存储分配
广度优先遍历
- 本程序是实现广度优先遍历算法的全过程，包括图的建立，队列的建立，邻接表的建立，图的遍历等等功能。
fenzhixianjie
- 0/1背包问题的优先队列式分支限界算法程序-0/1 knapsack problem the priority queue-type branch and bound algorithm procedure
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
DataStructureAlgorithm
- 数据结构和算法，非常经典，讲的很详细！第一部分 基础知识 第一章 C++程序设计 第二章 程序性能 第二部分 数据结构 第三章 数据描述 第四章 数组和矩阵 第五章 堆栈 第六章 队列 第七章 跳表和散列 第八章 二叉树和其他树 第九章 优先队列 第十章 竞赛树 第十一章 搜索树 第十二章 图 第三部分 算法设计方法 第十三章 贪婪算法 第十四章 分而治之算法 第十五章 动态规划 第十六章 回
ctest
- 推箱子状态空间搜索,慢慢研究吧。分支限界法，采用优先队列实现-tuixiangzi
9PriorityQueue
- 数据结构：优先队列（最大堆、最大左高树）最大左高树的初始化使用了数组描述的队列-Data structure: priority queue (maximum heap, the largest left-high tree) to initialize the greatest left-high tree using the array described in the queue
johnson
- 多源最短路径的johnson算法，采用邻接矩阵作为图的表示，使用最小二叉堆实现最小优先队列。-johnson algorithm for shortest path
youxianduilie
- 实现优先队列的功能,数据结构试验，实验报告-shixianyouxianduiliedegongneng
upload
- 羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j] 是男运动员i 和女运动员j 配对组成混合双打的男运动员竞赛优势；Q[i][j] 是女运动员i和男运动员j 配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i 和女运动员j 配对组成混合双打的男女双方竞赛优势为P[i][j]*Q[j][i] 。设计一个算法,计算男女运动员最佳配对法， 使各组男女双方竞赛优势的总和达到最大。 算法设计： 设计一个优先队
shuju
- 书中使用主流的程序设计语言C++作为具体的实现语言。 书的内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析 、算法设计、摊还分析、查找树算法、k-d树和配对堆等。 -Book using mainstream programming language C++ as a specific implementation language. The book includes tables, stacks, queues, trees, hash tables
shiyanqi
- ? 假设某医生看病人的顺序是由病人的病情严重程度来决定。护士按照所有病人来医院的时间顺序给病人编号ID，依次为1，2，3，…，n；并且根据病人的病情严重程度设置Priority值，病越重，Priority的值越小。当医生开始工作时，护士根据病人的Priority值，由小到大依次安排病人看病。试为护士编写程序安排病人看病的先后次序利用最小值堆实现一个优先队列。- Using the minimum heap to implement a priority queue.
Priority2
- 数据结构实验，优先队列与堆，C++编程实现(Data structure experiment, priority queue and heap, C ++ programming implementation)