問題タブ [cross-product]

2D 空間に 2 組の点 A と B があるとします。A のすべての点を片側に、B のすべての点をもう一方の側に持つ単一の直線が存在するかどうかを知りたいのですが、可能であれば、そのような直線を 1 つ見つけます。検索中にこの質問を見つけましたが、それは「最適な線」の問題です。

直観的には、クロス積に関する質問のように感じますが、どうすればそれができるのかわかりません。

したがって、ここに同じ質問へのリンクがありますが、最良の答えはそれを完全には説明していません:

スプライトをマウスの位置に回転

そのリンクの式はコンピューティング以外の数学にのみ適用できるため、私が立ち往生しているのは外積です。

外積を計算形式で計算する実際の式は何ですか? C++ コードとして投稿できれば、それは素晴らしいことです。

3D ではなく、2 つの 2D ベクトルの間の外積を探していることに注意してください。

次のように、データベースで管理されている親子関係があります。

基本的に、「家族」の一部である他のすべてのアイテムを簡単に判断できるテーブルを返すテーブル値関数を作成したいと思います (親を追跡することはそれほど重要ではありませんが、それは素晴らしいことです)それが結果の一部である可能性がある場合) は次のようになります。

ご覧のとおり、私は基本的に、「家族」の一部であるすべてのレコードを、家族の一部である他のすべてのメンバーと照合したいと考えています。これは、これを行うための合理的に簡単な方法があることを私に叫ぶだけですが、私はこれで頭を壁にぶつけています

2 つのベクトルとがあり、それぞれに サイズが 80x80x2000の 3 つの座標があります。

各時刻について、これら 2 つのベクトルの MATLAB での外積を計算したいと考えています。ネストされたループで個別に座標を抽出できることは知っていますが、ループを回避することは可能ですか? ここにループを含むサンプルコードがあります

最後に、各瞬間の結果ベクトルの x、y、z の 3 つのコンポーネントがあります。

SQL で2 つの異なる日のデータを比較する必要があります。ページネーションで結果を使用する必要があるため、単一のクエリでそれが本当に必要です。問題は、自己結合を行うと、デカルト積であるため列が重複することです。INNER JOIN

SQLフィドルのコードは次のとおりです

例えば

2 つの質問:

1. 品質の JOIN ごとに 1 つの行を取得するように書き直すにはどうすればよいですか?
2. 対応する行 (品質に関する行) がいずれかの日から欠落している場合でも機能しますか?

編集

入力は次のとおりです。

そして、望ましい出力は次のとおりです。

説明：

各日付には固有の値があります。したがって、A 品質と B 品質のみが表示されます。B については、別の日に適切な B がいます。Aの場合 - ありません。したがって、B の差は 2 (高い日付から低い日付を引いたもの) です。差し引くものがないため、A の差は 0 です。

これを実現する tcrossprod のバージョンがあるかもしれませんが、見つけることができませんでした。以下の例から、順序が重要でない場合、組み合わせが最初に出現した行のみを取得するにはどうすればよいですか? つまり、(1,2) は (2,1) と同じです。

現在、Convex HUll と連携して Graham's Scan に取り組んでいます。私は学生なので、自分でやろうとしていますが、答えを見つけるために複数のサイトをふるいにかけています。要するに、ファイルから 1 つとランダムに生成された 1 つのコンストラクターが動作しているので、ポイントの配列を作成できます。次のステップは、極角でソートするクイックソートを実装することです。これは、比較クラスを介して行われます。比較クラスは私が立ち往生しているところです。角度の比較を行うためにドット比較とクロス比較を使用するように言われていますが、かなり迷っています。

それがすべてです。行き詰まる前に、比較メソッドでちょっとしたことをしました。

quickSort と partition メソッドは非常に標準的なものですが、これらを追加して、皆さんがすべてを幅広く見ることができるようにします。

クイックソートメソッドを実行する前に、基本的に Compare クラスを起動して実行する必要があることはわかっていますが、ドット/クロス比較の使用方法さえまったくわからないので、本当に迷っています。

誰かが喜んで助けてくれるなら、私はとても感謝しています！ご覧いただきありがとうございます。素晴らしい夜をお過ごしください。

それぞれ 2 つの列を持つ 2 つのデータ フレームがあります。計算に役立つ場合、それらは同じ次元の行列である可能性があります。

私がやりたいのは、それぞれの位置/行のこれらのデータ フレームの合計です。

たとえば、ソリューションは 1 つの列で次のようになります。

3 つの共平面 (2D) 点 (X1、Y1)、(X2、Y2)、および (X3、Y3) が与えられ、(それぞれ ...) 「1 = 私がいた場所、2 = 私がいる場所、および3=どこへ行くのかを教えてくれる単純なアルゴリズムが必要です。

• 右に曲がります
• 少し左折します
• 左に曲がります

言い換えれば、(a) は左または右へのターンです。(b) ターンの鋭さ (これについては恣意的にさせてください)。

最初の部分については、パスが左に曲がるか右に曲がるかに基づいて、外積を使用する方法 (ウィキペディア: Graham Scan と質問 #26315401 を参照) を既に学習しました。反時計回り。

そして、ATAN2() がターンの鋭さを決定する中核になると確信しています。

しかし、私は..まったく..すべての向きで機能する適切な数学に頭を悩ませることはできません。(特に、角度がゼロラインを横切る場合。(350 度から 10 度の方位は 20 度のギャップであり、340などではありません。)

さて、私は疲れています。[...今朝、頭を壁にぶつけた。] さて、質問する時が来ました... :-)