10.3969/j.issn.1673-5439.2012.06.017
求解子集和问题的快速算法
针对子集和问题,文中提出了一种快速算法.该算法设计运用了整数带余除法和生日问题的原理.理论分析表明该算法时间复杂度为O( n2),其正确率为1-(T-2/T-1)n2m.随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率.
子集和问题、背包问题、整数除法、生日问题
32
TP312.8(计算技术、计算机技术)
2013-02-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
92-95