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

搜索资源列表

  1. 最小割模型在信息学竞赛中的应用

  2. 本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
  3. 所属分类:网络基础

    • 发布日期:2009-05-11
    • 文件大小:827392
    • 提供者:xibuniuzai1987
  1. 无线传感器网络最小连通覆盖集问题求解算法

  2. .设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.
  3. 所属分类:其它

    • 发布日期:2009-07-30
    • 文件大小:407552
    • 提供者:youbingyu
  1. 最小割模型在信息学竞赛中的应用

  2. 本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
  3. 所属分类:网络基础

    • 发布日期:2009-12-23
    • 文件大小:827392
    • 提供者:rectaflex
  1. Sql server 最经典脚本

  2. Sql server 最经典脚本 非常实用的! ├─第01章 │ 1.9.1 设置内存选项.sql │ 1.9.2(2) 使用文件及文件组.sql │ 1.9.2(3) 调整tempdb数据库的文件属性.sql │ ├─第02章 │ │ 2.1 日期概念理解中的一些测试.sql │ │ 2.2.4 CONVERT在日期转换中的使用示例.sql │ │ 2.3.3 SET DATEFORMAT对日期处理的影响.sql │ │ 2.3.4 SET LANGUAGE对日期处理的影响示例.sql │
  3. 所属分类:其它

    • 发布日期:2010-01-20
    • 文件大小:278528
    • 提供者:kangsoft1
  1. 最小割模型在信息学竞赛中的应用

  2. 本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
  3. 所属分类:专业指导

    • 发布日期:2010-03-03
    • 文件大小:827392
    • 提供者:zly668
  1. 图论中的独立集和覆盖点

  2. 运用MATLAB找出最大独立集和最小点覆盖。先用反圈法求二部图的最大匹配。
  3. 所属分类:其它

    • 发布日期:2011-01-03
    • 文件大小:138240
    • 提供者:lleeo
  1. 胡博涛————————最小割算法

  2. 很好的论文!详细的介绍了最小割在网络流的应用,有包括最小覆盖集,最大独立集等等》》》》》》
  3. 所属分类:C/C++

    • 发布日期:2011-05-17
    • 文件大小:827392
    • 提供者:ztlt201038
  1. 一个求解简单超图中最大独立集的算法.pdf

  2. 一个求解简单超图中最大独立集的算法.pdf
  3. 所属分类:其它

    • 发布日期:2012-11-14
    • 文件大小:100352
    • 提供者:mail129
  1. 最大独立集 C语言

  2. 图论解决系统稳定性,最大独立集,最大团问题,以及和图的着色问题类似。
  3. 所属分类:C/C++

    • 发布日期:2015-04-15
    • 文件大小:12288
    • 提供者:dzl40246505
  1. 最大团问题测试数据

  2. 最大团问题的测试数据。 按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。 每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下: 第一行: p edge 顶点数 边数 以下每一行: e 顶点号 顶点号 说明: p edge , e 是固有的,顶点号从 1 开始。例如: p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案,即最大团的顶点数。
  3. 所属分类:专业指导

    • 发布日期:2015-06-07
    • 文件大小:5242880
    • 提供者:liueddd
  1. 求解图的最大独立集的一种算法.pdf

  2. 求解图的最大独立集的一种算法.pdf ACM/ICPC资源 值得收藏
  3. 所属分类:其它

    • 发布日期:2008-11-21
    • 文件大小:104448
    • 提供者:fengrenchang86
  1. 在奇网络中求最大独立集的研究(上)

  2. 在奇网络中求最大独立集的研究(上),朱松年,朱嫱,在对任意奇网络的极大独立集与最大独立集之间进行比较置换时,我们发现了奇网络中具有优化迭代功能的算子,即一种特殊结构的子偶
  3. 所属分类:其它

    • 发布日期:2020-02-24
    • 文件大小:751616
    • 提供者:weixin_38703794
  1. NIH临床中心迄今规模最大的多类别、病灶级别标注临床医疗CT图像开放数据集.rar

  2. 提供了一系列图像。大家根据数据集图像情况看是否下载整个数据集 NIH临床中心最新公布了一个迄今规模最大的多类别、病灶级别标注临床医疗CT图像开放数据集DeepLesion,研究人员在此基础上训练深度神经网络,创建了一个具有统一框架的大规模通用病灶检测器,能够更准确、更自动地衡量患者体内所有病灶的大小,实现全身范围的癌症初步评估。 4427名独立的匿名患者 10594次CT扫描(平均每位患者有3次随访) 32735个带标记的病灶实例 一共928020张CT横切图像(512×512分辨率)
  3. 所属分类:其它

    • 发布日期:2020-01-04
    • 文件大小:20971520
    • 提供者:a15570741002
  1. matlab开发-布朗克波希玛最大依赖集和最大液体分类法

  2. matlab开发-布朗克波希玛最大依赖集和最大液体分类法。列出无向图的所有最大独立集和最大群
  3. 所属分类:其它

    • 发布日期:2019-08-24
    • 文件大小:3072
    • 提供者:weixin_38743737
  1. 拟树图和拟林图的最大独立集数

  2. 最大独立集是一个独立集,不是任何其他独立集的适当子集。 如果存在一个顶点x∈V(G)使得G − x为a,则顶点集合为V(G)的连通图G(称为图)称为拟树图(称为拟林图)。树(分别是森林)。 在本文中,我们调查了所有树木,森林,准树木和准森林中的大量最大独立集。 此外,我们进一步研究确定所有拟树和拟林中最大独立集的第三大问题。 还给出了达到这些值的极值图。
  3. 所属分类:其它

    • 发布日期:2020-06-04
    • 文件大小:867328
    • 提供者:weixin_38713061
  1. 基于DNA自组装模型解决图的最大独立集问题

  2. 为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。
  3. 所属分类:其它

    • 发布日期:2020-06-23
    • 文件大小:226304
    • 提供者:weixin_38581455
  1. 二分图覆盖与独立集ppt

  2. 网络流ppt,最小点覆盖,König定理:二分图中的最大匹配数=这个图中的最小点覆盖数,König定理证明,最小点覆盖构造
  3. 所属分类:C/C++

    • 发布日期:2020-11-17
    • 文件大小:393216
    • 提供者:YueYu_X
  1. mies-gpu:基于最大独立边集的GPU上图形还原方法-源码

  2. GPU上基于MIES的图形约简 法语以下 基于给定图上独立边集的计算,CUDA实现了一种多尺度图还原方法(请参阅。 文件和函数以h_或d_为前缀,具体取决于这是主机还是设备实现。 输入图给出为同时以CSR和COO格式编码的稀疏邻接矩阵。 此特定编码在sparse.[c|h] 。 要将方法应用于多个图,请cad定义一个大的邻接块对角矩阵,其中每个块都是一个特定的图。 bin/benchmark_mies生成一组图形(总共2000000个顶点),并将该过程一次应用于10个图形,以评估平均执行时
  3. 所属分类:其它

    • 发布日期:2021-03-02
    • 文件大小:22528
    • 提供者:weixin_42134054
  1. KaMIS:大型稀疏图的最大独立集和顶点覆盖-源码

  2. KaMIS v2.0 描述 这是开源项目KaMIS-Karlsruhe最大独立集。 给定图G =(V,E),最大独立集问题的目标是计算顶点I的最大基数集合,以使该集合中的任何顶点都不相邻。 这样的集合称为最大独立集合。 这个问题是NP难题,在大型稀疏图中很难解决。 主要项目站点: : 安装 通过运行compile_withcmake.sh来编译源代码。 然后可以在deploy文件夹中找到这些二进制文件。 要编译程序,您需要安装g ++,OpenMP和cmake。 要将图形从DIMACS转
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:14680064
    • 提供者:weixin_42172204
  1. 基于二次独立集的数据融合调度算法

  2. 针对无线传感器网络数据融合中服务质量与加权公平性保证问题,提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想,通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构,并根据能量消耗预测进行调整形成最终的数据融合平衡树;然后通过优化调度对象集合,利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明,该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。
  3. 所属分类:其它

    • 发布日期:2021-01-15
    • 文件大小:1048576
    • 提供者:weixin_38559727
« 12 3 4 5 6 7 8 9 10 ... 18 »