一种构造有限集合部分覆盖的方法技术

本发明专利技术公开了一种构造有限集合部分覆盖的方法，主要分为五个步骤：构造有限集合、求有限集合的所有划分、求第一层覆盖、构造其余覆盖以及查重。在求得有限集合A的划分的基础上进行构造，由于划分本身就是一种覆盖，因此不需要再判断所求结果是否为集合的覆盖，相较于穷举法来说，节省了大量的存储空间及运行时间；可以根据给定的约束条件来构造解空间，在此解空间上寻找问题的优化解，大大减少原搜索空间的范围，提高求解效率。

【技术实现步骤摘要】

【技术保护点】
一种构造有限集合部分覆盖的方法，其特征在于,包括以下步骤:步骤1、输入有限集合中元素的个数n，生成有限集合A为{1,2,...,n}；步骤2、递归求出有限集合A的所有种类的划分，将划分结果存放到队列N[]中；步骤3、通过运算求出有限集合A的第一层覆盖并存放到队列S[]中；步骤4、将S[]赋值给存放最终结果的队列R[]，完成对R[]的初始化；步骤5、取S[]中及N[]中的所有元素，通过⊙运算构造其他覆盖，将结果保存到队列R[]中；步骤6、对R[]中的所有元素进行查重。

【技术特征摘要】

【专利技术属性】
技术研发人员：张迎周，吴寄语，徐晨晨，闫丽，尹秀，陈星昊，王星，赵莲，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32