点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 最大独立集
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
最小割模型在信息学竞赛中的应用
本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
所属分类:
网络基础
发布日期:2009-05-11
文件大小:827392
提供者:
xibuniuzai1987
无线传感器网络最小连通覆盖集问题求解算法
.设计了一种基于目标区域Voronoi划分的集中式近似算法CVT,用于计算完全覆盖目标区域所需要的近似最小节点集.当节点通信半径大于等于2 倍感知半径时,CVT 算法构造的节点集是连通的;当节点通信半径小于2 倍感知半径时,设计了一种基于最小生成树(minimum spanning tree,简称MST)的连通算法来计算确保CVT 算法构造的覆盖集连通所需的辅助节点..理论分析和实验数据表明,CVT(+MST)算法的性能在时间复杂性和连通覆盖集大小方面 都优于已有的贪婪算法.
所属分类:
其它
发布日期:2009-07-30
文件大小:407552
提供者:
youbingyu
最小割模型在信息学竞赛中的应用
本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
所属分类:
网络基础
发布日期:2009-12-23
文件大小:827392
提供者:
rectaflex
Sql server 最经典脚本
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 │
所属分类:
其它
发布日期:2010-01-20
文件大小:278528
提供者:
kangsoft1
最小割模型在信息学竞赛中的应用
本文对最小割模型的定义和性质,以及其相关扩展知识进行了研究。其中着重对最小割模型在以下四个方面的应用展开研究:1. 基于定义的直接应用;2. 最大权闭合图;3. 最大密度子图;4. 二分图的最小点权覆盖集和最大点权独立集。展现与剖析了最小割模型应用的巧妙构图方法和独特思维方式,并对这一类应用的通用方法与技巧给予总结。
所属分类:
专业指导
发布日期:2010-03-03
文件大小:827392
提供者:
zly668
图论中的独立集和覆盖点
运用MATLAB找出最大独立集和最小点覆盖。先用反圈法求二部图的最大匹配。
所属分类:
其它
发布日期:2011-01-03
文件大小:138240
提供者:
lleeo
胡博涛————————最小割算法
很好的论文!详细的介绍了最小割在网络流的应用,有包括最小覆盖集,最大独立集等等》》》》》》
所属分类:
C/C++
发布日期:2011-05-17
文件大小:827392
提供者:
ztlt201038
一个求解简单超图中最大独立集的算法.pdf
一个求解简单超图中最大独立集的算法.pdf
所属分类:
其它
发布日期:2012-11-14
文件大小:100352
提供者:
mail129
最大独立集 C语言
图论解决系统稳定性,最大独立集,最大团问题,以及和图的着色问题类似。
所属分类:
C/C++
发布日期:2015-04-15
文件大小:12288
提供者:
dzl40246505
最大团问题测试数据
最大团问题的测试数据。 按照不同的数据规模整理,每一组测试数据都是精心构造的,对验证算法的有效性非常有帮助。 每一个文件就是一组输入,以邻接表的形式输入一个图。格式如下: 第一行: p edge 顶点数 边数 以下每一行: e 顶点号 顶点号 说明: p edge , e 是固有的,顶点号从 1 开始。例如: p edge 4 3 e 1 2 e 2 3 e 3 4 文件的标题就是这个图的答案,即最大团的顶点数。
所属分类:
专业指导
发布日期:2015-06-07
文件大小:5242880
提供者:
liueddd
求解图的最大独立集的一种算法.pdf
求解图的最大独立集的一种算法.pdf ACM/ICPC资源 值得收藏
所属分类:
其它
发布日期:2008-11-21
文件大小:104448
提供者:
fengrenchang86
在奇网络中求最大独立集的研究(上)
在奇网络中求最大独立集的研究(上),朱松年,朱嫱,在对任意奇网络的极大独立集与最大独立集之间进行比较置换时,我们发现了奇网络中具有优化迭代功能的算子,即一种特殊结构的子偶
所属分类:
其它
发布日期:2020-02-24
文件大小:751616
提供者:
weixin_38703794
NIH临床中心迄今规模最大的多类别、病灶级别标注临床医疗CT图像开放数据集.rar
提供了一系列图像。大家根据数据集图像情况看是否下载整个数据集 NIH临床中心最新公布了一个迄今规模最大的多类别、病灶级别标注临床医疗CT图像开放数据集DeepLesion,研究人员在此基础上训练深度神经网络,创建了一个具有统一框架的大规模通用病灶检测器,能够更准确、更自动地衡量患者体内所有病灶的大小,实现全身范围的癌症初步评估。 4427名独立的匿名患者 10594次CT扫描(平均每位患者有3次随访) 32735个带标记的病灶实例 一共928020张CT横切图像(512×512分辨率)
所属分类:
其它
发布日期:2020-01-04
文件大小:20971520
提供者:
a15570741002
matlab开发-布朗克波希玛最大依赖集和最大液体分类法
matlab开发-布朗克波希玛最大依赖集和最大液体分类法。列出无向图的所有最大独立集和最大群
所属分类:
其它
发布日期:2019-08-24
文件大小:3072
提供者:
weixin_38743737
拟树图和拟林图的最大独立集数
最大独立集是一个独立集,不是任何其他独立集的适当子集。 如果存在一个顶点x∈V(G)使得G − x为a,则顶点集合为V(G)的连通图G(称为图)称为拟树图(称为拟林图)。树(分别是森林)。 在本文中,我们调查了所有树木,森林,准树木和准森林中的大量最大独立集。 此外,我们进一步研究确定所有拟树和拟林中最大独立集的第三大问题。 还给出了达到这些值的极值图。
所属分类:
其它
发布日期:2020-06-04
文件大小:867328
提供者:
weixin_38713061
基于DNA自组装模型解决图的最大独立集问题
为了寻找图的最大独立集问题,先利用DNA自组装模型解决可满足性问题,再把最大独立集问题转化为可满足性问题,从而解决最大独立集问题。整个过程只用到凝胶电泳操作,在很大程度上减少了误差。
所属分类:
其它
发布日期:2020-06-23
文件大小:226304
提供者:
weixin_38581455
二分图覆盖与独立集ppt
网络流ppt,最小点覆盖,König定理:二分图中的最大匹配数=这个图中的最小点覆盖数,König定理证明,最小点覆盖构造
所属分类:
C/C++
发布日期:2020-11-17
文件大小:393216
提供者:
YueYu_X
mies-gpu:基于最大独立边集的GPU上图形还原方法-源码
GPU上基于MIES的图形约简 法语以下 基于给定图上独立边集的计算,CUDA实现了一种多尺度图还原方法(请参阅。 文件和函数以h_或d_为前缀,具体取决于这是主机还是设备实现。 输入图给出为同时以CSR和COO格式编码的稀疏邻接矩阵。 此特定编码在sparse.[c|h] 。 要将方法应用于多个图,请cad定义一个大的邻接块对角矩阵,其中每个块都是一个特定的图。 bin/benchmark_mies生成一组图形(总共2000000个顶点),并将该过程一次应用于10个图形,以评估平均执行时
所属分类:
其它
发布日期:2021-03-02
文件大小:22528
提供者:
weixin_42134054
KaMIS:大型稀疏图的最大独立集和顶点覆盖-源码
KaMIS v2.0 描述 这是开源项目KaMIS-Karlsruhe最大独立集。 给定图G =(V,E),最大独立集问题的目标是计算顶点I的最大基数集合,以使该集合中的任何顶点都不相邻。 这样的集合称为最大独立集合。 这个问题是NP难题,在大型稀疏图中很难解决。 主要项目站点: : 安装 通过运行compile_withcmake.sh来编译源代码。 然后可以在deploy文件夹中找到这些二进制文件。 要编译程序,您需要安装g ++,OpenMP和cmake。 要将图形从DIMACS转
所属分类:
其它
发布日期:2021-02-05
文件大小:14680064
提供者:
weixin_42172204
基于二次独立集的数据融合调度算法
针对无线传感器网络数据融合中服务质量与加权公平性保证问题,提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想,通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构,并根据能量消耗预测进行调整形成最终的数据融合平衡树;然后通过优化调度对象集合,利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明,该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。
所属分类:
其它
发布日期:2021-01-15
文件大小:1048576
提供者:
weixin_38559727
«
1
2
3
4
5
6
7
8
9
10
...
18
»