問題タブ [symmetric-difference]

この StackOverflow questionに似た問題がありますが、特定のフィールドを比較から除外する必要がありますが、それでも結果セットに含める必要があります。
私は問題を局所対称差としてペンニングしています。

たとえば、テーブル A と B には列 X、Y、Z があり、違いについて Y、Z のみを比較したいのですが、結果セットに X を含めたいとします。

私は次のようなことをするプログラムをプロローグで作成しようとしています：

私はこれを書いた：

しかし、そのようにして、最初のリストからのみ要素を取得できます。2番目の要素から要素を抽出するにはどうすればよいですか？

@edit：メンバーはHがセットにあるかどうかをチェックしています

Premesis: 一致する値を持つオブジェクトを含む 2 つの arraycollections で ActionScript を使用しています...
これに対する解決策が必要です (フレームワークにそれをより適切に実行するライブラリがある場合)。

要素 A と B の 2 つのリスト (重複する値はありません) があり、それらを比較して、両方に存在するすべての要素を削除する必要があるとします。

• A にあるが B にはないすべての要素
• B には B にあるが A にはないすべての要素

今私はそのようなことをします：

両方の配列をサイクルし、一致が見つかった場合は、両方の配列からアイテムを削除します (ループ値を増加させないで、forサイクルが正しい方法で進行するようにします)

それを行うためのより良い（そしてCPUの消費量が少ない）方法があるかどうか（そして確かにあると思います）、私は疑問に思っていました...

の結果がどのセットからのものかを調べるためのベスト プラクティスは何symmetric_differenceですか?

結果は次のようになります

「34」、「66」は固有の項目です。

私は文脈自由言語を操作するためのツールに取り組んでおり、文法の内部表現は有限オートマトンとして保存されています。EBNF と RegEx をさらに調べてみると、EBNF には「例外」があり、RegEx には否定的な先読みがあることがわかりました。これらが対称差分 NFA によってどのようにモデル化されるかはわかりますが、通常の DFA または NFA の機能を超えているのではないかと疑っていました。

しかし、私はこれに出くわしました。これは、私が間違っていたことをはっきりと示唆しています。EBNF を例外付きで、または RegEx を否定先読みで DFA に変換する方法を示す無料のリソースを誰でも指摘できますか?

Python スクリプトで Shapely を使用して、LinearRings の交差と 2D の Polygons の対称差を特定しています。許容範囲の問題であると思われる問題に直面していますが、この問題に関する Shapely のリファレンスには情報がありません。何が起こっているのかを判断するために、これまでに行ったことを紹介します。

-inter は、対象のセグメント ([25.16,-88.42]、[26.24,-87.34] のイメージに見られるほとんど重なり合っているセグメント) に線の交差がなく、すべての期待される結果を示しています。

- 関心のあるセグメント (下の画像に見られるほぼ重なり合うセグメント、[25.16,-88.42]、[26.24,-87.34]) は p_xor ポリゴンの 1 つに含まれ、すべての結果が期待されます。

LinearRing は Polygon のみの境界であることに注意してください。

サンプル LinearRings/Polygons の図: http://imgur.com/PAsdGNJ

この場合、対称差分ポリゴンと交差は期待どおりに計算されます。

ただし、この例は、実際にはより大きなポイント シリーズのサブセットです。これらの大きなポイント シリーズでは、XOR ポリゴンとラインの交点が期待どおりに計算されません。

2 つのポイント シリーズは次のとおりです。

対象のセグメント ([25.16,-88.42], [26.24,-87.34]) は、XOR ポリゴンに含まれていないか、前と同じ方法で計算を行った場合、線の交点として含まれていません。交差点を点として。

私のアルゴリズムは、交差しないセグメントは symmetric_difference 関数によって生成される多角形の一部になるという考えに依存しているため、明らかに上記のケースは望ましくない結果をもたらし、これはかなり戸惑います。

私の質問は次のとおりです。ケース間の交差操作と対称差分操作の不一致の原因は何ですか?

PS: 視覚化のためにさらに画像が必要な場合は、お知らせください。作成します。

http://www.learnpython.org/en/Setsから Python を学習しているときに、セット間の symmetric_difference の概念に遭遇しました。セットの「排他的または」操作と同じ出力が得られると思いました。どう違うの？

私の大学では、現在のプログラミングに関するチュートリアルがあります。私の仕事は、セマフォに基づいて、2 つの数値セットの対称差を計算するプログラムを作成することです。並行プログラミングが必要な場所がわかりません。CP はデータの同じリソースを使用することに関するものですが、どのフェーズで 2 つのスレッドとセマフォを使用する必要があるかを理解しています。セマフォは、他のプロセスによって使用されるデータに干渉する可能性のあるプロセスを保持するために使用されます。私はそれを見ません。

何か案は？