社区
数据结构与算法
帖子详情
一道难题,回答对的送分。
jiangyang6
2002-07-27 09:01:08
题目如下:
一个多项式,当它的值为0时,如何求它的解。
比如:
a*x^3+b*x^2+c*x+d=0;
如何求x1,x2,x3的值
...全文
90
8
打赏
收藏
一道难题,回答对的送分。
题目如下: 一个多项式,当它的值为0时,如何求它的解。 比如: a*x^3+b*x^2+c*x+d=0; 如何求x1,x2,x3的值
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
zhoukun666
2002-07-30
打赏
举报
回复
up
dcyu
2002-07-30
打赏
举报
回复
用Mathematica 4.1软件求解:
Reduce[a*x^3+b*x^2+c*x+d==0,x]
结果:
(i) 当 a!=0 时
令 t=(-2*b^3+9*a*b*c-27*a^2*d+sqrt(4*(-b^2+3*a*c)^3+(-2*b^3+9*a*b*c-27*a^2*d)^2))^(1/3);
x1=-b/(3*a)-2^(1/3)*(-b^2+3*a*c)/3/a/t + t/3/2^(1/3)/a (实数解)
x2=-b/(3*a)+(1+i*sqrt(3))*(-b^2+3*a*c)/3/a/t/2^(1/3) - (1-i*sqrt(3))*t/6/a/2^(1/3)
x3=-b/(3*a)+(1-i*sqrt(3))*(-b^2+3*a*c)/3/a/t/2^(1/3) - (1+i*sqrt(3))*t/6/a/2^(1/3)
(ii) 当 a==0,b!=0 时
x1=(-c-sqrt(c^2-4*b*d))/2/b
x2=(-c+sqrt(c^2-4*b*d))/2/b
(iii)当 a==0,b==0,c!=0 时
x=-d/c
(iv)当 a==0,b==0,c==0 时
无解(d!=0)或有无穷解(d==0)
Bonny_lj
2002-07-29
打赏
举报
回复
栈包括顺序栈和链栈,顺序栈是通过数组来进行存取,而链栈就是通过链表来进行存取,两者都是先进后出的,这就是两者的联系.
mmmcd
2002-07-28
打赏
举报
回复
这不就是解三次方程的比内公式吗?
c_and_pascal
2002-07-28
打赏
举报
回复
经典解法汇编:
(1) a*x = b
x = b / a
(2) a*x*x + b*x + c = 0
x = (-b+/-sqrt(b^2-4*a*c))/(2*a)
(3)
(a)
x*x*x - 1 = 0
x1 = 1, x2 = w = (-1 + i*sqrt(3)), x3 = w*w = (-1 -i*sqrt(3))/2
(b)
a*x*x*x + b*x*x + c*x + d = 0
x*x*x + p*x + q = 0 (卡尔丹公式)
x1 = (-q/2 + ((q/2)^2 + (p/3)^3)^(1/2))^(1/3)
+ (-q/2 - ((q/2)^2 + (p/3)^3)^(1/2))^(1/3)
x2 = w*(-q/2 + ((q/2)^2 + (p/3)^3)^(1/2))^(1/3)
+ w*w*(-q/2 - ((q/2)^2 + (p/3)^3)^(1/2))^(1/3)
x1 = w*w*(-q/2 + ((q/2)^2 + (p/3)^3)^(1/2))^(1/3)
+ w*(-q/2 - ((q/2)^2 + (p/3)^3)^(1/2))^(1/3)
(c)
a*x*x*x + b*x*x + c*x + d = 0
设 x = y - b/(3*a)
转化成 y*y*y + p*y + q = 0
解法同(b)
(4)
(a) a*x*x*x*x + c*x*x + e = 0
y = x*x : a*y*y + c*y + e = 0
(b) a*x*x*x*x = b&x&x&x + c*x*x + b*x + a = 0
y= x + 1/x :
x1,2,3,4 = (y +- sqrt(y*y - 4)) / 2
y = (-b +-sqrt(b*b-4*a*c+8*a*a))/(2*a)
(c) a=1 : x^4 + b*x^3 + c*x^2 + d*x + e =0
x^2 + (b + sqrt(8*y + b^2 - 4*c)*x/2 + (y+(b*y-d)/(sqrt(8*y + b^2 - 4*c)) = 0
y是:8*y^3 - 4*c*y^2 + (2*b*d-8*e)*y + e*(4*c-b^2) - d^2 = 0
的任一实根
(5) 阿贝尔定理
五次级更高次代数方程没有一般性的代数解法(即由方程的系数经过有限次的四则运算和开方运算求根的方法)
(6) 整系数求有理解
如果代数方程能分解成(a*x*x*... + b) * ( c*x*x ... + d) * ... = 0 的形式,可以断定该方程的常数项必然可以分解成 b*d*...的形式,最高项系数可以分解成 a*c*...的形式.
Renny
2002-07-28
打赏
举报
回复
我来给你做一个演示怎么求解一元三次方程吧:
x^3-6*x-6=0
解:因为(a+b)^3-3*a*b(a+b)-(a^3+b^3)=0
所以 假设 x=a+b,则
x^3-3*a*b*x-(a^3+b^3)=0
3*a*b=6,a^3+b^3=6
27*a^3*b*3=216, a^3+b^3=6
a^3*b^3=8,a^3+b^3=6
我们用一元二次方程得到:
a^3=4,b^3=2 因为是对称的,所以我们不用考虑
a^3=2,b^3=4
由此我们得到,a=4^(1/3),b=2^(1/3)
所以我们得到了上面方程的其中一个解:
x=4^(1/3)+2^(1/3)
因为上面的方法是通用的,所以你就可以推倒出一元三次方程的求根公式了。
Lawrence444
2002-07-27
打赏
举报
回复
但是好像五阶以上的就不能求了吧。我记得在什么地方看过的好像。
Lawrence444
2002-07-27
打赏
举报
回复
先设多项式可以分解为
(x-x1)(x-x2)(x-x3)...(x-xn)=0
即多项式的解为x1,x2,x3,...,xn
然后再把这个多项式乘起来,得到一个式子
x^n+y1*x^(n-1)+y2*x^(n-2)+...=0
其中y1,y2,...是x1,x2,x3,...,xn的函数
将你的原式除以a,得到
x^n+(b/a)*x^(n-1)+(c/a)*x^(n-2)+...=0
然后解
y1=b/a
y2=c/a
...
的方程组
就可以求出a,b,c等等的值了
阿里极客公益——1000+阿里技术专家来
回答
你的问题或许你挑灯夜战只为
一道
难题
或许你百思不解只求一个答案 或许你绞尽脑汁只因一种未知 那么他们来了,阿里1000+位技术专家来云栖问答为你解答技
原文链接:点击打开链接或许你挑灯夜战只为
一道
难题
或许你百思不解只求一个答案或许你绞尽脑汁只因一种未知那么他们来了,阿里1000+位技术专家来云栖问答为你解答技术
难题
了他们用户自己手中的技术来帮助用户成长让...
走近诺奖得主霍普菲尔德:“我当时寻找的是
一道
真正的‘
难题
’,而不是一个小问题”...
“现在该做什么?”这个问题在我的科研和教学生涯中不断出现。每位科学家、学者、作家、艺术家……每天都会面临这样一个问题:今天该做些什么。...而我,选择去寻找一个真正的「
难题
」(A PROBLE...
世纪
难题
:“晚饭吃什么?” Lazy_sheep 的女朋友问到。 “咱这不才吃完午饭嘛!” Lazy_sheep 看着餐厅的菜谱,无奈的
回答
。作为一个世纪
难题
...
已知餐厅菜谱上的每
一道
菜前都写有一个正整数作为菜品编号,而他女朋友能记起前 n 顿饭吃的是哪些菜。如果今天晚饭和前 n 顿饭中某一顿吃的菜相同的话,她就会不开心。 现在 Lazy_sheep 随口说出了某个编号 w ,请你...
爱因斯坦
难题
C++解法
传说下面是爱因斯坦在20世纪初出的
一道
测试题。他说世界上有99%的人
回答
不出这道题, 看看你是否属于另外的1%?题目如下: 前提: 1 有五栋五种颜色的房子 2 每一位房子的主人国籍都不同 3 这五个人每人...
QUTOJ-1359 小菜的
难题
(二分)
青岛理工大学的王小菜同学老是喜欢给周围同学出一些
难题
,
回答
不上来的同学就会面临请他吃饭的惩罚。一天,小菜碰见了小石,小菜出了
一道
题想考考小石。题目是这样的: 现在给你n个数,让你从中选出k个数。选出后...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章