問題タブ [set-union]

私は三角形のセットを持っています。一緒に結合されたときに凸包を構成するこれらの三角形のすべての組み合わせを見つける方法を探しています。凸包は空でなければなりません。エッジのみの凸包内にポイントはありません。また、辺を共有する三角形のみを結合できます。組合に隙間はありません。

例:次の点は 12 個の三角形を与えます (ドロネー三角形分割)。

最大の凸包を探しているので、凸包にはできるだけ多くの三角形が含まれている必要があります。しかし、考えられるすべての組み合わせがあれば、三角形の少ない組み合わせを簡単に除外できます。上記の例では、最終的にこれらの 6 つの凸包になるはずです。

私は、すべての三角形に最大で 3 つの隣接する三角形 (各辺に 1 つ) があることを使用する必要があると推測しています。そして、交点で角度の合計が 180 度以下かどうかを確認する必要があります。これにより、結合が凸になることが保証されます。下の図を参照してください。(複数の三角形が完全な円を形成する場合、角度は正確に 360 度になることもあります)。

三角形の角度:

行が点、列が三角形になるように情報を再フォーマットします。

すべてのエッジをループして、エッジの両側の角度を計算します ( edges angles)。このようにして、凸集合 ( adj_convex)を形成する三角形のペアを見つけることができます。

ただし、すべての組み合わせが必要な場合、または最大の凸包が必要な場合は、どうすればよいかわかりません。また、完全な円からのいくつかの三角形 (つまり 360 度) という特殊なケースをどのように説明すればよいかわかりません。

次のコードは、2 つの要素セット {2,3} と空のセット {} の和集合を形成しようとする私の試みです。結果のコンテナー (この場合はリスト) のサイズは 2 になるはずです。

ただし、コードを実行すると、 variable の宣言に対して指定された 2 つの場所のどちらに応じて、共用体のサイズが 0 または 3 であることがわかりますunited。これらの結果はどちらも私が期待したものではなく、明らかに両方とも正しいとは言えません。

ここで何が欠けていますか？

値としてセットを含む辞書があり、for ループを使用してこれらすべてのセットの和集合を作成したいと考えています。for ループで set.union() を使用しようとしましたが、これが機能しているとは思いません。この反復を行う簡単な方法はありますか?

私が抱えていると思う問題は、すべてのセットの和集合を作成していないことです。たくさんのデータを扱っているので、わかりにくいです。私が作成しているunionSetオブジェクトを使用して、このデータを印刷していますが、期待するほど大きくはないようです

( b ^ cd ^ ab ) が ( bc u bd ) に変換される方法を理解しようとしていますが、最初の式が 2 番目の式にどのように変換されたかを誰かに説明してもらえますか?

下の写真に示すように：

要素を繰り返すセットの交差と和集合を Ruby で取得するにはどうすればよいですか。

ドキュメントに書かれているように、演算子&と演算子は繰り返しと重複を無視するようです。|

同じ長さであることがわかっている2つのパンダデータシリーズがあります。各 Series には、各要素に sets() が含まれています。これら 2 つのシリーズのセットの要素ごとの結合を取得する計算効率の良い方法を見つけたいと思います。以下で遊ぶために、偽の短いシリーズでコードの簡略化されたバージョンを作成しました。この実装は、これを行うには非常に非効率的な方法です。これを行うには、より高速な方法が必要です。私の実際のシリーズはもっと長く、この操作を何十万回も行わなければなりません。

シリーズをデータ フレームに結合して適用機能を使用しようとしましたが、セットはデータフレーム要素としてサポートされていないというエラーが表示されます。

2 つのセットの結合を計算する関数を作成しました。

いくつかのコンパイル エラーが発生しています。これは、StringUnion配列を作成して宣言した方法が原因の 1 つだと思いますが、これまでのところ何も機能していません。

これは私のヘッダーファイルです。

そして、これが私のSetUnion機能の実装です。

エラー:

挿入と検索は意図したとおりに機能し、削除機能やその他の機能内で挿入と検索機能を使用できたのに、ここでそれらを使用できないのはなぜですか?

vは結合ベクトルでありintersec、交差ベクトルはです。以下は、和集合と交点を見つけるためのコードです。誰かがもっと簡単な解決策を持っている場合は、共有してください。最後に、ユニオン - 交差点が必要です。

以下は、異常なセグメンテーション違反を引き起こすコードです。

-g フラグを指定してコンパイルすると、gdb が使用され、以下はバックトレース スタックです。

btの問題を理解できません。