注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 无线传感器网络最小连通覆盖集问题求解算法

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

  3. 所属分类：其它

    • 发布日期：2009-07-30
    • 文件大小：407552
    • 提供者：youbingyu

  1. 华南农业大学ACM函数集

  2. 华农ACM函数集 1图论 1.2 独立集、覆盖集、支配集之间关系 1.3 DFS 1.3.1 割顶 1.3.2 桥 1.3.3 强连通分量

  3. 所属分类：专业指导

    • 发布日期：2010-01-24
    • 文件大小：607232
    • 提供者：shiren_Bod

  1. scjp考试复习合集

  2. 鉴于网上关于SCJP考试的资源大多独立下载,在此将SCJP认证考试题集,SCJP考试指南(考试号310-065),SCJP认证考试指南一并打包,希望对大家有所帮助.

  3. 所属分类：专业指导

    • 发布日期：2010-01-31
    • 文件大小：7340032
    • 提供者：sd080425

  1. 北大青鸟Oracle教程集1

  2. 北大青鸟Oracle教程集第一章 Oracle 入门 Version 3.0 目标 理解与 Oracle 相关的 RDBMS结构 结构 掌握Oracle 数据类型 掌握 掌握数据定义语言 掌握数据操纵语言 掌握事务处理和数据控制命令 Oracle 简介 对象关系数据库管理系统 (ORDBMS) 提供了关系数据库系统和面向对象数据库 系统这二者的功能 基于客户机 服务器技术 基于客户机/服务器技术 – 客户机 - 用户和数据库之间的接口 – 服务器 - 存储和管理数据 使用 Internet 文

  3. 所属分类：Oracle

    • 发布日期：2008-01-10
    • 文件大小：290816
    • 提供者：xsb186

  1. 北大青鸟Oracle教程集2

  2. 北大青鸟Oracle教程集第一章 Oracle 入门 Version 3.0 目标 理解与 Oracle 相关的 RDBMS结构 结构 掌握Oracle 数据类型 掌握 掌握数据定义语言 掌握数据操纵语言 掌握事务处理和数据控制命令 Oracle 简介 对象关系数据库管理系统 (ORDBMS) 提供了关系数据库系统和面向对象数据库 系统这二者的功能 基于客户机 服务器技术 基于客户机/服务器技术 – 客户机 - 用户和数据库之间的接口 – 服务器 - 存储和管理数据 使用 Internet 文

  3. 所属分类：Oracle

    • 发布日期：2008-01-10
    • 文件大小：235520
    • 提供者：xsb186

  1. 图论中的独立集和覆盖点

  2. 运用MATLAB找出最大独立集和最小点覆盖。先用反圈法求二部图的最大匹配。

  3. 所属分类：其它

    • 发布日期：2011-01-03
    • 文件大小：138240
    • 提供者：lleeo

  1. 找独立集合-basic matlab source codes

  2. matlab基本程序集合，包含多个短小的程序，用于实现一些基本数学功能，如查找独立集合-basic matlab source codes

  3. 所属分类：电信

    • 发布日期：2012-11-14
    • 文件大小：12288
    • 提供者：mail129

  1. 一个求解简单超图中最大独立集的算法.pdf

  2. 一个求解简单超图中最大独立集的算法.pdf

  3. 所属分类：其它

    • 发布日期：2012-11-14
    • 文件大小：100352
    • 提供者：mail129

  1. 求极大独立集的程序实现研究

  2. 立集有着广泛的应用，尤其广泛应用于系统故障诊断领域。在求简单图极大独立集的程序实现方面，目前开展的研究工作还比较少。介绍简单图极大独立集的一种求取算法，剖析了该算法在使用面向对象程序设计模式中的实现方式，提出在定长字符串模式匹配中采用异或运算的运算法则来进行字符串模式匹配，由此作为多元式代数运算的基础对这个算法进行程序实现，并分析了这种字符串模式匹配的时闫效率。

  3. 所属分类：讲义

    • 发布日期：2014-09-02
    • 文件大小：268288
    • 提供者：liubangzhizhou

  1. 最大独立集 C语言

  2. 图论解决系统稳定性，最大独立集，最大团问题，以及和图的着色问题类似。

  3. 所属分类：C/C++

    • 发布日期：2015-04-15
    • 文件大小：12288
    • 提供者：dzl40246505

  1. 求解图的最大独立集的一种算法.pdf

  2. 求解图的最大独立集的一种算法.pdf ACM/ICPC资源 值得收藏

  3. 所属分类：其它

    • 发布日期：2008-11-21
    • 文件大小：104448
    • 提供者：fengrenchang86

  1. 在奇网络中求最大独立集的研究(上)

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

  3. 所属分类：其它

    • 发布日期：2020-02-24
    • 文件大小：751616
    • 提供者：weixin_38703794

  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. 3-SAT归约到独立集问题

  2. 3-SAT归约到独立集问题 【3-SAT ≤p\leq_p≤p​ 独立集】 要证明3-SAT问题可以归约到独立集，就需要证明，有一个关于独立集的黑盒子，通过解3-SAT实例，能够解3-SAT问题。 图4为从3-SAT到独立集归约的一个实例。 图4 从3-SAT到独立集的归约 对于一个子句来说，只要有一项的值为真，则整个子句的值为真。 则，根据子句可以这样构造图：对于每一个子句，创建三个点，将三个点连接成三角形（如上图）。若存在两个子句中有x1x_1x1​和x‾1\overline x_1x1​

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：88064
    • 提供者：weixin_38702417

  1. 具有较大四独立集的色唯一的三部图

  2. 设Ｇ 是简单图，G表示图Ｇ 的补图，用Ｐ（Ｇ，λ）表示图Ｇ 的色多项式．若Ｐ（Ｇ，λ）＝Ｐ（Ｈ，λ），则称Ｇ 与Ｈ 是色等价的，简记为Ｈ～Ｇ．令［Ｇ］＝｛Ｈ｜Ｈ～Ｇ｝．若［Ｇ］＝｛Ｇ｝，称Ｇ 是色唯一的．设Ｋn,n,n是一个完全三部图且各部分顶点数均为ｎ．图Ｇ＝Ｋn,n,n－Ｓ 表示从完全三部图Ｋn,n,n.中删去边集Ｓ 所得的图．本文证明了一些具有较大四独立集的三部图是色唯一的．

  3. 所属分类：其它

    • 发布日期：2021-03-09
    • 文件大小：405504
    • 提供者：weixin_38631978

  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 ... 50 »