2009年3月19日

子集合加总问题研究
摘要： 子集合加总问题可以简化为： 假设有一个整数集合[0,N],有一个负整数M，那么需要证明有一个集合x∩[0,N] == x的情况下，∑y (y 在x集合内) = |M|。 也就是x的子集和，与M的绝对值相等。 简单的算法，复杂度比较高。首先需要一个算法来提取[0,N]的子集。它的非空子集是2n-1个。... 阅读全文
posted @ 2009-03-19 16:05 yurow 阅读(655) 评论(1) 推荐(0) 编辑

导航