社区
数据结构与算法
帖子详情
一道难题,回答对的送分。
jiangyang6
2002-07-27 09:01:08
题目如下:
一个多项式,当它的值为0时,如何求它的解。
比如:
a*x^3+b*x^2+c*x+d=0;
如何求x1,x2,x3的值
...全文
151
8
打赏
收藏
一道难题,回答对的送分。
题目如下: 一个多项式,当它的值为0时,如何求它的解。 比如: a*x^3+b*x^2+c*x+d=0; 如何求x1,x2,x3的值
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用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等等的值了
实时AI面试
回答
工具哪个好?白瓜面试帮你轻松搞定
难题
白瓜面试作为一款智能AI面试辅助工具,专注于解决求职者在面试中的核心痛点:实时语音转写避免信息遗漏、AI智能生成个性化答案、多设备资料协同及图片识别功能。其特色在于通过先进语音识别和语义分析技术,帮助用户精准应对各类面试问题,同时支持跨平台操作实现高效备战。该工具尤其适合易紧张或信息处理能力较弱的求职者,能有效提升面试表现,目前已成职场人士的热门选择。专业功能包括实时对话捕捉、结构化答题建议和面试资料智能管理,助力用户在高压面试环境中脱颖而出。
《骗分导论》
博客园同步 首先,骗分是一种必不可少的算法。 虽然不被列为一个正规算法,但是其精髓是所有 Oier\texttt{Oier}Oier 都要掌握的。 有些人可能觉得骗分就是暴力,完全不是这样。 暴力是骗分的一部分,并且,暴力也是骗分的最高层次。 开篇你需要学会: 随便输出一个随机数,或者答案很可能的值进行骗分。 朴素简单的暴力,比方说线段树模板题的前 60%60 \%60% 的数据。 小...
酒局上同事让你送领导回家,别傻傻去开车,高手:这招太“阴”了
小林入职不久,工资不高,但开着一部好车,惹来同事们惊羡。小林解释说,这是结婚时女方陪嫁的好车。同事老王心里却打翻了醋坛子,混了十几年,还住着小破房、开着小破车。公司经常接待客户,应酬饭局比较多。酒足饭饱之后,老王总是主动说,“领导您喝多了,小林的车好,就让小林送您回家吧。”前几次,小林痛快地
回答
“好的”。时间长了,次数多了,送领导回家成了约定俗成的“规矩”,老王俨然像办公室主任那样指令小林,领导也...
新书上市 | 读完这本书,连初中生都能
回答
钱学森出的那个关于火箭发射的经典
难题
了!
其实我们只要多试射几次,就能获得实际的数据,之后凭借经验,可以大致估算出这些外力的影响程度,再把这些影响折算成速度增量的损失值,齐奥尔科夫斯基火箭方程也就能在大气层内使用了。在“牛顿大炮”的假想实验中,隐含了一个前提:大炮的炮弹本身是无动力的,被射出炮口时的速度就是它的飞行速度,即炮弹只能依靠发射时的初速度来维持自身不坠落到地面上。问题来了,想要火箭飞得更远,就得背更多的推进剂,质量就增加了;因此,折中的方案就是火箭用掉多少推进剂,就把它对应的贮箱即时扔掉,避免带着无用的结构加速,浪费剩余的推进剂。
一道
好玩的逻辑题目
题目:有甲、乙、丙三个精灵,其中一个只说真话,另外一个只说假话。还有一个随机地决定何时说真话,何时说假话。你可以向这三个精灵发问三条是非题(注:每个问 题只问一个精灵, 可以三个问题都问同一个精灵),而你的任务是从他们的答案找出谁说真话,谁说假话,谁是随机答话。这个
难题
困难的地方是这些精灵会以“Da”或“Ja”回 答,但你并不知道它们的意思,只知道其中一个字代表“对”,另外一个字代表“错”。...
数据结构与算法
33,026
社区成员
35,334
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章