求解子集和问题的快速算法

• 作者: 王蔚 邱伟星
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 子集和问题 背包问题 整数除法 生日问题
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 92-95
• 页数: 4页
• 分类号: TP312.8
• 字数: 3282字
• 语种: 中文

摘要

针对子集和问题,文中提出了一种快速算法.该算法设计运用了整数带余除法和生日问题的原理.理论分析表明该算法时间复杂度为O( n2),其正确率为1-(T-2/T-1)n2m.随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王蔚	南京邮电大学计算机学院	7	7	2.0	2.0
2	邱伟星	南京邮电大学计算机学院	10	29	3.0	5.0