- 主题:函数所围面积最大值跪求算法思路
f(x)是个黑盒子,还是有解析表达式?如果没有,BFGS/L-BFGS可以用么?
【 在 dsxu 的大作中提到: 】
: 给定区间\[x1~x2\]上的一个连续函数f(x),f(x)值有正有负,\[x1~x2\]区间长度为Lm,求区间\[x,x+Ln\](其中,区间长度为Ln,且Ln<=Lm)内函数f(x)与x轴所围面积的最大值(x轴以上面积为正面积,x轴以下所围面积为负面积),及所围面积取最大值时x和Ln的取值。
: ..................
发自「今日水木 on Redmi Note 7」
--
FROM 114.85.212.*
有范围限制的话L-BFGS-B
【 在 dsxu 的大作中提到: 】
: 给定区间\[x1~x2\]上的一个连续函数f(x),f(x)值有正有负,\[x1~x2\]区间长度为Lm,求区间\[x,x+Ln\](其中,区间长度为Ln,且Ln<=Lm)内函数f(x)与x轴所围面积的最大值(x轴以上面积为正面积,x轴以下所围面积为负面积),及所围面积取最大值时x和Ln的取值。
: ..................
发自「今日水木 on Redmi Note 7」
--
FROM 114.85.212.*
f(x)没有解析式,但是可以数值算区间内每个点的值?
【 在 dsxu 的大作中提到: 】
: f(x)没有解析式的,L-BFGS-B看起来不适合用在这里
:
: --
发自「今日水木 on Redmi Note 7」
--
FROM 101.93.42.*
那就是只能数值积分面积了,这样硬上l-bfgs也可以。或者把区间内的所有node找到,分段积出来就转成离散问题了。不过这个真得看具体问题。
【 在 dsxu 的大作中提到: 】
: 是的,前面大神提的最大子数组和问题只要能解决最大子数组的区间长度(保证得到的最大子数组长度小于给定值Ln)就好了。不知道有没有相关的算法。
: --
发自「今日水木 on Redmi Note 7」
--
FROM 101.93.42.*