一个简单的优先级队列,设计用于 1xN matlab 向量,其中可以在构造过程中定义比较器列。 即使队列较大(100,000 个元素),使用 minheap 也能确保快速操作。 当前实现了以下方法:插入、删除、查看、大小、清除、包含、元素。 插入允许 1xN 向量,其中对 N 的唯一要求是它必须大于或等于初始化期间定义的比较器列。 Remove 将移除并返回队列的第一个元素,或者任何匹配的向量(如果给定了输入向量)。 Peek 返回队列的第一个元素而不删除。 如果在队列中找到指定的向量,则包含返回 1,否则返回 0。 Elements 返回完整的队列元胞数组。
2023-03-14 09:57:43 3KB matlab
1
算法分析题6-4和n皇后优先队列式分支限界法.pdf
2022-07-10 09:13:44 367KB 文档资料
构建最大堆,维护最大堆,堆排序,以及对在优先队列中的应用。对最大优先队列执行以下操作:向队列中插入新元素,增加某个元素的值,去掉并返回队列中的最大值并保证最大队的性质
2022-06-13 13:40:50 3KB 堆排序
1
java优先队列的世界名画陈列馆问题 算法设计与分析课程设计.doc
2022-05-08 19:07:34 173KB 文档资料 java 算法 开发语言
c#编写的基于有序数组、无序数组、集合、二叉堆的四种优先队列,已测试可用。
2022-04-12 14:31:48 3KB c#、优先队列
1
lazy binomial heaps的oython实现,优先队列。采用双向循环链表实现,api:merge,insert,find_min,extractMin,coalesce_step,updateMin。
2022-04-10 02:31:22 6KB lazy binomial he python实现
1
大根堆,小根堆,优先队列,堆排序,模版。
1
计算机算法设计与分析 课后习题 计算机算法设计与分析 课后习题
2021-12-15 21:31:09 1KB 分支限界 01背包 优先队列
1
斐波那契堆的python实现(优先队列),实现内容:merge(H), insert(v), find_min() # extractMin(), coalesce_step(), updateMin() # decreaseKey(v,k), delete(v)
1
圆排列问题 «编程任务: 对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使 其长度达到最小。 Input 由文件input.txt给出输入数据。第一行有1个正整数n (1≤n≤20)。接下来的1行有n 个数,表示n个圆的半径。 Output 将计算出的最小圆排列的长度输出到文件output.txt。 Sample Input 3 1 1 2 Sample Output 7.65685
2021-11-07 13:56:02 29KB 圆排列问题
1