[アルゴリズム]バイナリ多項式係数及びリンクを使用

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャンネル公共数:シャンウィングチー( shanqingyongzhi)
➤ブログパークアドレス:サンチンウィングチー(https://www.cnblogs.com/strengthen/
➤GitHubアドレス:https://github.com/strengthen/LeetCode
元のアドレス➤:HTTPS:// WWW。 cnblogs.com/strengthen/p/10994773.html
リンクはブログチーウィンシャンパークアドレスではない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!元のアドレスが読むことを強く推奨クリック!サポート作者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

単項式(単項):また、単項式と呼ばれる単項式と呼ばれる製品である数字や文字の代数的表現、単一文字または数字、。この用語は、Liシャン・イアンは言葉の本来のコンセプトに合わせて本を終えた清朝の数学者の翻訳です。式デジタル単一因子は、単一の式、単項式係数(係数)と呼ばれ、インデックス番号のすべての文字は、単項式(単項式の次数)と呼ばれます。個々のスタイルを数回、個々のスタイルと呼ばれる数倍です。

多項式(多項式)定義:それは変数を参照し、それらの間に係数を加算、減算、乗算、べき乗(非負整数電力)式を得ます。

一般多項式: 1または0とも単項多項式と考えられています。広義の定義によると、多項式はZhengshiです。実際には、効果がないだけ狭い、定理単項式の多項式関数はありません。0は多項式として、負の無限大(または0)の数として定義されます。単項式と多項式をまとめZhengshiと呼びます。多項式用語は、何の文字が定数項と呼ばれていません。連続関数が滑らかでシンプルな多項式であり、それはまた、微分多項式でなければなりません。

多項式関数:フォームF(X)= X・ ^ N + 1・X ^(N-1)+ ... + A2・X ^ である関数2 + A1・X + A0と呼ばれる多項式関数、定数引数を得乗算および加算演算の限られた数の後のX。n = 1の場合、である二次関数である線形関数y = KX + B、N = 2、。

 

質問: X上の多項式関数f(x)が知られており、F(x)の係数は正の整数であり、時間の少なくとも数を入力します正の整数N、ブラックボックスのブラックボックスの戻り値f(N)を、入力各項目の係数は、多項式f(X)を得ることができるが、多項式関数f(x)が得られますか?

 

思考プロセス:

バンドは、本質的に2値変数多項式の係数に基づいています。

例:10進数

4321 = 4×10 ^ 3 + 3 * 10 ^ 2 + 2 * 10 ^ 1 + 1 * 10 ^ 0

回答:ブラックボックスのみ2回入力する必要があり、あなたは多項式係数を得ることができます。

最初:入力1、任意のためにその要因を確実にします

ブラックボックスがfを返す(1):全体の多項式との係数います。S = F(1)と称します。

第二:入力は、Nは正の整数S S + Nの値よりも大きいです。バイナリにブラックボックスの出力値F(S + N)S + N、すなわち、多項式の係数(S + N)バイナリデジタル表現です。

例えば:入力S + 1、ブラックボックスの出力値F(S + 1)S + 1バイナリに変換します。すなわち:

F(S + 1)= 

F(x)の係数に対応する係数です。

テスト:

ブラックボックス多項式関数:F(X)= 2 * X ^ 2 + 3 * X ^ 1 + 4 * X ^ 0

F(1)= 9

F(9 + 1)= 234

進数に変換し、直感的な234 234:234 = 10 ^ 2 * 2 + 3 + 4 * 10 * 10 ^ 1 ^ 0

2,3,4の元の順序の多項式関数の係数そう。

多項式関数をテストするために続けています。

F(1)= 9

F(9 + 2)= 279

279 = 11 ^ 2 * 2 + 3 + 4 * 11 * 11 ^ 1 ^ 0:短い区分11は、16進数234 279に変換します

2,3,4の元の順序の多項式関数の係数そう。

 

おすすめ

転載: www.cnblogs.com/strengthen/p/10994773.html