| 第二类Stirling数对有限集合的覆盖近似计数的应用 |
| |
| 引用本文： | 邱伟星,许金莲,李钦. 第二类Stirling数对有限集合的覆盖近似计数的应用[J]. 南京邮电大学学报(自然科学版), 2011, 31(6): 90-93 |
| |
| 作者姓名： | 邱伟星 许金莲 李钦 |
| |
| 作者单位： | 南京邮电大学计算机学院,江苏南京,210046 |
| |
| 摘 要： | 在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一.文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性.该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的下界.
|
| 关 键 词： | 有限集合 第二类Stirling数 集合的划分 集合的覆盖 |
Application of the Second Stirling Numbers on Approximate Counting of the Finite Set Covering |
| |
| QIU Wei-xing , XU Jin-lian , LI Qin. Application of the Second Stirling Numbers on Approximate Counting of the Finite Set Covering[J]. JJournal of Nanjing University of Posts and Telecommunications, 2011, 31(6): 90-93 |
| |
| Authors: | QIU Wei-xing XU Jin-lian LI Qin |
| |
| Affiliation: | College of Computer,Nanjing University of Posts and Telecommunications,Nanjing 210046,China |
| |
| Abstract: | In the field of approximation algorithms,Set Covering Calculation is one of the problems that has been studied profoundly.Combining with the Second Stirling Numbers,this paper introduces an algorithm about how to construct the finite set covering and discusses its correctness.The algorithm is straight forword and efficient,which can calculate the lower bound of finite set covering calculation on the condition of limited calculating resources. |
| |
| Keywords: | finite set the second stirling numbers set dividing set covering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
