求ABAP代码：如何得到最大值？

fxm7815

trigger_lau 发表于 2012-11-29 21:22
为啥

所得结果范围过大，几乎毫无意义，如他所说三变量之和小于等于95，若就此断定三变量之和最大为95，将该等式代入不等式2得F2大于等于55，与题目条件不符，从而反推出楼上方法范围区间过大，对确定最大值无实际意义

trigger_lau

fxm7815 发表于 2012-11-29 23:39
如果按他的结果取F 1 + F 2 + F 3 = 95，将其带 ...

如果以F1 25，f2 45，f3 15，感觉还是挺靠谱的，只是不记得算术上的不等式是不是支持相加的处理方式

fxm7815

trigger_lau 发表于 2012-11-30 12:01
如果以F1 25，f2 45，f3 15，感觉还是挺靠谱的，只是不记得算术上的不等式是不是支持相加的处理方式

算术上同号不等式支持加法，但是那样所取得的区间过大，没啥用，我们需要的是能确定最大值的不等式

trigger_lau

fxm7815 发表于 2012-11-30 12:07
算术上同号不等式支持加法，但是那样所取得的区间过大，没啥用，我们需要的是能确定最大值的不等式

单从题目来看，应该是考虑算术不等式的问题，如果是实践中，反正数不大，直接穷举法

要找点算术方面的书看看

Blues_log

fxm7815 发表于 2012-11-30 00:04
所得结果范围过大，几乎毫无意义，如他所说三变量之和小于等于95，若就此断定三变量之和最大为95，将该等 ...

一直不存在等式。您说把该式代入不等式2得到F2大于等于55，已经用了不等式相减的思想了，本身就错的。另外这道题的条件已经得不出能再缩减范围的有效信息了

fxm7815

Blues_log 发表于 2012-12-1 11:20
一直不存在等式。您说把该式代入不等式2得到F2大于等于55，已经用了不等式相减的思想了，本身就错的。另外 ...

不是当不等式处理，而是当等式，因为楼上某位得出FI+F2+F3<=95，而题目要求得出三变量只和最大值，假设F1+F2+F3<=95，就是所得最终范围，将F1+F2+F3=95带入，我认为并无不妥

ai2ming

这纯粹是数学题，和写代码无关，除非想暴力计算破解。


条件1：F1 + F2 <= 80
条件2：F1 + F3 <= 40
条件3：F2 <= 50
条件4：F3 <= 20
目标：F1 + F2 + F3 的最大值

按照8楼的推理：
直接把4个不等式左右两边相加得到：2F1+2F2+2F3<=80+40+50+20就可以了，最大值应该是95
那么F1，F2，F3取什么值的时候能F1+F2+F3能达到95呢？
大家说的F1=25，F2=50，F3=15，加起来只有90啊。

Blues_log

ai2ming 发表于 2012-12-6 22:17
这纯粹是数学题，和写代码无关，除非想暴力计算破解。

确实是90，刚无聊写了个暴力算法算了下...
void main(){
        int f1,f2,f3;
        int max=0;       
        for(f1=0;f1<=80;f1++){
                for(f2=0;f2<=50;f2++){
                        for(f3=0;f3<=20;f3++)
                                if((f1+f2<=80)&&(f1+f3<=40)){
                                        if(f1+f2+f3>max)
                                                max=f1+f2+f3;                       
                                }       
                }
        }
        cout<<max<<endl;
}

fxm7815

Blues_log 发表于 2012-12-8 23:56
确实是90，刚无聊写了个暴力算法算了下...
void main(){
        int f1,f2,f3;

这么多年还是C语言看了顺眼，好怀念上学那会儿