没有合适的资源?快使用搜索试试~ 我知道了~
PolynomialSubsetSum:正在进行的项目,以实现解决子集和问题的多项式时间算法
共5个文件
java:3个
md:1个
pdf:1个
需积分: 8 0 下载量 171 浏览量
2021-07-05
06:37:56
上传
评论
收藏 307KB ZIP 举报
温馨提示
子集求和问题,强多项式算法 在这个 repo 中,您将找到实现多项式时间算法来解决子集求和问题的持续努力的成果。 注意:这个 repo 最终可能包含多种算法。 此自述文件当前仅适用于正在探索的当前方法。 此外,我倾向于修改方法的实现,看看我是否不能以某种方式改变它以任何方式提高性能:method.pdf 中给出的伪代码可能并不总是与算法的当前形式完全一致. 关于问题中的当前方法:当前的 big-O 运行时为 O(n^7)。 RefactoredSubsetSum.java 是算法的(有点)优化实现,因为对算法进行了论证分析。 这使用在 method.pdf 中找到的封闭形式。 SubsetSum.java 是需要使用矩阵和矩阵运算的原始实现。 如果您使用代码或算法,太棒了! 一些信用会很好。 如果你打破它,那就更好了! 联系我让我知道你是如何做到的。 (注意:n = 200 的最
资源推荐
资源详情
资源评论
收起资源包目录
PolynomialSubsetSum-master.zip (5个子文件)
PolynomialSubsetSum-master
SubsetSum.java 20KB
method.pdf 299KB
RefactoredSubsetSum.java 8KB
LinearSystems.java 8KB
README.md 2KB
共 5 条
- 1
资源评论
钟离舟
- 粉丝: 34
- 资源: 4667
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功