期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
第二类Stirling数对有限集合的覆盖近似计数的应用 被引量:1
1
作者 邱伟星 许金莲 李钦 《南京邮电大学学报(自然科学版)》 2011年第6期90-93,共4页
在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一。文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性。该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的... 在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一。文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性。该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的下界。 展开更多
关键词 有限集合 第二类STIRLING数 集合的划分 集合的覆盖
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部