c# - 快速查找最佳子集计数,它们的并集等于基集

标签 c# performance algorithm

我的基础集有 4,000,000 个成员,基础集有 50 个子集

我想选择子集的最佳数量,使它们的并集等于我的基集

如果有两个子集我可以做这个答案否则我必须找到 3 个子集和....

速度是我解决这个问题的关键

最佳答案

您描述的问题是一个 NP 完全问题,称为 Set Cover Problem ,已知各种算法(精确或近似)。

关于c# - 快速查找最佳子集计数,它们的并集等于基集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/15066115/

相关文章:

ios - #define vs self.method检查分配

c++ - 为什么将 std::endl 与 ostringstream 一起使用会影响输出速度?

iphone - 在 IOS 中检测拍手

Java冒泡排序算法实现

c# - HTML 表格的位置低于应有的位置

c# - PackageIcon 和 PackageIconUrl 都不能在 dotnet build 中工作

c# - 一台服务器许多客户端 : Threads or classes

c# - SendMessage() 仅在窗口打开时有效,在最小化时无效

java - 计费系统中的多线程

php - 相当于 glob() ,它可以使用数组而不是文件系统