問題タブ [polynomial-math]

ネットワークメッセージの残りのビットを検証するために、巡回冗長検査でXORアルゴリズムの残りを計算するために数学がどのように行われるかを思い出そうとしています。

その教科書を捨てるべきではなかった。

これはコードで簡単に実行できますが、手作業ではどのように行うのでしょうか?

標準の除算アルゴリズムのように見えることは知っていますが、そこから余りを取得するためにどこに行けばよいか思い出せません。

注: Google で調べましたが、残りを計算する手順をマップした場所を見つけることができませんでした。

二次ベジェ曲線の 2 つのエンドポイントと 1 つのベジェポイントの X、Y があります。

このデータを使用して、曲線の多項式表現を導き出すにはどうすればよいですか?

_{(ソース: euclidraw.com )}

学校の課題として Java.Polynomial を実装する必要があります。メソッドの一部はadd(polynomial)、multiply(polynomial)などです。

みたいな場合

void を返し、多項式の合計を p に保持する方がよいでしょうか? それとも、多項式を返し、元の p の値をそのままにしておく方がよいでしょうか?

私の本能は、私が次のことをすべきだと教えてくれます

• p.add(q) を「破壊的な」メソッドとして実装します... q を p の値に追加し、合計を p に格納します
• 多項式の合計を返す静的メソッド Polynomial.add(p,q) も実装します。

どう思いますか？

CLRS(CORMEN) (ページ 834 ) から上記のトピックを調べていますが、この時点で行き詰まりました。

どなたか、次の式の意味を説明していただけませんか?

から続く、

どこ、

さて、典型的なカラー チューザーを見てみると、次のようになります。

彩度の高い色のみを扱う場合、ブレンド パターンは次のように動作します。

0 から 1 の値を取り、このスペクトルで色を生成する補間関数 f を定義することは可能ですか (0 と 1 は、上記のスペクトルの左側と右側に対応します)。彩度の高い色だけを気にします (1 つのコンポーネントは常に 255 です)。また、このパターンはR→G→Bをブレンドしていることに気付きましたが、シアン、マゼンタ、イエローをブレンドする同様の機能もあるのですか？これは正しくありませんが、f(0) がシアンを生成し、f(1) が黄色を生成した場合、f(0.5) は、2 つの絵の具を混ぜた場合に得られる緑色と同様の緑色を生成します。

これが理にかなっていることを願っています。お気軽に何でもご相談ください。ありがとう！

そこで、ユーザーが入力する多項式クラスを開発してきました：1x ^ 0 + 2x ^ 1 + 3x ^ 2 ...および1,2,3（係数）はint配列に格納されます

オーバーロードされた+および-関数は機能しますが、*は機能しません。入力に関係なく、
（5x ^ 0 + x ^ 1）*（-3x ^ 0 + x ^ 1）= -15x ^ 0 + 2x ^ 1 + 1x ^ 2
または（x +5）（x-3）= x ^ 2 + 2x-15

私は次のようなオーバーロードされた*関数を使用しています：Polynomial multiply = one * two;
長いintを使用しているため、問題はstrtol（p、＆endptr、10）であると推測していますが、加算と減算は完全に機能します

私のコンストラクター

およびオーバーロードされた*関数

そしてここに私のコード全体があります：http：//pastie.org/721143

かなり一般的な質問ですが、次数 400 から 500 の多項式を評価するための (時間計算量の点で) 最速のアルゴリズムは何ですか。

前もって感謝します。

これを行うためのコードが見つかりません。私が見つけることができる唯一の場所は、GIS API です。できればJavaですが、他の言語も移植できます。必要なすべての式の概要を説明することさえできます。

Python で次数 2 の多項式を使用して概算したデータの範囲があります。この多項式の下の面積を 0 と 1 の間で計算したいと思います。

私が使用できるnumpyの微積分または同様のパッケージはありますか、またはこれらの関数を統合するための単純な関数を作成する必要がありますか?

数学関数を定義するための最良のアプローチが何であるかは少しわかりません。

ありがとう。

最終学年の大学プロジェクトの一環として、NTRU 公開鍵暗号システムを実装する必要があります。再帰を介して長い多項式を乗算するアルゴリズムを実装しようとしていますが、疑似コードを理解しようとしてかなり行き詰まっています。

N、n、n1、n2 はすべて int 型であることに注意してください。a,a1,a2,b,b1,b2,c,c1,c2,B,C はすべて多項式であり、配列として表されます。

行 16、17、および 18 で、関数 PolyMult がそれぞれ a1、b1、c1、n1、N、次に a2、b2、c2、n2、N、最後に a3、B、C、n2、N の引数で呼び出されます。配列 a1,b1,c1 を 16 行目より前に初期化し、それらを PolyMult 自体に渡し (ここから再帰が開始されます!)、応答を返し、それを一時配列に格納します。たとえば、16 行目を次のように実装します。

ここで私の質問は次のとおりです。配列 z[] に格納された多項式がプログラムで再び使用されるのはいつですか。疑似コードから再び使用される兆候は見られませんが、配列 z[] がプログラムで再び使用されない場合プログラム、16行目と再帰をまとめたポイントは何ですか? 16 行目から 18 行目はどのように実装すればよいですか?

繰り返しになりますが、配列 z に格納された多項式は、いつ、どのようにプログラムで再び使用されるのでしょうか? そして、16行目から18行目を実装するにはどうすればよいですか?

詳細については、この記事の 3 ページ目に疑似コードの完全な説明があります: http://www.ntru.com/cryptolab/pdf/NTRUTech010.pdf。