-
最大生命周期的贪婪连通控制集构造算法
应用背景算法有三个阶段组成,在第一个阶段生成一个最大生命周期的独立集,在第二个阶段,通过Steiner树连通生成的极大独立集,并保证选择Steiner节点来连通控制集,仍要保证尽可能的满足最大生命周期,第三个阶段,通过删除冗余的控制节点来减少cds规模。关键技术减小cds的规模,在这个阶段,我们通过将一些冗余控制节点变为被控制节点来减小cds的规模。一个控制节点v是冗余的,如果我们删除节点v之后,产生的cds仍可以控制图中所有的飞cds节点,且仍是连通的。此时,节点v可以被cds中的其他节点所控制。删除冗余节点遵循某些规则,算法中有体现!
- 2022-05-08 16:40:01下载
- 积分:1
-
重磅送出,一个网站的字符串匹配算法讲解,以及算法实现的演示。希望在字符串匹配算法这方面有研究的。看了这里面的东西,保证你不再去找别的东西去看了。经典中的经典。这...
重磅送出,一个网站的字符串匹配算法讲解,以及算法实现的演示。希望在字符串匹配算法这方面有研究的。看了这里面的东西,保证你不再去找别的东西去看了。经典中的经典。这是把一个网站的一个链接目录完全下载,是收藏的精品-hit send, a website to explain the string matching algorithm, the algorithm of the demonstration. In this string matching algorithms are studied. Read this and the things that you are no longer guaranteed to find something else to see it. The classic classic. This site is a directory of links to a full download, is a collection of products
- 2023-02-18 09:45:03下载
- 积分:1
-
三次样条插值逼近函数
三次样条插值逼近函数-cubic spline interpolation function approximation
- 2023-07-23 15:30:03下载
- 积分:1
-
用于判断信号平稳性的递归图算法
递归图算法Recurrence Plot,RP,以一种简单的图形显示除了其在表征系统动力学特征方面的优点,被证明是一新的非线性分析的有效工具。新近的研究表明,对RP做定量的分析(RQA)可以得到许多表征RP的特征量,例如递归率、确定率、比率、线段分布的香浓熵等。对这些特征量的进一步分析有可能提供一些未知动力学系统的有用信息。本代码是RQA的一种实现。
- 2022-05-27 01:29:18下载
- 积分:1
-
基于密度聚类算法
DBSCAN(Density-Based Spatial Clustering of Applications with Noise)是一个比较有代表性的基于密度的聚类算法。与划分和层次聚类方法不同,它将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。
- 2022-05-26 05:44:16下载
- 积分:1
-
给出了分形计算生成动态树的VC++源代码。生长出来的树摇曳而逼真。...
给出了分形计算生成动态树的VC++源代码。生长出来的树摇曳而逼真。-Gives the fractal calculation generate dynamic tree VC source code. Grow trees swaying and realistic.
- 2022-09-07 18:15:02下载
- 积分:1
-
产生任意均值与方差的一个正态分布随机数
产生任意均值与方差的一个正态分布随机数-have arbitrary and mean variance normal distribution of a Random Number
- 2022-06-27 23:27:43下载
- 积分:1
-
ACM Nankai University in 2008 summer training camp, the early sharing of code
南开大学2008年暑期ACM集训,初期共享代码-ACM Nankai University in 2008 summer training camp, the early sharing of code
- 2022-06-28 09:39:01下载
- 积分:1
-
This is one of the Queen's algorithm of algorithms.
这是一个关于算法中的皇后问题的算法。-This is one of the Queen"s algorithm of algorithms.
- 2022-02-03 22:29:10下载
- 积分:1
-
矩阵乘法,算法源代码
矩阵相乘问题的算法源程序-matrix multiplication, the algorithm source code
- 2022-04-15 20:53:47下载
- 积分:1