最小集合覆盖
与一般的求最小集合覆盖不同,目前网上的都是抄来抄去讲贪婪算法等近似算法,这里给出来求最小集合覆盖的精确算法,并实现了MPI并行化,速度极快
用户评论
推荐下载
-
基于DNA自组装模型解决图的最小顶点覆盖问题
在分析最小顶点覆盖问题特点的基础上,以5个顶点的图为例,将最小顶点覆盖问题转化为可满足性问题,简化问题的操作难度。再根据DNA自组装的自发性和并行性等优势,通过建立DNA自组装模型解决可满足性问题,从
15 2020-08-17 -
覆盖Gentoo覆盖源码
覆盖:Gentoo覆盖
23 2021-02-01 -
字符串匹配算法小集英文
较为全面的字符串匹配算法,一共35中算法 全英文
32 2019-03-04 -
C#语言源程序小集锦
C# language source program small collection
25 2019-06-27 -
小集团计算无标度网络
这是无标度网络中的小社团计算的实现方法,用C语言实现的。
14 2019-05-28 -
小区覆盖及高楼覆盖
小区覆盖级高楼覆盖的解决方案以及案例分析
57 2019-08-04 -
论文研究WSN中有效的最小单位圆集覆盖算法.pdf
针对具有不同传输半径的无线传感器网络覆盖与广播数据转发问题,提出了一种以最小单位圆覆盖集作为广播数据转发集的算法。该算法能有效计算出覆盖范围的轮廓集,具有最优的时间复杂度O(nlogn)。对每个节点,
64 2019-09-28 -
正则可离关系之最小覆盖成员的判定结果
根据部分K值逻辑完备性理论,得到了当m=2,σ=e,时,若正则可离关系G2之关系图的基础图连通,则T(G2)不是P*K的最小覆盖成员的结论。
3 2021-02-24 -
逆向开发常用工具小集合用户层主要应用在Win32.zip
我自己编写了一个小的界面应用程序,里面整合了常用的开发工具以及自己写的小工具,平时对逆向开发感兴趣的同伴可以下载试下。
11 2020-05-03 -
C#书籍资料小集合C#排序算法C#完全手册微软C#语言参考
C#书籍资料小集合,C#排序算法,C#完全手册,微软C#语言参考
24 2019-09-19
暂无评论