会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yurow的基础研究
——路漫漫其修远兮,吾将上下而爬楼梯!
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)
编辑
导航
博客园
首页
联系
管理
公告