問題タブ [polynomial-math]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
1076 参照

actionscript-3 - 非直線を偶数セグメントに分割するにはどうすればよいですか?

一連の x、y 座標点で定義された非直線があります。画面上でこれらの点の間に直接直線を引くことができましたが、問題はありませんでした。残念ながら、同じ長さのセグメントで線を引く必要があります。

これは、3 つの点を持つ非直線を複数の等距離点の配列に分割する必要がある方法の例です。(最後の赤い点は無視してください。これは、線が均等に分割されていない場合の結果であり、終点でもあります)

これは、3 つの点を持つ非直線を複数の等距離点の配列に分割する必要がある方法の例です。

「つなぎ目」の赤い線に注目してください。ベクトル AB と BC が角度を成す線 A->B->C があるとします。基本的に、線は点 B で曲がります。

点 A と点 B の間の線分を区切ることは、点までは問題ありません。しかし、AB がセグメントの長さで均等に分割されない場合、何か特別なことをする必要があります。残りの長さを三角形の 1 辺と見なす必要があります。一定のセグメント長は、BC セグメント (上の赤い線) に接続する三角形のもう 1 つの辺です。点 B からこの交点までの長さを知る必要があります。この情報を使用して、BC の線分の計算を続行できます。

これが私が解決しようとしている三角形です(以下、この図に表示されている変数を参照します) ここまでで、コサインの法則を使用して問題を分解しました。c 2 = a 2 + b 2 - 2ab * Cos( y )

問題は、私がすでに c を知っていることです。それはセグメントの長さです。a を解く必要があります (y を計算できます)。

私は多項式を書くところまで行きましたが、今は行き詰まっています: a 2 + b 2 - 2ab * Cos( y ) - c 2 = 0

または Ax 2 + Bx + C (A = 1、B = -2b * Cos( y )、C = b 2 - c 2、x = a)

これは正しいアプローチですか?次に何をすればいいですか?これを Actionscript で実装する必要があります。

編集:まあ、私は二次式を使用する必要があります。だから私は今得ます:

a = b * Cos( y ) +/- SqrRoot(c 2 - b 2 * Sin( y ) 2 )

これをどのようにコードに入れるか...

0 投票する
5 に答える
5196 参照

delphi - Excel スタイルの多項式回帰曲線フィッティングの Delphi/Pascal 実装はどこで入手できますか?

XY 値のセット (つまり、散布図) があり、Pascal ルーチンでそれらの点に適合する N 次多項式の係数を Excel と同じ方法で生成したいと考えています。

0 投票する
3 に答える
15457 参照

graph-theory - グラフの彩色多項式を決定するための問題

宿題グラフ理論の場合、次のグラフの彩色多項式を決定するように求められます

ここに画像の説明を入力してください

彩色多項式の分解定理について。G =(V、E)の場合、は連結グラフであり、eはEに属します

ここで、GeはG(Ge = Ge)からde edge eを削除して得られた部分グラフを示し、Ge'は頂点{a、b}=eを識別して得られた部分グラフです。

彩色多項式を計算するとき、私はその彩色多項式を示すためにグラフの周りに括弧を配置します。元のグラフのいずれかのエッジを削除して、分解の方法で彩色多項式を計算します。

ここに画像の説明を入力してください

しかし、回答キーと教師からの応答は次のとおりです。

私は多項式を操作しましたが、私が尋ねる解決策に到達できません..私は何が間違っているのですか?

0 投票する
3 に答える
2276 参照

python - 反復多項式乗算-Pythonのチェビシェフ多項式

私の質問は、Pythonでの反復多項式乗算への最良のアプローチは何ですか?

興味深いプロジェクトは、Pythonで関数を記述して、特定の次数のチェビシェフ多項式の各項の係数と指数を生成することだと思いました。このような多項式(T n(x)で表される)を生成する再帰関数は次のとおりです。

T 0(x)= 1

T 1(x)= x:

T n(x)= 2xT n-1(x)-T n-2(x)

私がこれまでに持っているものはあまり役に立ちませんが、これを実現する方法について頭を悩ませるのに苦労しています。私がしたいことは次のとおりです。

このリストは、4次のチェビシェフ多項式を表します。T4 x)= 8x 4-8x 2 + 1

私がウェブ上で見つけた1つの解決策はうまくいかなかったので、誰かが光を当てることができることを望んでいます。

psチェビシェフ多項式の詳細:CSU Fullteronウィキペディア-チェビシェフ多項式。それらは非常にクールで便利であり、いくつかの非常に興味深い三角関数/プロパティを結び付けています。読む価値があります。

0 投票する
1 に答える
2597 参照

polynomial-math - 多項式的に大きい-混乱

私は自分のアルゴリズムクラスのために勉強しています。マスターズの定理に関連して質問があります。

n.log2(n)はn ^(log4(3))より多項式的に大きいのですが

(log2(x)= xの基数2に対数
 log4(x)= xの基数4に対数)(注:これは、Cormenet.alによる「IntroductiontoAlgorithms」の95ページにある解決済みの問題です。 )。

0 投票する
1 に答える
1248 参照

c - matlabでのこの方法の代替近似はありますか?

以下のmatlab/octave関数をCに変換しようとしています(従来の方法-matlab関数を理解し、最初からCでコーディングします)。これは、多項式フィッティングを使用してデータをガウス曲線にフィッティングしています。

しかし、関数polyfitを確認したところ、さらにオクターブライブラリ関数への呼び出しが多く含まれているため、多くの作業が必要であるように見えました。最初にファンデルモンド行列を計算し、次にそれのQR分解を実行し、ベクトルのノルムなどを計算します。

  1. 同様の機能(上記で行われている実際の操作の近似)を使用するために利用できる他のオプション/処理はありますが、いくつかのより単純なカーブフィッティングまたは補間方法を使用します。

任意のポインタが役立ちます。

0 投票する
3 に答える
4910 参照

math - javascriptで真数を見つけ、javascriptでn次の多項式を解く

JavaScriptでn度の多項式を解く方法を教えてもらえますか?また、JavaScriptでアンチログを見つけるにはどうすればよいですか?任意の数の真数を見つけることができる関数はありますか?

0 投票する
1 に答える
2095 参照

java - 多項式の変数の複雑な変更を実行する方法(数学)

4つの変数(w、x、y、z)に整数多項式があり、これらの6つの変数に整数多項式として記述できることがわかっています。

  • a = wz
  • b = xy
  • c = w ^ 3 + z ^ 3
  • d = x + y
  • e = w ^ 3 x + yz ^ 3
  • f = w ^ 3 y + xz ^ 3

Mathematica(またはJava)を使ってこの変数変換を簡単に行うにはどうすればよいですか?

0 投票する
1 に答える
2137 参照

java - Java 多項式合成法

ちょっと私はJavaで多項式の複合メソッドをやっていて、いくつかの問題を抱えています。これはこれまでの私のコードであり、失われたばかりです...

0 投票する
0 に答える
383 参照

polynomial-math - 多項式の分割と征服

多項式の再帰的および非再帰的な分割統治アルゴリズムを探しています。a[0..n-1] を実数配列とし、n は 2 のべき乗です。P(x)=a[0]+a[1]x+a[2]x^2+... を計算します。任意の x に対して +a[n-1]x^n-1。