文件名称:集合覆盖问题(包括程序、文档)
文件大小:2.01MB
文件格式:RAR
更新时间:2012-06-25 07:10:28
集合覆盖 近似算法 NP难问题
近似算法描述的集合覆盖问题,其实也是NP难问题,里面包括了详细的讲解,还有用C++语言的描述,里面还包括集合覆盖的算法代码、设计文档。我在很多书上并没能找到这样详细的描述和实现,不敢大学课本上的,还是外国著名工程师写的书都没用代码实现。大家如果觉得不错的话,评论一句,谢谢!
【文件预览】:
集合覆盖
----集合覆盖.sln(901B)
----集合覆盖()
--------stdafx.h(276B)
--------集合覆盖.vcproj(5KB)
--------Debug()
--------stdafx.cpp(213B)
--------ReadMe.txt(956B)
--------Release()
--------set.cpp(2KB)
--------set.h(500B)
--------集合覆盖.cpp(1KB)
--------集合覆盖.vcproj.QING-E0A9F01E80.jianqing.user(1KB)
----release()
--------集合覆盖.pdb(315KB)
--------集合覆盖.exe(12KB)
----集合覆盖.ncb(4.7MB)
----集合覆盖.suo(22KB)
----集合覆盖.exe(12KB)
----debug()
--------集合覆盖.ilk(429KB)
--------集合覆盖.pdb(547KB)
--------集合覆盖.exe(52KB)
----用贪心近似算法解决集合.doc(82KB)