matlab求解方程。。

求根公式是什么?
求根公式是什么?
原式为ax2+bx+c=0
当b2-4ac&=0时有两个根
x1=(-b+√(b2-4ac))/2a
x2=(-b-√(b2-4ac))/2a
当b2-4ac&0时
x1=x2=-b/2a
其他回答 (5)
就是那个公式法呀-b±√b∧2-4ac除以2a
求根公式:x=[-b±√(b^2-4ac)]/2a
通用求根公式是x=[-b±根号(4ac-b平方)]/2a
一般过程:
原式为ax?+bx+c=0
当b?-4ac&=0时有两个根
x1=(-b+√(b?-4ac))/2a
x2=(-b-√(b?-4ac))/2a
当b?-4ac&0时
x1=x2=-b/2a
ax方+bx+c=0
x=[-b±开方(b方-4ac)]/2a
一元一次:ax+b=0 => x=-b/a
一元二次:ax^2+bx+c=0 => x=(-b ± sqrt(b^2-4ac))/(2a)
一元三次和一元四次也有求根公式,看
(一元三次)
(一元四次)
一元五次或以上沒有(也不可能有)通用求根公式
等待您来回答
理工学科领域专家(解释部分来自)
这种题一般有二种形式,共同点是都已知中序序列。如果没有中序序列,是无法唯一确定一棵树的,证明略。
一、已知二叉树的前序序列和中序序列,求解树。
1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点左边和右边都为空,则根节点已经为叶子节点。
3、递归求解树。将左子树和右子树分别看成一棵二叉树,重复1、2、3步,直到所有的节点完成定位。
二、已知二叉树的后序序列和中序序列,求解树。
1、确定树的根。树根是当前树中所有元素在后序遍历中最后出现的元素。
2、求解树的子树。找出根节点在中序遍历中的位置,根左边的所有元素就是左子树,根右边的所有元素就是右子树。若根节点左边或右边为空,则该方向子树为空;若根节点左边和右边都为空,则根节点已经为叶子节点。
3、递归求解树。将左子树和右子树分别看成一棵二叉树,重复1、2、3步,直到所有的节点完成定位。
举例说明:根据已知求解二叉树
中序序列 HLDBEKAFCG后序序列 LHDKEBFGCA
1、在后序序列LHDKEBFGCA中最后出现的元素为A,HLDBEK|A|FCG2、在后序序列LHDKEB中最后出现的元素为B,HLD|B|EK|A|FCG3、在后序序列LHD中最后出现的元素为D,HL|D|B|EK|A|FCG4、在后序序列LH中最后出现的元素为H,H|L|D|B|EK|A|FCG5、在后序序列KE中最后出现的元素为E,H|L|D|B|E|K|A|FCG5、在后序序列FGC中最后出现的元素为C,H|L|D|B|E|K|A|F|C|G6、所有元素都已经定位,二叉树求解完成。
代码如下:
&&1&/*&&2&&&&&功能:&1.利用树的前序和中序序列创建树&&3&&&&&&&&&&&2.利用树的后序和中序序列创建树&&4&*/&&5&#include&&iostream&&&6&#include&&cstring&&&7&using&namespace&&&8&&&9&char&pre[<span style="color: #]&=&"ABDHLEKCFG";&&&&&&&&//前序序列&10&char&mid[<span style="color: #]&=&"HLDBEKAFCG";&&&&&&&&//中序序列&11&char&post[<span style="color: #]&=&"LHDKEBFGCA";&&&&&&&&//后序序列&12&&13&typedef&struct&_Node&14&{&15&&&&&char&v;&16&&&&&struct&_Node&*&17&&&&&struct&_Node&*&18&}Node,&*PN&19&&20&void&PostTravelTree(PNode&pn);&&&&&&&&//树的后序递归遍历&21&void&PreTravelTree(PNode&pn);&&&&&&&&//树的前序递归遍历&22&void&PreMidCreateTree(PNode&&pn,&int&i,&int&j,&int&len);&&&&&&&&//利用前序中序序列创建树&23&void&PostMidCreateTree(PNode&&pn,&int&i,&int&j,&int&len);&&&&&&&&//利用后序中序序列创建树&24&int&Position(char&c);&&&&&&&&&&&&&&&&//确定c在中序序列mid中的下标,假设树的各个节点的值各不相同&25&&26&&27&int&main()&&28&{&&29&&&&&PNode&root1&=&NULL,&root2=&NULL;&30&&31&&&&&PreMidCreateTree(root1,&<span style="color: #,&<span style="color: #,&strlen(mid));&34&&&&&PostTravelTree(root1);&cout&&&&&&&36&&&&&PostMidCreateTree(root2,&strlen(post)-<span style="color: #,&<span style="color: #,&strlen(mid));&37&&&&&PreTravelTree(root2);&cout&&&&&&&38&&39&&&&&return&<span style="color: #;&40&}&41&&42&&43&int&Position(char&c)&44&{&45&&&&&return&strchr(mid,c)-&46&}&47&&48&&49&/*&&利用前序中序序列创建树,参考了/sulipol/blog/item/f01a20011dcce31a738b6524.html&50&&*的实现,代码十分简洁,竟然只有短短的"令人发指"的8行,递归实在太彪悍了!!!!!!!!!!!!!!!!!!!!!&51&&*&&&&&&&&i:&子树的前序序列字符串的首字符在pre[]中的下标&52&&*&&&&&&&&j:&子树的中序序列字符串的首字符在mid[]中的下标&53&&*&&&&&&len:&子树的字符串序列的长度&54&&*/&55&void&PreMidCreateTree(PNode&&pn,&int&i,&int&j,&int&len)&56&{&57&&&&&if(len&&=&<span style="color: #)&58&&&&&&&&&return;&59&&&&&&60&&&&&pn&=&new&N&61&&&&&pn-&v&=&pre[i];&62&&&&&int&m&=&Position(pre[i]);&63&&&&&PreMidCreateTree(pn-&left,&i+<span style="color: #,&j,&m-j);&&&&&&&&&&&&//m-j为左子树字符串长度&64&&&&&PreMidCreateTree(pn-&right,&i+(m-j)+<span style="color: #,&m+<span style="color: #,&len-<span style="color: #-(m-j));&&&&//len-1-(m-j)为右子树字符串长度&65&}&66&&67&&68&/*&&利用后序中序序列创建树&69&&*&&&&&&&&i:&子树的后序序列字符串的尾字符在post[]中的下标&70&&*&&&&&&&&j:&子树的中序序列字符串的首字符在mid[]中的下标&71&&*&&&&&&len:&子树的字符串序列的长度&72&&*/&73&void&PostMidCreateTree(PNode&&pn,&int&i,&int&j,&int&len)&74&{&75&&&&&if(len&&=&<span style="color: #)&76&&&&&&&&&return;&77&&78&&&&&pn&=&new&N&79&&&&&pn-&v&=&post[i];&80&&&&&int&m&=&Position(post[i]);&81&&&&&PostMidCreateTree(pn-&left,&i-<span style="color: #-(len-<span style="color: #-(m-j)),&j,&m-j);//注意参数:m-j左子树的长度,len-1-(m-j)右子树的长度&82&&&&&PostMidCreateTree(pn-&right,&i-<span style="color: #,&m+<span style="color: #,&len-<span style="color: #-(m-j));&83&}&84&&85&&86&void&PostTravelTree(PNode&pn)&&&&&&&&//后序递归遍历&87&{&88&&&&&if(pn)&89&&&&&{&90&&&&&&&&&PostTravelTree(pn-&left);&&&&&91&&&&&&&&&PostTravelTree(pn-&right);&92&&&&&&&&&cout&&pn-&v&&"&";&93&&&&&}&94&}&95&&96&&97&void&PreTravelTree(PNode&pn)&&&&&&&&//前序递归遍历&98&{&99&&&&&if(pn)<span style="color: #0&&&&&{<span style="color: #1&&&&&&&&&cout&&pn-&v&&"&";<span style="color: #2&&&&&&&&&PreTravelTree(pn-&left);&&&&<span style="color: #3&&&&&&&&&PreTravelTree(pn-&right);<span style="color: #4&&&&&}<span style="color: #5&}&
阅读(...) 评论()利用Excel进行规划求解_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
评价文档:
38页免费39页免费25页免费10页免费13页免费 4页免费9页免费2页免费7页免费13页免费
喜欢此文档的还喜欢10页免费39页免费13页免费95页1下载券12页免费
利用Excel进行规划求解|关&#8203;于&#8203;办&#8203;公&#8203;软&#8203;件&#8203;的&#8203;运&#8203;用
把文档贴到Blog、BBS或个人站等:
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢

我要回帖

更多关于 规划求解 的文章

 

随机推荐