文件名称：SubSetProblem:子集问题
文件大小：16KB
文件格式：ZIP
更新时间：2024-05-17 12:48:16
Java
子集问题 该项目为金融市场的实际应用解决了正数子集问题。 这个计划的想法来自我在金融业的实习。 给定n固定利率资产（债券合同或类似合同），每个利率为r人都希望选择p <= N例如所选资产组的实际利率尽可能接近所需的利率。平均数。 这对于建立债券的合并资产很有用。 也有兴趣将获得的平均值限制为大于或等于或小于或等于所需平均值，或对此无动于衷（即，尽可能接近所需平均值）。 这是SubSet问题的一个特定版本，用于正数，它接受时间为O(n*T(1+p))的解决方案（在此处实现O(n*T(1+p)) ，其中T是间隔[0, desiredAverage * p]被划分为能够将问题转换为带有整数的SubSet问题。 这不同于琐碎的解决方案，后者消耗时间O(n!/(p!(np)!)) （这太昂贵了）。 要构建项目，请输入mvn clean install 。 要测试项目，请输入mvn test 。
【文件预览】：
SubSetProblem-master
----SubSetSolver.iml(80B)
----src()
--------test()
--------main()
----.idea()
--------misc.xml(513B)
--------compiler.xml(533B)
--------codeStyles()
--------vcs.xml(180B)
----README.md(3KB)
----pom.xml(4KB)
----input.txt(55B)
----output.txt(74B)
----.gitignore(2KB)