- 主题:函数所围面积最大值跪求算法思路
给定区间[x1~x2]上的一个连续函数f(x),f(x)值有正有负,[x1~x2]区间长度为Lm,求区间[x,x+Ln](其中,区间长度为Ln,且Ln<=Lm)内函数f(x)与x轴所围面积的最大值(x轴以上面积为正面积,x轴以下所围面积为负面积),及所围面积取最大值时x和Ln的取值。
那位大神可以给点思路???
--
修改:dsxu FROM 222.72.129.*
FROM 222.72.129.*
最大子数组和 问题吧,会动态规划的就懂
【 在 dsxu 的大作中提到: 】
: 给定区间[x1~x2]上的一个连续函数f(x),f(x)值有正有负,[x1~x2]区间长度为Lm,求区间[x,x+Ln](其中,区间长度为Ln,且Ln<=Lm)内函数f(x)与x轴所围面积的最大值(x轴以上面积为正面积,x轴以下所围面积为负面积),及所围面积取最大值时x和Ln的取值。
: 那位大神可以给点思路???
--
FROM 218.19.113.*
好的,我学习下。感谢zerg136
--
FROM 101.93.80.*
看了下最大子数组和问题,应该还不能完全解决,因为我这里的区间长度Ln表示的是最大允许区间长度,最大子数组和问题中对最大区间长度并没有做限制。大神还能点拨点思路吗?
--
FROM 101.93.80.*
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)没有解析式的,L-BFGS-B看起来不适合用在这里
【 在 meizhi 的大作中提到: 】
: 有范围限制的话L-BFGS-B
: 发自「今日水木 on Redmi Note 7」
--
修改:dsxu FROM 101.93.80.*
FROM 101.93.80.*
f(x)没有解析式,但是可以数值算区间内每个点的值?
【 在 dsxu 的大作中提到: 】
: f(x)没有解析式的,L-BFGS-B看起来不适合用在这里
:
: --
发自「今日水木 on Redmi Note 7」
--
FROM 101.93.42.*
是的,前面大神提的最大子数组和问题只要能解决最大子数组的区间长度(保证得到的最大子数组长度小于给定值Ln)就好了。不知道有没有相关的算法。
【 在 meizhi 的大作中提到: 】
: f(x)没有解析式,但是可以数值算区间内每个点的值?
: 发自「今日水木 on Redmi Note 7」
--
FROM 101.93.80.*
那就是只能数值积分面积了,这样硬上l-bfgs也可以。或者把区间内的所有node找到,分段积出来就转成离散问题了。不过这个真得看具体问题。
【 在 dsxu 的大作中提到: 】
: 是的,前面大神提的最大子数组和问题只要能解决最大子数组的区间长度(保证得到的最大子数组长度小于给定值Ln)就好了。不知道有没有相关的算法。
: --
发自「今日水木 on Redmi Note 7」
--
FROM 101.93.42.*