查找多个值的所有百分比组合

时间:2015-01-13 21:26:19

标签: java algorithm math combinations

我目前遇到的问题是我有最终结果以及有助于它的值,但我不知道每个值对最终结果的权重。

简化示例:11555 + -34.65 + 350 = 26

我不知道如何以数学方式计算加权,有人建议我使用线性回归和普通最小二乘法。说实话,这有点超出我的意义,我正在寻找另一种解决方案。

我建议做的事情,因为我有很多样本数据,就是对值使用强力方法,我使用每个值的百分比来贡献结果,并比较并保持百分比提供最小的差异。

我所挣扎的是,如何涵盖所有价值观的所有百分比组合?

例如,在3个值上,百分比将是这样的。

v1  v2  v3       %
98  1   1   =   100
97  2   1   =   100
96  2   2   =   100
95  3   2   =   100
94  3   3   =   100
.               
.               
.               
4   48  48  =   100
3   49  48  =   100
2   49  49  =   100
1   50  49  =   100

我希望这个解释足够清楚,我很感激你能给予的任何帮助。我用Java编写程序。

1 个答案:

答案 0 :(得分:0)

您可以使用此代码获得所有可能的组合

for ( int i = 98; i > 0; i-- ) {
    for ( int j = 1; j+i < 100; j++ ) {
        int k = 100 - i - j;
        //do stuff with i,j,k
    }
}