當前位置:首頁 » 操作系統 » 演算法與方程

演算法與方程

發布時間: 2022-08-07 12:28:23

1. 算術方法與方程方法的優劣

算術方法與方程方法各有優劣,算術方法的優點是快速計算出結果,缺點是復雜問題的列式復雜,費時費力;方程方法的優點是直觀簡單,缺點是要多步計算,方能獲取最終結果。

2. 解方程演算法!!急求!!!

⒈含有未知數的等式叫方程,也可以說是含有未知數的等式是方程。⒉使等式成立的未知數的值,稱為方程的解,或方程的根。⒊解方程就是求出方程中所有未知數的值的過程。⒋方程一定是等式,等式不一定是方程。不含未知數的等式不是方程。⒌驗證:一般解方程之後,需要進行驗證。驗證就是將解得的未知數的值代入原方程,看看方程兩邊是否相等。如果相等,那麼所求得的值就是方程的解。⒍注意事項:寫「解」字,等號對齊,檢驗。⒎方程依靠等式各部分的關系,和加減乘除各部分的關系(加數+加數=和,和-其中一個加數=另一個加數,差+減數=被減數,被減數-減數=差,被減數-差=減數,因數×因數=積,積÷一個因數=另一個因數,被除數÷除數=商,被除數÷商=除數,商×除數=被除數)

3. 一次函數與方程的定義及演算法

一次函數即y=ax+b
表示在數軸上就是一條直線
一次方程即表示為ax+b=0
演算法就化簡得到
ax=-b,解得x=-b/a

4. 配方法、開方法、公式法演算法和公式

