登录
首页 » 算法 » 最大生命周期的贪婪连通控制集构造算法

最大生命周期的贪婪连通控制集构造算法

于 2022-05-08 发布 文件大小:1.04 MB
0 197
下载积分: 2 下载次数: 2

代码说明:

应用背景算法有三个阶段组成,在第一个阶段生成一个最大生命周期的独立集,在第二个阶段,通过Steiner树连通生成的极大独立集,并保证选择Steiner节点来连通控制集,仍要保证尽可能的满足最大生命周期,第三个阶段,通过删除冗余的控制节点来减少cds规模。关键技术减小cds的规模,在这个阶段,我们通过将一些冗余控制节点变为被控制节点来减小cds的规模。一个控制节点v是冗余的,如果我们删除节点v之后,产生的cds仍可以控制图中所有的飞cds节点,且仍是连通的。此时,节点v可以被cds中的其他节点所控制。删除冗余节点遵循某些规则,算法中有体现!

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 魏格纳-威利(Winger-village distribution)WVD变换C++实现
    用C++实现WVD,其中用到汉明窗,是根据matlab时频分析工具包中的wvd变换改写成C++语言的,其中信号序列必须为2的整数倍,还用到快速傅里叶变换FFT
    2022-07-27 03:06:12下载
    积分:1
  • nrf无线调pid,mpu姿态获取,电机驱动控制两轮平衡车
    应用背景利用mpu6050进行平衡的控制可应用于 多轴飞行器,平衡车 倒立摆等关键技术mpu6050获取小车姿态,通过电机控制小车平衡。为了pid方便调试,通过nrf模块进行无线调参。使用时需要两个板子,通过串口将pid发送给一个板子,这个板子将数据通过无线nrf发送给小车上的板子。
    2023-07-27 04:20:05下载
    积分:1
  • mfc中通过opencv2显示摄像头视频
    网上现有的通过opencv2实现显示摄像头视频代码都是控制台程序。借助网上一个多线程实例实现在MFC对话框上通过OpenCV2直接显示摄像头视频,希望您有帮助。  VS2008+OpenCV2.4.4
    2022-03-01 18:48:50下载
    积分:1
  • 游戏的2008行
    以前看到很多人写小游戏,所以想尝试自己经过长时间的努力学习一点c#写一个小游戏,有人会给一些建议
    2022-07-12 18:22:06下载
    积分:1
  • CRF 工具包及使用教程
    CRF的工具包,实现原理,及样例。CRF(Conditional Random Field) 条件随机场是近几年自然语言处理领域常用的算法之一,常用于句法分析、命名实体识别、词性标注等。在我看来,CRF就像一个反向的隐马尔可夫模型(HMM),两者都是用了马尔科夫链作为隐含变量的概率转移模型,只不过HMM使用隐含变量生成可观测状态,其生成概率有标注集统计得到,是一个生成模型;而CRF反过来通过可观测状态判别隐含变量,其概率亦通过标注集统计得来,是一个判别模型。由于两者模型主干相同,其能够应用的领域往往是重叠的,但在命名实体、句法分析等领域CRF更胜一筹。当然你并不必须学习HMM才能读懂CRF,但通常来说如果做自然语言处理,这两个模型应该都有了解。
    2022-08-12 08:38:50下载
    积分:1
  • 本人收集的DSP处理例子程序-数字录音程序
    本人收集的DSP处理例子程序-数字录音程序-I collect examples of DSP processing procedures-digital recording procedures
    2022-12-24 19:50:02下载
    积分:1
  • 支持向量机的分类——基于乳腺组织电阻抗特性的乳腺癌诊断
    应用背景 支持向量机(Support Vector Machine,SVM)是一种新的机器学习方法,其基础是Vapnik创建的统计学习理论(Statiscal Learning Theory,STL)。统计学习理论采用结构风险最小化(Structural Risk Minimization,SRM)准则,在最小化样本点误差的同时,最小化结构风险,提高了模型的泛化能力,且没有数据维数的限制。在进行线性分类时,将分类面取在离两类样本距离较大的地方;进行非线性分类时通过高维空间变换,将非线性分类变成高维空间的线性分类问题。 关键技术 本章将详细介绍支持向量机的分类原理,并将其应用于基于乳腺组织电阻抗频谱特性的乳腺癌诊断。 乳腺是女性身体的重要器官,乳腺疾病类别繁多、病因复杂,其中,乳腺癌是乳腺疾病的一种,逐渐成为危害女性健康的主要恶性肿瘤之一。近年来,乳腺癌等乳腺疾病发病率呈明显上升趋势,被医学界称为“女性健康第一杀手” 。 相关研究结果表明,在直流状态下不同生物组织表现出不同的电阻特性,生物组织电阻抗随着外加电信号频率的不同而表现出较大的差异。常见的电阻抗测量方法有:电阻抗频谱法(Impedance Spectroscopy)、阻抗扫描成像法(Electrical Impedance Scanning,EIS)、电阻抗断层成像法(Electrical Impedance Tomography,EIT)等。电阻抗频谱法的测量依据是生物组织的电阻抗随着外加电信号频率的不同而呈现出较大的差异;阻抗扫描成像法的原理是癌变组织与正常组织及良性肿瘤组织的电导(阻)率相比,存在着显著性的差异,从而使得均匀分布在组织外的外加电流或电压场产生畸变;电阻抗断层成像法则利用设于体表外周的电极阵列及微弱测量电流,提取相关特征并重新构造出截面的电阻抗特性图像。 尽管目前的电阻抗测量结果还存在一些偏差,但相关研究已经证实癌变组织与正常组织的电阻抗特性存在显著地差异。因此,乳腺组织的电阻抗特征可以应用于乳腺癌的检查与诊断中。由于电阻抗测量法具有无创、廉价、操作
    2022-02-01 14:48:16下载
    积分:1
  • 基于神经网络的数字识别方法
    资源描述根据Hopfield神经网络相关知识,设计了一种具有联想记忆功能的离散型Hopfield神经网络。要求该网络可以正确地识别0~9这10个数字,当数字被一定的噪声干扰后,仍具有较好的识别效果,仿真测试结果表明该设计可行有效。
    2022-04-16 13:31:56下载
    积分:1
  • 对运动目标检测和跟踪
    本程序能够对运动目标进行检测,提取前景图像以及能够进行灰度处理和对目标能够进行有效的跟踪,通过VS2010和opencv进行编译,能够运行出来。
    2022-06-20 00:39:06下载
    积分:1
  • 提升格式的源代码,采用标准拆分,预测和…
    小波提升格式的源代码,采用了标准的分裂、预测和更新三步,比经典小波算法速度提高一倍!-Lifting format of the source code, adoption of the standard split, forecasts and updates of steps, the classic wavelet algorithm than double the speed!
    2023-06-04 04:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载