您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 预流推进算法的最大流模板

  2. 预流推进算法是不同与增广路思想的另一种求最大流的算法,主要思想是把流从源点经过边,并通过调整顶点的标号来把流压入汇点。 该算法需要维护一个装有活跃顶点的标号,所谓活跃定点则是流出量小于流入量的顶点,则具有超额量,欲使该顶点平衡(流出==流入),则需要把该定点积累的流压出,被压入流的顶点只能是距离标号比该点标号小1且这条边未满流的顶点,若不存在这样的顶点但是改点仍未活跃顶点,则需要把该点的距离标号加1. 这只是利用普通的FIFO队列,为了加速算法,可以维护一个优先队列,以顶点的距离标号为优先级,
  3. 所属分类:其它

    • 发布日期:2009-08-13
    • 文件大小:3072
    • 提供者:ll3021359
  1. 最小权顶点覆盖问题的C++代码(完整)

  2. 算法设计与分析第六章算法实现题第二题: 问题描述 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v).如果U包含于V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖. 编程任务 对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖. 数据输入 由文件input.txt给出输入数据.第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行
  3. 所属分类:其它

    • 发布日期:2009-12-24
    • 文件大小:2048
    • 提供者:xuedekeneng1988
  1. 搜索树 优先队列 应用 源代码

  2. 对BST树的方法进行扩充,实现如下功能: 1)给定一个节点,寻找并返回:以它为根的子树中,关键值最大的一个节点;TreeMax 给定一个节点,寻找并返回:以它为根的子树中,关键值最小的一个节点;TreeMin 寻找并返回:从小到大排序后下标为i的节点,i从0开始;GetByIndex 给定一个节点,寻找并返回:它在中序遍列中的下一个节点;TreeNext 给定一个节点,寻找并返回:它在中序遍列中的前一个节点;TreePrev 把树中节点按照关键字由小到大的顺序,放进一个数组ToArray 对H
  3. 所属分类:Java

    • 发布日期:2010-07-20
    • 文件大小:81920
    • 提供者:jianren2hao
  1. 最大和最小优先队列的基本操作

  2. 编写优先队列数据(priority_queue)类型,优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素。
  3. 所属分类:C/C++

    • 发布日期:2011-04-09
    • 文件大小:7168
    • 提供者:wwweet
  1. 分支限界法 最小权顶点覆盖问题

  2. ★问题描述:给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 ★算法设计:对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。 ★数据输入:由文件input.txt给出输入数据。第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接下来的
  3. 所属分类:专业指导

    • 发布日期:2011-04-21
    • 文件大小:371712
    • 提供者:jiangliangxiao
  1. 圆排列问题的c语言实现

  2. 给定n个大小不等的圆c1, c2,...,cn,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例如,当n=3,且所给的3 个圆的半径分别为1,1,2时,这3个圆的最小长度为2 + 4sqrt(2) 。 算法设计:对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使其长度达到最小。
  3. 所属分类:C/C++

    • 发布日期:2011-06-23
    • 文件大小:2048
    • 提供者:reedoo
  1. A星算法寻路(英雄救美)

  2. 自己通过A*算法写的“人工智能”课题作业,参考文献为《java制作扫雷》和《自己写的一个A*算法基于最小优先队列的实现JAVA版本》,有不足之处仅供参考。
  3. 所属分类:Java

    • 发布日期:2011-12-18
    • 文件大小:24117248
    • 提供者:qishaowen
  1. 算法设计分析最小权顶点覆盖

  2. 有课程文档 有代码 你要的都有。 最小权顶点覆盖问题 问题描述: 给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。如果 ,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点覆盖。G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。 编程任务: 对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
  3. 所属分类:C/C++

    • 发布日期:2011-12-30
    • 文件大小:254976
    • 提供者:myself35335
  1. 优先队列priority_queue

  2. 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min priority queue)中,查找操作用来搜索优先权最小的元素,删除操作用来删除该元素;对于最大优先队列(max priority queue),查找操作用来搜索优先权最大的元素,删除操作用来删除该元素.优先权队列中的元素可以有相同的优先权,查找与删除操作可根据任意优先权进行。由于这是一个queue,所以只允许在底端加入元素,并从顶端取出元
  3. 所属分类:C/C++

    • 发布日期:2012-01-09
    • 文件大小:946176
    • 提供者:jiachen1202
  1. binheap_20120407.tar.gz

  2. 优先队列(堆)是允许至少下列两种操作的数据结构:Insert(插入),它的工作显而易见的,以及DeleteMin(删除最小者),它的工作是找出、返回和删除优先队列中最小的元素。
  3. 所属分类:C

    • 发布日期:2012-04-10
    • 文件大小:4096
    • 提供者:shuxiao9058
  1. 优先权队列

  2. C++STL优先权队列的实力用法,介绍如何使用最大优先、最小优先。
  3. 所属分类:C/C++

  1. 优先队列-双端堆

  2. 里面包含了源码,测试文档,和实验报告。都是我自己写的。如果有BUG,可以私信我。 作业题目:编写一个优先队列,完成 查找,删除,插入 操作。且每个操作的时间复杂度要在(logn)内。 其实很早前就拿到这个题目了,只是一直没定下用那种数据结构做,在图书馆借了本数据结构的书,认真的看了,小堆-大堆,左高树,双端堆,二项树等数据结构。决定选择双端堆,来完成我的课程设计作业。 双端堆,可看成2颗树:1.根节点为空 2.左子树为小顶堆 3.右子树为大顶堆 4.左子树中的值比对应右子树的节点的值小。若对应
  3. 所属分类:C/C++

    • 发布日期:2014-05-11
    • 文件大小:536576
    • 提供者:yeyaowen
  1. 圆排列问题对于给定的n个圆,设计一个优先队列式分支限界法,计算n个圆的最佳排列方案,使

  2. 圆排列问题 «编程任务: 对于给定的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
  3. 所属分类:C/C++

    • 发布日期:2009-03-13
    • 文件大小:29696
    • 提供者:qq_31483003
  1. 算法课设 单源最短路径

  2. 算法课程设计报告,单元最短路径问题。单源最短路劲问题适合于用分支限界法求解。在图中所给的有向图G中,每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。解单源最短路径问题的优先队列式分支限界法用一极小堆来存储活结点表,其优先级是结点所对应的的当前路长。
  3. 所属分类:C/C++

    • 发布日期:2018-03-06
    • 文件大小:177152
    • 提供者:zealzht
  1. 15085 王小凤主讲 严蔚敏《数据结构》考研冲刺串讲与模拟四套卷.pdf

  2. 考研数据结构很好的复习材料,考点清晰适合学习数据结构的同学们。考试点(www.kaoshidian.com)名师精品课程电话:400-6885-365 输入 输出 (2)算法设计的要求 ·正确性 ·可读性 健壮性 通用性 ·效率与存储量需求 (3)“正确”分4个层次 ·程序不含语法错误 ·程序对于几组输入数据能够得出满足规格说明要求的结果; ·程序对于精心选择的典型、苛刻而带有刁难性的几组输亼欻据能够得岀满是规格说明要求的 结果 程序对于一切合法的输入数据都能产生满足规格说明要求的结果。 通常以
  3. 所属分类:讲义

    • 发布日期:2019-07-03
    • 文件大小:3145728
    • 提供者:zjz071216551000
  1. 代码面试最常用的10大算法

  2. 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让 程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10个算法,想要真正了解这些算法的原理,还 需程序员们花些功夫。class Stack Node top public Node peeks if(top != nullf return top return null public Node popof if(top = null return null felse t
  3. 所属分类:其它

    • 发布日期:2019-07-02
    • 文件大小:539648
    • 提供者:abacaba
  1. java优先队列PriorityQueue中Comparator的用法

  2. 在使用java的优先队列PriorityQueue的时候,会看到这样的用法。 PriorityQueue queue = new PriorityQueue(new Comparator(){ Override public int compare(Integer o1, Integer o2){ return o1.compareTo(o2); } }); 那这样到底构造的是最大优先还是最小优先队列呢? 看看源码 看看offer(我也想要offer:X): public boole
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:38912
    • 提供者:weixin_38557068
  1. c++优先队列用法知识点总结

  2. c++优先队列用法详解 优先队列也是队列这种数据结构的一种。它的操作不仅局限于队列的先进先出,可以按逻辑(按最大值或者最小值等出队列)。 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。 在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (first in, largest out)的行为特征。 首先要包含头文件#include, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队
  3. 所属分类:其它

    • 发布日期:2020-12-20
    • 文件大小:53248
    • 提供者:weixin_38571992
  1. 优先队列(priority_queue)的C语言实现代码

  2. 优先队列(priority_queue)和一般队列(queue)的函数接口一致,不同的是,优先队列每次出列的是整个队列中最小(或者最大)的元素。 本文简要介绍一种基于数组二叉堆实现的优先队列,定义的数据结构和实现的函数接口说明如下: 一、键值对结构体:KeyValue 代码如下:// =============KeyValue Struct==================================typedef struct key_value_struct KeyValue;stru
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:72704
    • 提供者:weixin_38730767
  1. leetcode295数据流的中位数_优先队列,简单很多。python 代码+思路

  2. 优先队列做了一个动态的变化: 如果总个数为偶数,那么插入新元素经历 最大堆 → 最小堆 → 最大堆 如果总个数为奇数,那么插入新元素经历 最大堆 → 最小堆 即可 总之保证 最大堆比最小堆个数相等或者多一个 别人的解释: 为了找到添加新数据以后,数据流的中位数,我们让这个新数据在大顶堆和小顶堆中都走了一遍。 而为了让大顶堆的元素多 1 个,我们让从小顶堆中又拿出一个元素“送回”给大顶堆; import heapq class MedianFinder: def __init__(sel
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:31744
    • 提供者:weixin_38629130
« 12 3 4 5 6 7 8 9 10 »