最小权点覆盖问题的近似算法
最小权点覆盖问题的近似算法
用户评论
推荐下载
-
最近点对算法的最近点对问题
C++最近点对问题,蛮力算法和分治算法,分治法:遵循分治思路方法利用递归求出左子集和右子集最近点对然后再对两子集的间点对进步分析比较最后求出整个点集最近点对
83 2019-01-09 -
论文矩形条覆盖问题的贪心算法
论文《矩形条覆盖问题的贪心算法》
40 2019-07-06 -
论文研究基于覆盖的粗糙近似算子.pdf
个体基于量子概率幅进行编码,并将经典遗传算法的杂交算子用于量子演化算法中演化目标的优化,提出了混合量子演化算法。算法中对量子旋转角自适应更新,并首次引入了突变度的概念定义了自适应的变异算子,对量子个体
13 2021-04-16 -
论文研究基于蒙特卡罗算法的点覆盖问题解决方法.pdf
在WASN(wirelessAdhocsensornetwork)中,点覆盖是一个基本问题。在考虑传感器节点移动的情况下,提出一个基于蒙特卡罗算法的目标点的集合覆盖质量评估算法,该算法每次从目标点集合
14 2019-09-23 -
算法设计蛮力法分治法动态规划贪心算法分支限界法回溯法近似算法减制法
算法设计 蛮力法 分治法 动态规划 贪心算法 分支限界法 回溯法 近似算法 减制法
45 2018-12-08 -
C++版本的最大覆盖问题的算法设计
给定N个整数 A1,A2....AN组成序列。如果对于i
22 2020-08-09 -
数据结构带权值最小路径算法
很简单的小算法,大一计算机数据结构一般都会学到的算法,希望能对大家有所帮助
33 2019-07-24 -
逆序启发式算法求解近似最小支配集的实现
逆序启发式算法求解近似最小支配集的具体算法: 步骤1 将V中的顶点度数从小到大进行排序成点集 ,并将全部顶点设置成未标号; 步骤2 取V‘中第一个顶点,若该顶点已经标号,并在 中删除该点,转至步骤3;
34 2019-04-08 -
算法中最小K元素的选择问题
可以运行的查找第K小元素的实现代码。并且实现了多个元素相同的算法。与王晓东的《算法》配套
14 2019-01-11 -
近似熵算法
非线性动力学近似熵算法,对于处理一维脑电信号等生理信号非常适用
36 2019-03-03
暂无评论