社区
数据结构与算法
帖子详情
◆算法一问◆怎样求多项式的最大值,最小值呢?◆高手请进
ddmor
2003-10-21 08:32:08
比如要求(x3)-3(x2)-12,其中(x3)为x的3次方,(x2)为x的2次方,x的取值区间为[-4,4],怎样编程实现求最大值和最小值的算法呢。
...全文
2203
6
打赏
收藏
◆算法一问◆怎样求多项式的最大值,最小值呢?◆高手请进
比如要求(x3)-3(x2)-12,其中(x3)为x的3次方,(x2)为x的2次方,x的取值区间为[-4,4],怎样编程实现求最大值和最小值的算法呢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
6 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ddmor
2003-10-21
打赏
举报
回复
u
HUNTON
2003-10-21
打赏
举报
回复
闭区间内,多项式的最大最小值,肯定在极值点或端点上,所以还是先求导数,然后求导数的根,最后把极值点和端点的值比较一下就得到最大最小值了。关于多项式求导应该不难,就是分成每一项来分析,例如m*x^n关于x的导数就是m*n*x^(n-1),只要按这个把每一项都处理就可以求出整个多项式的导数了。求导数的根可以用牛顿迭代法。
gambolgs
2003-10-21
打赏
举报
回复
2
我确定地说:这个问题是没有一般性的精确解的,当多项式的次数很高的时候是一定没有普遍性的解析解(就是这个最大值一定不能表达成这个多项式系数的四则运算与乘方开方的组合),只能用数值算法去逼近求得一个比较好的解.
这是因为:
n次多项式P(x)的最值,是在P(x)的导函数P'(x)的零点当中的,P'(x)是一个n-1次多项式.而伽罗瓦(Galois)理论已经说明了高次的多项式找不到解析解,所以通过多项式的系数进行加减乘除开方等是表达不出它的解的.
于是解决这个问题,就只能用数值方法进行逼近.
xiaoyige886
2003-10-21
打赏
举报
回复
啊已经有人答了呀
同意 zzwu(未名)
我算错了 稳定点 0与2
其他 下同
xiaoyige886
2003-10-21
打赏
举报
回复
令 f(x) = (x3)-3(x2)-12
f(x) 的导数 g(x) = 3x(2) - 6x
令 g(x) = 0
解得 稳定点 0与6 ,其中6不在[-4,4]之中,那么只有一个稳定点 为 0
比较三个数
f(-4) = -124, f(0) = -12, f(4) = 4
所以最小为 -124,最小为 4
相关问题 可进一步看一下高数最值问题
zzwu
2003-10-21
打赏
举报
回复
f(x)=(x3)-3(x2)-12 求导后得到 f'(x)= 3x^-6x = 3(x-2)x,令 f'(x)=0 可得 x=2,x=0, 查这2点以及区间端点x=-4,x=4的函数值,比较一下就可知道最大值和最小值了。
算法
导论中文版
9.1
最小值
和
最大值
9.2 期望为线性时间的选择
算法
9.3 最坏情况为线性时间的选择
算法
思考题 本章注记 第三部分 数据结构 第10章 基本数据结构 10.1 栈和队列 10.2 链表 10.3 指针和对象的...
统一范数中的最佳
多项式
逼近:对于区间上的给定函数,代码通过
多项式
计算最小-最大逼近。-matlab开发
对于区间上一个实变量的给定实值函数,代码通过给定次数的
多项式
计算均匀(最大)范数的最佳近似值。 与标准最小二乘拟合相比,...
最大值
= 10; X = linspace(-1,1,N); % [-1,1] 上均匀间隔的节点k=1; Y = abs(X).
数据结构上机考试试题(C++语言版).doc
4、编写一个对整型数组A[n+1]中的A[1]至A[n]元素进行选择排序的
算法
,使得首先从待排序区间中选择出一个
最大值
并同最后一个元素交换,再从待排序区间中选择出一个
最小值
并同最第一个元素交换,反复进行直到待排序...
最大
最小值
零点问题的matlab代码-Polynomial-Regression-from-Scratch:从零开始实施
多项式
回归以进行房价预
最大预设零点问题的matlab代码从零开始的
多项式
回归 介绍 任务是在给定数据上实施和训练线性回归模型,以预测住房价格。 环境 MATLAB R2018a用于模型实现和培训。 档案文件 附件zip文件包含以下文件: main.m程序的...
leetcode答案-Leetcode:力码
所以我们需要找的是ai,aj中的
最小值
作为高,然后找(i-j)的
最大值
作为长 然后得到最大的容积。 所以我们这样做 用两个point来记录现在所在的x坐标(即i值) 然后
求
出Min(a[i]-a[j]) 再用这个乘以长(i-j) 最后在计算...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章