%0 Journal Article
%T 第二类stirling数对有限集合的覆盖近似计数的应用
%A 邱伟星
%A 许金莲
%A 李钦
%J 南京邮电大学学报(自然科学版)
%P 90-93
%D 2011
%X 在近似算法领域，集合覆盖计数是研究的比较早和比较透彻的问题之一。文中结合第二类stirling数，提出了一种构造有限集合上的集合覆盖的算法，并且讨论了它的正确性。该算法简单有效，可以在有限的计算资源下求得一个有限集合的覆盖计数的下界。
%K 有限集合
%K 第二类stirling数
%K 集合的划分
%K 集合的覆盖
%U http://nyzr.njupt.edu.cn/ch/reader/view_abstract.aspx?file_no=201106017&flag=1