全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 92-95

Keywords: 子集和问题,背包问题,整数除法,生日问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133