论文研究加权分治与皇冠技术求解最大加权独立集.pdf
皇冠分解技术是一种算法优化技术,通过找出一个称为皇冠的特殊非空独立集,并将该独立集和它的邻接集合删除,得到一个不含皇冠的子图,从而降低原问题规模,降低算法时间复杂度。针对加权图的独立集问题相关性质设计了精确算法来找出一个权值之和最大的加权独立集。首先构造了一个二分图,并通过该图找出皇冠结构,采用皇冠分解技术分解图,针对无皇冠的子图设计了一个分支降阶递归算法,然后利用加权分治技术对算法时间复杂度进行分析,最终得到一个优于常规时间复杂度的精确算法。
用户评论
推荐下载
-
论文研究最大利润项集选择问题研究.pdf
最大利润项集选择是关联规则的一个具体应用。频繁项集可以反映出事务中商品项的销售是相互关联的,若从商品项集合中去掉与其他项有强关联的项,则必然会导致商品销售关联性的变化,从而导致销售利润的损失。丢失规则
29 2020-01-20 -
加权平均程序
工程计算程序,自动计算出产量和单价的加权平均值,减少自己运算
33 2020-01-28 -
加权Voronoi算法
代码详细
43 2020-04-05 -
加权voronoi图
基于栅格算法,以欧氏距离变换为基础,实现了点、线、面等任意图形的加权voronoi图生成。相关论文地址 http://www.cnki.com.cn/Article/CJFDTOTAL-LZTX201
48 2018-12-07 -
地理加权回归
地理加权回归(Geographically weighted regression, GWR)是一种空间分析技术,广泛应用于地理学及涉及空间模式分析的相关学科
38 2019-03-03 -
加权均分.exe
加权均分.exe
35 2018-12-08 -
加权框融合
通过对来自不同目标检测模型的预测框加权融合,以提高预测框的准确性。
3 2024-04-29 -
论文研究一种有效的不加权最大最小色散问题的近点算法
在本文中,我们首先将最大-最小色散问题重新表述为鞍点问题。 具体来说,我们引入一个辅助问题,其最佳值给出了原始问题的上限。 然后,我们提出了自适应自适应近端点算法要解决的鞍点问题。 数值结果表明,该算
4 2020-07-23 -
论文研究基于视频类型和矩阵分解的加权推荐算法.pdf
基于视频类型和矩阵分解的加权推荐算法,吕欢乐,孙文生,在推荐算法领域,矩阵的奇异值分解(SingularValueDecomposition,SVD)算法是进行评分预测的有效工具。本文对基于SVD的评
13 2020-05-12 -
论文研究各向异性加权先验模型MAP投影域降噪.pdf
低剂量计算机断层扫描技术(Low-DoseComputedTomography,LDCT)降低了X射线对人体的辐射,但射线剂量降低造成重建图像中存在严重的伪影和噪声,对临床医学诊断有很大干扰。针对此问
16 2020-04-26
暂无评论