問題タブ [polynomial-math]

私は多項式の計算を行っていますが、コードを進めるときに助けが必要です。

今のところ、用語といくつかの関数を含むリンクリストとして表現したポリノムクラスのみを作成しました（今のところ、多項式関数のみを読み取り、出力します）。

これは、多項式を読み取って出力するだけのメインプログラムです。

そしてヘッダファイル polinom.h:

編集

JonH のおかげですべてのコンパイル エラーが修正されましたが、入力文字がリストに正しく挿入されていないため、読み取り関数が機能していません。皆さんにとって些細なことかもしれませんが、助けていただければ幸いです。

ありがとう！

わかりました、多項式の読み取りに失敗した後、最初にこれに対する基本的なアプローチを試みています。

だから私は、関数の読み取りと印刷を備えたクラスpolinomを持っています:

1 つの項のみを読み取る場合は機能しますが、さらに読み取る場合、出力される係数はランダムな値であり、最後の項の後には「+」または「-」が出力されるべきでない場合にも出力されます。

それで、何が悪いのか分かりますか？

ありがとう！

最終更新

わかりました、Bill のコードを修正して完全に動作するようにしました。Bill と、コメントまたは回答してくれた他のすべての人に感謝します。

最終的な印刷機能は次のとおりです。

}

逆多項式を計算するのに役立つアルゴリズム（またはコード）を探しています。NTRUEncryptを実装するために必要です。簡単に理解できるアルゴリズムが私が好むものです。これを行うための擬似コードがありますが、それらは混乱し、実装が困難です。さらに、擬似コードだけから手順を理解することはできません。

切り捨てられた多項式のリングに関して多項式の逆数を計算するためのアルゴリズムはありますか？

演算子のオーバーロードを使用して、多項式クラスの基本演算 (+、-、​​、/) を定義しようとしていますが、プログラムを実行するとクラッシュし、コンピューターがフリーズします。

アップデート4

Ok。私は3つの操作を成功させました.残ったのは除算だけです.

これが私が得たものです：

Ok。あなたの助けのおかげで、これまでのところ私がうまくコーディングした操作は次のとおりです。

追記：

減算:

乗算：

部門（編集済み）：

};

最初の 3 つは正しく機能していますが、プログラムが無限ループに陥っているように見えるため、除算は機能しません。

最終更新 Dave の話を聞いた後、/ と & の両方をオーバーロードして、商と剰余を返すようにしました。皆さんの助け、特に素晴らしいアイデアをくれた Dave に感謝します!

PS誰かが私にこれらの2つのオーバーロードされたオペレーターを投稿したい場合は、私の投稿にコメントして質問してください(関係者全員に投票してください)。

次の擬似コードの45行目を実装する方法を誰かに教えてもらえないかと思いました。

この関数StarMultiplyは、変数に格納されている多項式（配列）を返しますtemp。基本的に、tempは多項式（私はそれを配列として表しています）であり、vは整数（たとえば4または8）です。したがってtemp = 2-temp mod v、通常の言語では正確に何に相当しますか？その行をコードにどのように実装すればよいですか。誰かが私に例を教えてもらえますか？

上記のアルゴリズムは、NTRUEncryptキー生成の逆多項式を計算するためのものです。擬似コードは、このドキュメントの28ページにあります。前もって感謝します。

z=f(x,y)numpy の多項式で2D 曲面を完全交差項で近似するにはどうすればよいですか?

単純なデータセットが与えられた場合、それが二次多項式回帰であることを考えると、トレンド式を計算できるようにしたいと考えています。

実際、計算中に X 期間を予測することさえできれば素晴らしいことです (Excel と同様)。

比較的使いやすく、「最適な」(最高の R^2 値) 曲線を吐き出すことができる移植可能な C/C++ パッケージを探しています。

助言がありますか？ありがとう！

NTRUチュートリアルによると、NTRUEncryptアルゴリズムを実装しています。多項式fには、f * g = 1 mod xのような逆gがあり、基本的に多項式にその逆縮小モジュロxを掛けると1になります。概念はわかりますが、彼らが提供する例f = -1 + X + X^2 - X4 + X6 + X9 - X10、配列として表す多項式[-1,1,1,0,-1,0,1,0,0,1,-1]は の逆数gを持つ[1,2,0,2,2,1,0,2,1,2,0]ため、それらを乗算して結果をモジュロ 3 で減らすと 1 になりますが、NTRU アルゴリズムを使用してそれらを乗算およ​​び減らすと、次のようになります - 2.

Javaで書かれたそれらを乗算するための私のアルゴリズムは次のとおりです。

これは基本的に多項式 a に取り込まれて b を乗算し、結果を c に返します。N は多項式 +1 の次数を指定します。上記の例では N=11 です。M は、上記の 3 の例では、剰余の法です。

1 ではなく -2 になるのはなぜですか?

例: (3x ² - 5x + 2)(7x + 1) そして、次のように単純化します。

この答えが得られます: 21x ³ + 32x ² + 9x + 2

Lispでこのソリューションが必要です 助けてください