予備多項式

多項式ちょっと楽しい、最近HZ多項式の画面を見て、とGSHが言ったように感じます。

多項式

中学校はほとんどの多項式多項式です。
する(Xが\)\代数分野における多項式の変数である(F. \)\で、関数\((X)\)の形で表され:
\(A(X)= SUM \のlimits_ \ { I = 0} ^ {N- 1} a_ix ^ iは\)

共通中学校\(5X ^ 2 + 8倍速+ 1,10x ^ 3 + 8倍速^ 2-2 \) 多項式です。

\(A_0、A_1、...、 A_ {N-1} \) 多項式の係数と呼びます。

前記フィールドFの数は、複雑なフィールド、実際のドメインであってもよいです...

コミュニティの数と頻度

そして、心の中で中学精細全体多項式のための多項式の最大数と同じ数。
多項式の場合\(\)最高次数係数がゼロで\(a_k \) 次いで、多項式の次数であり、(k個の\)を\
示さ\(度(A)= k個の \)を

例えば:
\(A(X)= 8X + 10×3 ^ 2-2 ^ \)
\(度(A)= 3 \)。

数回数所与の範囲に相当する数の上限結合されます。
多項式の次数よりも大きい任意の整数は、コミュニティ多項式の数として使用することができます。

あなたが本当に上限にカード番号を必要としないこと、数が円の数より少なくてもよいです。

上記のような多項式はセクタ以上のいずれであってもよい\(4 \)整数。

多項式追加

それに類似した項目の直接の合併として多項式加算や中学校、。

2回にバインドされた\(N- \)多項式も、多項式の境界を追加(N- \)\

\(A(X)= \和\ limits_ {i = 0} ^ {N-1} a_ix ^ iは\)
\(B(X)= \和\ limits_ {i = 0} ^ {N-1} b_ix ^ I \)
\(C(X)= A(X)+ B(X)\)
\(C(X)= \和\ limits_ {i = 0} ^ {N-1}(a_iを+ b_i)X ^私は\)

注:異なる円の数は確実に増加させることができる取ることができ、高次係数の当量は0です。

多項式乗算

多項式乗算と中学校は、それに類似したアイテムの再合併への直接乗っています。

2回にバインドされた\(N- \)それがバインドされている乗算多項式番号です\(2N-1 \)それは想定しているため多項式の数が2である、多項式\(。\ 1-N-) 取り出すことができます最大数\(2N-2 \) 結合の数\(1-2N \)

多項式の乗算を見ることができる畳み込みです。

\(A(X)= \和\ limits_ {i = 0} ^ {N-1} a_ix ^ iは\)
\(B(X)= \和\ limits_ {i = 0} ^ {N-1} b_ix ^ I \)
\(C(X)= A(X)B(X)\)

\(C(X)= \和\ limits_ {i = 0} ^ {2N-2} X_Iの\和\ limits_ {K = 0} ^ ia_kb_ {IK} \)

此时
\(度(C)=度(A)+度(B)\)

多項式の係数

以下のように記述多項式の係数\(N- \)維持ベクトルの数。
\((A_0、A_1、A_2 、...、A_ {N-1})\)

この時点で、多項式の乗算は、畳み込みです。

コンボリューションは可換、結合法則、分配法則です。
これは、中学校の数学から明らかであるか、そうでなければ崩壊するシステムを確立します。

ポイント値多項式

軽視\(N- \) \(N- \)境界の数である)異なる\(X \)として示される、\(X_I \) \(Y_I = A(X_I)\)
こうして形成\を(N- \)ポイント。

同じことは、2つの多項式取るのであれば(X_I \)\ポイント値式、2つの多項式のこの乗算\(O(n)と\)

どうやらだけする必要があります(Y_I \)\それに乗り上げます。
もちろん、多項式取るために乗り心地を行うかを決定するために、\(2N-1 \)キーを押します。

唯一の多項式補間定理

\(N- \)ポイント値ポイントを一意に結合している多数の発現を決定する\(N- \)多項式。
明らかに?
非常に多くのポイントを持ち込むために、あなたは、n進n個の方程式のセットを取得することができます。
それはアウト解けるです。

評価

多項式の値にはいくつかの数が内部のそれを見つけることです。
すなわち、ポイント値の変換式として表さ係数です。
暴力は、\(O(N ^ 2) \) の

補間

表現のポイント値は、係数の表現をバックに変更します。
また、暴力\(O(N ^ 2) \) です。

ラグランジュ補間

複数

誰もがこの奇妙なことを出てくるしたい理由を私は知りません。
入学試験は学ばなければなりません。

複合体は、のように表すことができる\(A + BI \)\(私は\)は虚数単位です。\(I ^ 2 = -1、 \のSQRT {-1} = iは\)

座標系で描画することができ、それはベクトルのようなものです。

ただし、操作が若干異なるとベクトルであります

複素加算

ダイレクトプラス、同様の項目の合併。

複雑な減算

同上

複素乗算

直接取り、その後、マージします。
\ [(A + BI)(C + DI)= AC + ADI + CBI BDI ^ 2 + \]
\ [=(AC-BD)+(AD + CB)私は\]

複素数と実数の乗算と除算

直接乗っが終了されるだろう。

複雑な三角恒等式

複合体は軸の内側に塗られているため。
それは、三角関数で表現することができます。

ダイ長さの複数設け\(R&LTの\) そして複雑で\(X \)角度軸である(\アルファ\)を\複素数として表すことができる\(R(\ COS \アルファ + \罪\ アルファI)\)

複素乗算は、座標系で表され

一例として、錯体1の二乗にモジュールの長さ。
\((\ COS \アルファ+
\罪\アルファI)^ 2 = \ \アルファI- \罪^ 2 \アルファ\ COS ^ 2 \アルファ+ 2 \罪\アルファ\ COS) 三角関数式の数が続きます。
\(\ COS ^ 2 \アルファ
+ 2 \罪\アルファ\ COS \アルファI- \罪^ 2 \アルファ= \ COS2 \アルファ+ SIN2の\アルファが\ \) が二重角度であることを起こることを見出しました。

別の一般的なように、このような状況は、すべての場合には、右にプッシュすることができます。
\((\ COS \アルファ+のSiN \アルファI \)(\ COS \シータ+ \のSiN \シータI)\)
\(= \ COS \アルファ\ COS \シータ+のSiN \ \アルファ\ COS \シータI + \ COS \アルファ\にSiN \シータI- \のSiN \アルファ\のSiN \シータ\)
\(= \ COS(\アルファ+ \シータ)+ \ SIN(\アルファ+ \シータ)私は\)

したがって、我々は結論を得ることができ、複雑な乗算は座標軸を回転さに相当します。

おすすめ

転載: www.cnblogs.com/oiertkj/p/11614147.html