全部 标题 作者 关键词 摘要
, PP. 92-95
Keywords: 子集和问题,背包问题,整数除法,生日问题
Full-Text Cite this paper Add to My Lib
针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为o(n2),其正确率为1-t-2t-1n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133