论文部分内容阅读
在近似算法领域，集合覆盖计数是研究的比较早和比较透彻的问题之一。文中结合第二类Stirling数，提出了一种构造有限集合上的集合覆盖的算法，并且讨论了它的正确性。该算法简单有效，可以在有限的计算资源下求得一个有限集合的覆盖计数的下界。
第二类Stirling数对有限集合的覆盖近似计数的应用
【摘 要】
：
在近似算法领域，集合覆盖计数是研究的比较早和比较透彻的问题之一。文中结合第二类Stirling数，提出了一种构造有限集合上的集合覆盖的算法，并且讨论了它的正确性。该算法简单有
【机 构】
：
南京邮电大学计算机学院
【出 处】
：
南京邮电大学学报：自然科学版
【发表日期】
：
2011年6期
其他文献
新生代农民工家庭教育问题依然受到家庭收入、文化素养、家教环境等方面的制约。不论是政府政策的保证、优良家庭氛围的创设,还是家园互助教育体系的构建、社区的帮扶助力,都
在分析影响钢筋混凝土桥粱耐久性原因的基础上，介绍提高混凝土桥梁耐久性的新方法，以期引起桥梁建设者对桥梁耐久性的重视。
为了适应复杂的网络环境，防火墙的规则集往往非常庞大，因此人工的方法很难保证防火墙安全策略的正确配置。文中对防火墙中异常策略的检测方法进行了深入的研究，并在此基础上给出
2011年中国中小企业融资难问题再度受到社会各界的共同关注，主要原因：一是温州部分行业领头企业老板躲债逃往国外，引起高层对民间债务危机的重视；二是部分中小企业因为市场萎缩而
《3-6岁儿童学习与发展指南》对角色游戏提出了新要求，但目前幼儿园新手教师角色游戏指导能力弱化，不断涌入的新教师需要重复培训，“角色游戏研训微课程”的构建能有效节约研训成本，同时参与构建研究的过程也能提升参与教师的角色游戏组织能力。 一、新手教师角色游戏问题困惑的“自下而上”梳理模式 幼儿角色游戏的进程是不可预测的，很多指导策略无法预设，所以给教师指导带来很大的挑战。角色游戏的焦点问题是解决实