| 求解子集和问题的快速算法 |
| |
| 引用本文： | 王蔚,邱伟星.求解子集和问题的快速算法[J].南京邮电大学学报(自然科学版),2012,32(6):92-95. |
| |
| 作者姓名： | 王蔚 邱伟星 |
| |
| 作者单位： | 南京邮电大学计算机学院,江苏南京,210023 |
| |
| 摘 要： | 针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为O(n2),其正确率为1-(T-2/T-1)n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。
|
| 关 键 词： | 子集和问题 背包问题 整数除法 生日问题 |
A Quick Algorithm for the Subset Sum Problem |
| |
| WANG Wei
,
QIU Wei-xing.A Quick Algorithm for the Subset Sum Problem[J].Journal of Nanjing University of Posts and Telecommunications,2012,32(6):92-95. |
| |
| Authors: | WANG Wei QIU Wei-xing |
| |
| Institution: | (College of Computer Science & Technology,Nanjing University of Posts and Telecommunications,Nanjing 210023,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