1..配方法(可解全部一元二次方程)
2.公式法(可解全部一元二次方程)
3.因式分解法(可解部分一元二次方程)(因式分解法又分「提公因式法」、「公式法(又分「平方差公式」和「完全平方公式」兩種)」和「十字相乘法」。
4.開方法(可解全部一元二次方程)一元二次方程的解法實在不行(你買個卡西歐的fx-500或991的計算器 有解方程的,不過要一般形式)
如何選擇最簡單的解法:
1、看是否可以直接開方解;
2、看是否能用因式分解法解(因式分解的解法中,先考慮提公因式法,再考慮公式法,最後考慮十字相乘法);
3、使用公式法求解;
4、除非題目要求,最後再考慮配方法(配方法雖然可以解全部一元二次方程,但是解題步驟太麻煩)。
一、知識要點:
一元二次方程和一元一次方程都是整式方程,它是初中數學的一個重點內容,也是今後學習數學的基礎,應引起同學們的重視。
一元二次方程的一般形式為:ax^2+bx+c=0, (a≠0),它是只含一個未知數,並且未知數的最高次數是2的整式方程。
解一元二次方程的基本思想方法是通過「降次」將它化為兩個一元一次方程。一元二次方程有四種解法:1、直接開平方法;2、配方法;3、公式法;4、因式分解法。
二、方法、例題精講:
1、直接開平方法:
直接開平方法就是用直接開平方求解一元二次方程的方法。用直接開平方法解形如(x-m)2=n (n≥0)的方程,其解為x=m±√n
例1.解方程(1)(3x+1)^2=7 (2)9x^2-24x+16=11
分析:(1)此方程顯然用直接開平方法好做,(2)方程左邊是完全平方式(3x-4)^2,右邊=11>0,所以此方程也可用直接開平方法解。
(1)解:(3x+1)^2=7
∴(3x+1)^2=7
∴3x+1=±√7(注意不要丟解)
∴x= ...
∴原方程的解為x1=...,x2= ...
(2)解: 9x^2-24x+16=11
∴(3x-4)^2=11
∴3x-4=±√11
∴x= ...
∴原方程的解為x1=...,x2= ...
2.配方法:用配方法解方程ax^2+bx+c=0 (a≠0)
先將固定數c移到方程右邊:ax^2+bx=-c
將二次項系數化為1:x^2+(b/a)x=-c/a
方程兩邊分別加上一次項系數的一半的平方:x^2+(b/a)x+0.5(b/a)^2=-c/a+0.5(b/a)^2
方程左邊成為一個完全平方式:[x+0.5(b/a)]^2=-c/a+0.5(b/a)^2
當b2-4ac≥0時,x+ =± √[-c/a+0.5(b/a)^2 ]-0.5(b/a)
∴x=...(這就是求根公式)
例2.用配方法解方程 3x^2-4x-2=0
解:將常數項移到方程右邊 3x^2-4x=2
將二次項系數化為1:x^2-x=
方程兩邊都加上一次項系數一半的平方:x^2-x+( )^2= +( )^2
配方:(x-)^2=
直接開平方得:x-=±
∴x=
∴原方程的解為x1=,x2= .
3.公式法:把一元二次方程化成ax^2+bx+c的一般形式,然後把各項系數a, b, c的值代入求根公式就可得到方程的根。
當b^2-4ac>0時,求根公式為x1=[-b+√(b^2-4ac)]/2a,x2=[-b-√(b^2-4ac)]/2a(兩個不相等的實數根)
當b^2-4ac=0時,求根公式為x1=x2=-b/2a(兩個相等的實數根)
當b^2-4ac<0時,求根公式為x1=[-b+√(4ac-b^2)i]/2a,x2=[-b-√(4ac-b^2)i]/2a(兩個共軛的虛數根)(初中理解為無實數根)
例3.用公式法解方程 2x^2-8x=-5
解:將方程化為一般形式:2x^2-8x+5=0
∴a=2, b=-8, c=5
b^2-4ac=(-8)2-4×2×5=64-40=24>0
∴x= = =
∴原方程的解為x1=,x2= .
4.因式分解法:把方程變形為一邊是零,把另一邊的二次三項式分解成兩個一次因式的積的形式,讓兩個一次因式分別等於零,得到兩個一元一次方程,解這兩個一元一次方程所得的根,就是原方程的兩個根。這種解一元二次方程的方法叫做因式分解法。
例4.用因式分解法解下列方程:
(1) (x+3)(x-6)=-8 (2) 2x^2+3x=0
(3) 6x^2+5x-50=0 (選學) (4)x^2-4x+4=0 (選學)
(1)解:(x+3)(x-6)=-8 化簡整理得
x^2-3x-10=0 (方程左邊為二次三項式,右邊為零)
(x-5)(x+2)=0 (方程左邊分解因式)
∴x-5=0或x+2=0 (轉化成兩個一元一次方程)
∴x1=5,x2=-2是原方程的解。
(2)解:2x^2+3x=0
x(2x+3)=0 (用提公因式法將方程左邊分解因式)
∴x=0或2x+3=0 (轉化成兩個一元一次方程)
∴x1=0,x2=-是原方程的解。
注意:有些同學做這種題目時容易丟掉x=0這個解,應記住一元二次方程有兩個解。
(3)解:6x2+5x-50=0
(2x-5)(3x+10)=0 (十字相乘分解因式時要特別注意符號不要出錯)
∴2x-5=0或3x+10=0
∴x1=, x2=- 是原方程的解。
(4)解:x^2-4x+4 =0 (∵4 可分解為2 ·2 ,∴此題可用因式分解法)
(x-2)(x-2 )=0
∴x1=2 ,x2=2是原方程的解。
小結:
一般解一元二次方程,最常用的方法還是因式分解法,在應用因式分解法時,一般要先將方程寫成一般形式,同時應使二次項系數化為正數。
直接開平方法是最基本的方法。
公式法和配方法是最重要的方法。公式法適用於任何一元二次方程(有人稱之為萬能法),在使用公式法時,一定要把原方程化成一般形式,以便確定系數,而且在用公式前應先計算判別式的值,以便判斷方程是否有解。
配方法是推導公式的工具,掌握公式法後就可以直接用公式法解一元二次方程了,所以一般不用配方法解一元二次方程。但是,配方法在學習其他數學知識時有廣泛的應用,是初中要求掌握的三種重要的數學方法之一,一定要掌握好。(三種重要的數學方法:換元法,配方法,待定系數法)。
例5.用適當的方法解下列方程。(選學)
(1)4(x+2)^2-9(x-3)^2=0 (2)x^2+2x-3=0
(3) x2-2 x=- (4)4x2-4mx-10x+m2+5m+6=0
分析:(1)首先應觀察題目有無特點,不要盲目地先做乘法運算。觀察後發現,方程左邊可用平方差公式分解因式,化成兩個一次因式的乘積。
(2)可用十字相乘法將方程左邊因式分解。
(3)化成一般形式後利用公式法解。
(4)把方程變形為 4x^2-2(2m+5)x+(m+2)(m+3)=0,然後可利用十字相乘法因式分解。
(1)解:4(x+2)^2-9(x-3)^2=0
[2(x+2)+3(x-3)][2(x+2)-3(x-3)]=0
(5x-5)(-x+13)=0
5x-5=0或-x+13=0
∴x1=1,x2=13
(2)解: x^2+2x-3=0
[x-(-3)](x-1)=0
x-(-3)=0或x-1=0
∴x1=-3,x2=1
(3)解:x^2-2 x=-
x^2-2 x+ =0 (先化成一般形式)
△=(-2 )^2-4 ×=12-8=4>0
∴x=
∴x1=,x2=
(4)解:4x^2-4mx-10x+m^2+5m+6=0
4x^2-2(2m+5)x+(m+2)(m+3)=0
[2x-(m+2)][2x-(m+3)]=0
2x-(m+2)=0或2x-(m+3)=0
∴x1= ,x2=
例6.求方程3(x+1)^2+5(x+1)(x-4)+2(x-4)^2=0的二根。 (選學)
分析:此方程如果先做乘方,乘法,合並同類項化成一般形式後再做將會比較繁瑣,仔細觀察題目,我們發現如果把x+1和x-4分別看作一個整體,則方程左邊可用十字相乘法分解因式(實際上是運用換元的方法)
解:[3(x+1)+2(x-4)][(x+1)+(x-4)]=0
即 (5x-5)(2x-3)=0
∴5(x-1)(2x-3)=0
(x-1)(2x-3)=0
∴x-1=0或2x-3=0
∴x1=1,x2=是原方程的解。
例7.用配方法解關於x的一元二次方程x^2+px+q=0
解:x^2+px+q=0可變形為
x^2+px=-q (常數項移到方程右邊)
x^2+px+( )2=-q+( )2 (方程兩邊都加上一次項系數一半的平方)
(x+)2= (配方)
當p^2-4q≥0時,≥0(必須對p^2-4q進行分類討論)
∴x=- ±=
∴x1= ,x2=
當p^2-4q<0時,<0此時原方程無實根。
說明:本題是含有字母系數的方程,題目中對p, q沒有附加條件,因此在解題過程中應隨時注意對字母取值的要求,必要時進行分類討論。
練習:
(一)用適當的方法解下列方程:
1. 6x^2-x-2=0 2. (x+5)(x-5)=3
3. x^2-x=0 4. x^2-4x+4=0
5. 3x2+1=2x 6. (2x+3)2+5(2x+3)-6=0
(二)解下列關於x的方程
1.x^2-ax+-b2=0 2. x^2-( + )ax+ a2=0
練習參考答案:
(一)1.x1=-1/2 ,x2=2/3 2.x1=2,x2=-2
3.x1=0,x2= 4.x1=x2=2 5.x1=x2=
6.解:(把2x+3看作一個整體,將方程左邊分解因式)
[(2x+3)+6][(2x+3)-1]=0
即 (2x+9)(2x+2)=0
∴2x+9=0或2x+2=0
∴x1=-,x2=-1是原方程的解。
(二)1.解:x^2-ax+( +b)( -b)=0 2、解:x^2-(+ )ax+ a· a=0
[x-( +b)] [x-( -b)]=0 (x- a)(x-a)=0
∴x-( +b)=0或x-( -b) =0 x- a=0或x-a=0
∴x1= +b,x2= -b是 ∴x1= a,x2=a是
原方程的解。 原方程的解。
測試(有答案在下面)
選擇題
1.方程x(x-5)=5(x-5)的根是( )
A、x=5 B、x=-5 C、x1=x2=5 D、x1=x2=-5
2.多項式a2+4a-10的值等於11,則a的值為( )。
A、3或7 B、-3或7 C、3或-7 D、-3或-7
3.若一元二次方程ax^2+bx+c=0中的二次項系數,一次項系數和常數項之和等於零,那麼方程必有一個根是( )。
A、0 B、1 C、-1 D、±1
4. 一元二次方程ax^2+bx+c=0有一個根是零的條件為( )。
A、b≠0且c=0 B、b=0且c≠0
C、b=0且c=0 D、c=0
5. 方程x^2-3x=10的兩個根是( )。
A、-2,5 B、2,-5 C、2,5 D、-2,-5
6. 方程x^2-3x+3=0的解是( )。
A、 B、 C、 D、無實根
7. 方程2x^2-0.15=0的解是( )。
A、x= B、x=-
C、x1=0.27, x2=-0.27 D、x1=, x2=-
8. 方程x^2-x-4=0左邊配成一個完全平方式後,所得的方程是( )。
A、(x-)2= B、(x- )2=-
C、(x- )2= D、以上答案都不對
9. 已知一元二次方程x^2-2x-m=0,用配方法解該方程配方後的方程是( )。
A、(x-1)^2=m2+1 B、(x-1)^2=m-1 C、(x-1)^2=1-m D、(x-1)^2=m+1
答案與解析
答案:1.C 2.C 3.B 4.D 5.A 6.D 7.D 8.C 9.D
解析:
1.分析:移項得:(x-5)^2=0,則x1=x2=5,
注意:方程兩邊不要輕易除以一個整式,另外一元二次方程有實數根,一定是兩個。
2.分析:依題意得:a^2+4a-10=11, 解得 a=3或a=-7.
3.分析:依題意:有a+b+c=0, 方程左側為a+b+c, 且具僅有x=1時, ax^2+bx+c=a+b+c,意味著當x=1時,方程成立,則必有根為x=1。
4.分析:一元二次方程 ax^2+bx+c=0若有一個根為零,則ax^2+bx+c必存在因式x,則有且僅有c=0時,存在公因式x,所以 c=0.另外,還可以將x=0代入,得c=0,更簡單!
5.分析:原方程變為 x^2-3x-10=0,
則(x-5)(x+2)=0
x-5=0 或x+2=0
x1=5, x2=-2.
6.分析:Δ=9-4×3=-3<0,則原方程無實根。
7.分析:2x2=0.15
x2=
x=±
注意根式的化簡,並注意直接開平方時,不要丟根。
8.分析:兩邊乘以3得:x^2-3x-12=0,然後按照一次項系數配方,x^2-3x+(-)2=12+(- )^2,
整理為:(x-)2=
方程可以利用等式性質變形,並且 x^2-bx配方時,配方項為一次項系數-b的一半的平方。
9.分析:x^2-2x=m, 則 x^2-2x+1=m+1
則(x-1)^2=m+1.
中考解析
考題評析
1.(甘肅省)方程的根是( )
(A) (B) (C) 或 (D) 或
評析:因一元二次方程有兩個根,所以用排除法,排除A、B選項,再用驗證法在C、D選項中選出正確選項。也可以用因式分解的方法解此方程求出結果對照選項也可以。選項A、B是只考慮了一方面忘記了一元
二次方程是兩個根,所以是錯誤的,而選項D中x=-1,不能使方程左右相等,所以也是錯誤的。正確選項為C。
另外常有同學在方程的兩邊同時除以一個整式,使得方程丟根,這種錯誤要避免。
2.(吉林省)一元二次方程的根是__________。
評析:思路,根據方程的特點運用因式分解法,或公式法求解即可。
3.(遼寧省)方程的根為( )
(A)0 (B)–1 (C)0,–1 (D)0,1
評析:思路:因方程為一元二次方程,所以有兩個實根,用排除法和驗證法可選出正確選項為C,而A、B兩選項只有一個根。D選項一個數不是方程的根。另外可以用直接求方程根的方法。
4.(河南省)已知x的二次方程的一個根是–2,那麼k=__________。
評析:k=4.將x=-2代入到原方程中去,構造成關於k的一元二次方程,然後求解。
5.(西安市)用直接開平方法解方程(x-3)2=8得方程的根為( )
(A)x=3+2 (B)x=3-2
(C)x1=3+2 ,x2=3-2 (D)x1=3+2,x2=3-2
評析:用解方程的方法直接求解即可,也可不計算,利用一元二次方程有解,則必有兩解及8的平方根,即可選出答案。
課外拓展
一元二次方程
一元二次方程(quadratic equation of one variable)是指含有一個未知數且未知數的最高次項是二次的整式方程。 一般形式為ax^2+bx+c=0, (a≠0)
在公元前兩千年左右,一元二次方程及其解法已出現於古巴比倫人的泥板文書中:求出一個數使它與它的倒數之和等於 一個已給數,即求出這樣的x與,使
x=1, x+ =b,
x^2-bx+1=0,
他們做出( )2;再做出 ,然後得出解答:+ 及 - 。可見巴比倫人已知道一元二次方程的求根公式。但他們當時並不接受 負數,所以負根是略而不提的。
埃及的紙草文書中也涉及到最簡單的二次方程,例如:ax^2=b。
在公元前4、5世紀時,我國已掌握了一元二次方程的求根公式。
希臘的丟番圖(246-330)卻只取二次方程的一個正根,即使遇到兩個都是正根的情況,他亦只取其中之一。
公元628年,從印度的婆羅摩笈多寫成的《婆羅摩修正體系》中,得到二次方程x^2+px+q=0的一個求根公式。
在阿拉伯阿爾.花拉子米的《代數學》中討論到方程的解法,解出了一次、二次方程,其中涉及到六種不同的形式,令 a、b、c為正數,如ax^2=bx、ax^2=c、 ax^2+c=bx、ax^2+bx=c、ax^2=bx+c 等。把二次方程分成不同形式作討論,是依照丟番圖的做法。阿爾.花拉子米除了給出二次方程的幾種特殊解法外,還第一次給出二次方程的一般解法,承認方程有兩個根,並有無理根存在,但卻未有虛根的認識。十六世紀義大利的數學家們為了解三次方程而開始應用復數根。
韋達(1540-1603)除已知一元方程在復數范圍內恆有解外,還給出根與系數的關系。
我國《九章算術.勾股》章中的第二十題是通過求相當於 x^2+34x-71000=0的正根而解決的。我國數學家還在方程的研究中應用了內插法。
[編輯本段]判別方法
一元二次方程的判斷式:
b^2-4ac>0 方程有兩個不相等的實數根.
b^2-4ac=0 方程有兩個相等的實數根.
b^2-4ac<0 方程有兩個共軛的虛數根(初中可理解為無實數根).
上述由左邊可推出右邊,反過來也可由右邊推出左邊.
[編輯本段]列一元二次方程解題的步驟
(1)分析題意,找到題中未知數和題給條件的相等關系;
(2)設未知數,並用所設的未知數的代數式表示其餘的未知數;
(3)找出相等關系,並用它列出方程;
(4)解方程求出題中未知數的值;
(5)檢驗所求的答案是否符合題意,並做答.
[編輯本段]經典例題精講

5. 數學中都有什麼演算法啊

定義法、配方法、待定系數法、換元法、反證法、數學歸納法、導數法、賦值法、消去法、定比分離法、比較法、分析法、綜合法 ,,,還有很多桑

介里有幾個比較詳細的哈。。。
一、換元法
「換元」的思想和方法,在數學中有著廣泛的應用,靈活運用換元法解題,有助於數量關系明朗化,變繁為簡,化難為易,給出簡便、巧妙的解答。
在解題過程中,把題中某一式子如f(x),作為新的變數y或者把題中某一變數如x,用新變數t的式子如g(t)替換,即通過令f(x)=y或x=g(t)進行變數代換,得到結構簡單便於求解的新解題方法,通常稱為換元法或變數代換法。
用換元法解題,關鍵在於根據問題的結構特徵,選擇能以簡馭繁,化難為易的代換f(x)=y或x=g(t)。就換元的具體形式而論,是多種多樣的,常用的有有理式代換,根式代換,指數式代換,對數式代換,三角式代換,反三角式代換,復變數代換等,宜在解題實踐中不斷總結經驗,掌握有關的技巧。
例如,用於求解代數問題的三角代換,在具體設計時,宜遵循以下原則:(1)全面考慮三角函數的定義域、值域和有關的公式、性質;(2)力求減少變數的個數,使問題結構簡單化;(3)便於藉助已知三角公式,建立變數間的內在聯系。只有全面考慮以上原則,才能謀取恰當的三角代換。
換元法是一種重要的數學方法,在多項式的因式分解,代數式的化簡計算,恆等式、條件等式或不等式的證明,方程、方程組、不等式、不等式組或混合組的求解,函數表達式、定義域、值域或最值的推求,以及解析幾何中的坐標替換,普通方程與參數方程、極坐標方程的互化等問題中,都有著廣泛的應用。
二、消元法
對於含有多個變數的問題,有時可以利用題設條件和某些已知恆等式(代數恆等式或三角恆等式),通過適當的變形,消去一部分變數,使問題得以解決,這種解題方法,通常稱為消元法,又稱消去法。
消元法是解方程組的基本方法,在推證條件等式和把參數方程化成普通方程等問題中,也有著重要的應用。
用消元法解題,具有較強的技巧性,常常需要根據題目的特點,靈活選擇合適的消元方法
三、待定系數法
按照一定規律,先寫出問題的解的形式(一般是指一個算式、表達式或方程),其中含有若干尚待確定的未知系數的值,從而得到問題的解。這種解題方法,通常稱為待定系數法;其中尚待確定的未知系數,稱為待定系數。
確定待定系數的值,有兩種常用方法:比較系數法和特殊值法。
四、判別式法
實系數一元二次方程
ax2+bx+c=0 (a≠0) ①
的判別式△=b2-4ac具有以下性質:
>0,當且僅當方程①有兩個不相等的實數根
△ =0,當且僅當方程①有兩個相等的實數根;
<0,當且僅當方程②沒有實數根。
對於二次函數
y=ax2+bx+c (a≠0)②
它的判別式△=b2-4ac具有以下性質:
>0,當且僅當拋物線②與x軸有兩個公共點;
△ =0,當且僅當拋物線②與x軸有一個公共點;
<0,當且僅當拋物線②與x軸沒有公共點。
五、 分析法與綜合法
分析法和綜合法源於分析和綜合,是思維方向相反的兩種思考方法,在解題過程中具有十分重要的作用。
在數學中,又把分析看作從結果追溯到產生這一結果的原因的一種思維方法,而綜合被看成是從原因推導到由原因產生的結果的另一種思維方法。通常把前者稱為分析法,後者稱為綜合法。
六、 數學模型法
例(哥尼斯堡七橋問題)18世紀東普魯士哥尼斯堡有條普萊格河,這條河有兩個支流,在城中心匯合後流入波羅的海。市內辦有七座各具特色的大橋,連接島區和兩岸。每到傍晚或節假日,許多居民來這里散步,觀賞美麗的風光。年長日久,有人提出這樣的問題:能否從某地出發,經過每一座橋一次且僅一次,然後返回出發地?
數學模型法,是指把所考察的實際問題,進行數學抽象,構造相應的數學模型,通過對數學模型的研究,使實際問題得以解決的一種數學方法。
七、配方法
所謂配方,就是把一個解析式利用恆等變形的方法,把其中的某些項配成一個或幾個多項式正整數次冪的和形式。通過配方解決數學問題的方法叫配方法。其中,用的最多的是配成完全平方式。配方法是數學中一種重要的恆等變形的方法,它的應用十分非常廣泛,在因式分解、化簡根式、解方程、證明等式和不等式、求函數的極值和解析式等方面都經常用到它。
八、因式分解法
因式分解,就是把一個多項式化成幾個整式乘積的形式。因式分解是恆等變形的基礎,它作為數學的一個有力工具、一種數學方法在代數、幾何、三角等的解題中起著重要的作用。因式分解的方法有許多,除中學課本上介紹的提取公因式法、公式法、分組分解法、十字相乘法等外,還有如利用拆項添項、求根分解、換元、待定系數等等。
九、換元法
換元法是數學中一個非常重要而且應用十分廣泛的解題方法。我們通常把未知數或變數稱為元,所謂換元法,就是在一個比較復雜的數學式子中,用新的變元去代替原式的一個部分或改造原來的式子,使它簡化,使問題易於解決。

介里LL沒有說很詳細桑,,,,內啥簡便演算法我也一起說了桑丶
乘法交換律,乘法分配律,加法交換律,加法結合律,乘法分配律,

6. 方程的計算方法

1、有分母先去分母。

2、有括弧就去括弧。

3、需要移項就進行移項。

4、合並同類項。

5、系數化為1求得未知數的值。

6、開頭要寫「解」。

例如:

3+x=18

解:x=18-3

x=15

使方程左右兩邊相等的未知數的值,叫做方程的解。求方程的解的過程叫做解方程。必須含有未知數等式的等式才叫方程。等式不一定是方程,方程一定是等式。

(6)演算法與方程擴展閱讀:

一、解方程方法

1、估演算法:剛學解方程時的入門方法。直接估計方程的解,然後代入原方程驗證。

2、應用等式的性質進行解方程。

3、合並同類項:使方程變形為單項式。

4、移項:將含未知數的項移到左邊,常數項移到右邊。

例如:3+x=18

解:x=18-3

x=15

5、去括弧:運用去括弧法則,將方程中的括弧去掉。

4x+2(79-x)=192

解: 4x+158-2x=192

4x-2x+158=192

2x+158=192

2x=192-158

x=17

6、公式法:有一些方程,已經研究出解的一般形式,成為固定的公式,可以直接利用公式。可解的多元高次的方程一般都有公式可循。

二、相關概念

1、含有未知數的等式叫方程,也可以說是含有未知數的等式是方程。

2、使等式成立的未知數的值,稱為方程的解,或方程的根。

3、解方程就是求出方程中所有未知數的值的過程。

4、方程一定是等式,等式不一定是方程。不含未知數的等式不是方程。

5、驗證:一般解方程之後,需要進行驗證。驗證就是將解得的未知數的值代入原方程,看看方程兩邊是否相等。如果相等,那麼所求得的值就是方程的解。

6、注意事項:寫「解」字,等號對齊,檢驗。

7. 線性回歸方程定義和演算法是怎麼樣的

且為觀測值的樣本方差.

線性方程稱為關於的線性回歸方程,稱為回歸系數,對應的直線稱為回歸直線.順便指出,將來還需用到,其中為觀測值的樣本方差.

利用公式求解:b=
a=y(平均數)-b*(平均數)
線性同餘方程

在數論中,線性同餘方程是最基本的同餘方程,「線性」表示方程的未知數次數是一次,即形如:

的方程。此方程有解當且僅當 b 能夠被 a 與 n 的最大公約數整除(記作 gcd(a,n) | b)。這時,如果 x0 是方程的一個解,那麼所有的解可以表示為:

其中 d 是a 與 n 的最大公約數。在模 n 的完全剩餘系 {0,1,…,n-1} 中,恰有 d 個解。

目錄
1 例子
2 求特殊解
3 線性同餘方程組
4 參見

例子
在方程
3x ≡ 2 (mod 6)
中, d = gcd(3,6) = 3 ,3 不整除 2,因此方程無解。

在方程
5x ≡ 2 (mod 6)
中, d = gcd(5,6) = 1,1 整除 2,因此方程在{0,1,2,3,4,5} 中恰有一個解: x=4。

在方程
4x ≡ 2 (mod 6)
中, d = gcd(4,6) = 2,2 整除 2,因此方程在{0,1,2,3,4,5} 中恰有兩個解: x=2 and x=5。

求特殊解
對於線性同餘方程

ax ≡ b (mod n) (1)
若 d = gcd(a, n 整除 b ,那麼為整數。由裴蜀定理,存在整數對 (r,s) (可用輾轉相除法求得)使得 ar+sn=d,因此 是方程 (1) 的一個解。其他的解都關於與 x 同餘。

舉例來說,方程

12x ≡ 20 (mod 28)
中 d = gcd(12,28) = 4 。注意到 ,因此 是一個解。對模 28 來說,所有的解就是 {4,11,18,25} 。

線性同餘方程組
線性同餘方程組的求解可以分解為求若干個線性同餘方程。比如,對於線性同餘方程組:

2x ≡ 2 (mod 6)
3x ≡ 2 (mod 7)
2x ≡ 4 (mod 8)
首先求解第一個方程,得到x ≡ 1 (mod 3),於是令x = 3k + 1,第二個方程就變為:

9k ≡ �6�11 (mod 7)
解得k ≡ 3 (mod 7)。於是,再令k = 7l + 3,第三個方程就可以化為:

42l ≡ �6�116 (mod 8)
解出:l ≡ 0 (mod 4),即 l = 4m。代入原來的表達式就有 x = 21(4m) + 10 = 84m + 10,即解為:

x ≡ 10 (mod 84)
對於一般情況下是否有解,以及解得情況,則需用到數論中的中國剩餘定理。

參見
二次剩餘
中國剩餘定理

談談解線性同餘方程

因為ACM/ICPC中有些題目是關於數論的,特別是解線性同餘方程,所以有必要准備下這方面的知識。關於這部分知識,我先後翻看過很多資料,包括陳景潤的《初等數論》、程序設計競賽例題解、「黑書」和很多網上資料,個人認為講的最好最透徹的是《演算法導論》中的有關章節,看了之後恍然大悟。經過幾天的自學,自己覺得基本掌握了其中的「奧妙」。拿出來寫成文章。

那麼什麼是線性同餘方程?對於方程:ax≡b(mod m),a,b,m都是整數,求解x 的值。

解題常式:pku1061 青蛙的約會 解題報告

符號說明:

mod表示:取模運算

ax≡b(mod m)表示:(ax - b) mod m = 0,即同餘

gcd(a,b)表示:a和b的最大公約數

求解ax≡b(mod n)的原理:

對於方程ax≡b(mod n),存在ax + by = gcd(a,b),x,y是整數。而ax≡b(mod n)的解可以由x,y來堆砌。具體做法,見下面的MLES演算法。

第一個問題:求解gcd(a,b)

定理一:gcd(a,b) = gcd(b,a mod b)

實現:古老的歐幾里德演算法

int Euclid(int a,int b)
{
if(b == 0)
return a;
else
return Euclid(b,mod(a,b));
}

附:取模運算

int mod(int a,int b)
{
if(a >= 0)
return a % b;
else
return a % b + b;
}

第二個問題:求解ax + by = gcd(a,b)

定理二:gcd(b,a mod b) = b * x' + (a mod b) * y'

= b * x' + (a - a / b * b) * y'

= a * y' + b * (x' - a / b * y')

= a * x + b * y

則:x = y'

y = x' - a / b * y'

實現:

triple Extended_Euclid(int a,int b)
{
triple result;
if(b == 0)
{
result.d = a;
result.x = 1;
result.y = 0;
}
else
{
triple ee = Extended_Euclid(b,mod(a,b));
result.d = ee.d;
result.x = ee.y;
result.y = ee.x - (a/b)*ee.y;
}
return result;
}

附:三元組triple的定義

struct triple
{
int d,x,y;
};

第三個問題:求解ax≡b(mod n)

實現:由x,y堆砌方程的解

int MLES(int a,int b,int n)
{
triple ee = Extended_Euclid(a,n);
if(mod(b,ee.d) == 0)
return mod((ee.x * (b / ee.d)),n / ee.d);
else
return -1;
}//返回-1為無解,否則返回的是方程的最小解

說明:ax≡b(mod n)解的個數:

如果ee.d 整除 b 則有ee.d個解;

如果ee.d 不能整除 b 則無解。

8. X*X+X的演算法以及一元二次方程演算法

樓上的,人家求的是演算法(是計算機求解,不是人求解的方法)
這就是數值分析課程的內容嘛!
利用二分法編程求方程 在[0,3]內的根.
答案:1 (填寫程序語句)
function f=fun0(x)
f=x^3-3*x^2-x+3

a=0
b=3
x=(0.5a+0.5b)
while abs(a-b)>10^(-5)
if fun0(x)*fun0(a)<0
b=x;
elseif fun0(b)*f(x)
a=x;
end
x=(0.5a+0.5b)
end
這是用matlab求解的程序,你自己研究吧!

熱點內容
反編譯軟體id 發布:2024-04-20 10:29:49 瀏覽:44
視頻太長怎麼壓縮發微信 發布:2024-04-20 10:00:14 瀏覽:384
顯卡怎麼保存配置 發布:2024-04-20 09:28:52 瀏覽:596
校園交易網站源碼 發布:2024-04-20 09:18:54 瀏覽:701
江蘇北斗授時伺服器ip雲空間 發布:2024-04-20 08:53:50 瀏覽:931
dedecms批量上傳圖片 發布:2024-04-20 08:42:11 瀏覽:966
酷q如何編譯 發布:2024-04-20 08:41:27 瀏覽:79
安卓手機數字人民幣怎麼下載 發布:2024-04-20 08:38:21 瀏覽:114
access如何配置資料庫 發布:2024-04-20 08:37:35 瀏覽:504
手寫輸入演算法 發布:2024-04-20 08:29:31 瀏覽:258