問題タブ [intersection]

これはすでに質問されて回答されていると確信しているので、事前にお詫び申し上げますが、検索する正しいキーワードがわかりません. 「パターン」で検索すると、あまりにも多くの Q & A がヒットし、役に立ちません。

私は回帰テストアプリに取り組んでいます。画面にフォームを表示していますが、アプリにログインしているユーザーに応じて、フィールドの一部を読み取り専用にする必要があります。フィールド オブジェクトを抽象化し、ユーザー オブジェクトを抽象化できますが、これら 2 つの概念の交差を説明するには、どのパターンを見ればよいのでしょうか? つまり、フィールド 1 とユーザー A のフィールドが読み取り専用であることをどのように説明すればよいでしょうか。読み取り専用 (またはそうでない) は Field クラスのプロパティであるように見えますが、私が言ったように、どのユーザーがフォームを見ているかによって異なります。単純な 2 次元配列 (例: ReadOnly[Field,User] = True) を検討しましたが、これを表す最も効果的な構造を選択したことを確認したいと思います。

この種のデータ構造に関するソフトウェア設計パターンはありますか? 私は物事を過度に複雑にしていますか? 2 次元配列がここに行くための最良の方法でしょうか? 私が言ったように、これが尋ねられて答えられた場合、私はお詫び申し上げます。私はここで検索しましたが、何も見つかりませんでした.Google検索でも何も見つかりませんでした.

B スプラインと直線の交点を計算する方法を見つけようとしています。これまでのところ、Google はあまり役に立ちませんでした。

私が開発しているゲームでは、交点を計算できるアルゴリズムが必要です。私は問題を解決しましたが、私が行った方法は本当に厄介で、ここの誰かがよりエレガントな解決策を持っていることを願っています.

点のペアは、それらの間に引かれた線の終点を表します。2 組の点が与えられたとき、描かれた線は交差しますか?交差する場合、どの点で交差しますか?

たとえば、(Ax, Ay)-(Bx, By) および (Cx, Cy)-(Dx, Dy) という行を呼び出します。

誰でも解決策を考えることができますか？任意の言語でのソリューションで十分です。

編集:より明確にする必要がある点です。交点が線分の長さを超えている場合、アルゴリズムは false を返す必要があります。

つまり、2 つ以上のセットがあり、次のいずれかを含む新しいセットを返したい場合です。

1. 各セットに共通するすべての要素 (AND)。
2. 各セットのすべての要素の合計 (OR)。
3. 各セットに固有のすべての要素。(XOR)。

それを行う簡単な既存の方法はありますか？

編集： それは間違った用語ですね。

プライマリ テーブル「カード」に関する属性を格納する基本的な「プロパティ バッグ」テーブルがあります。したがって、カードの高度な検索を開始したい場合は、次のようにすることができます。

私がする必要があるのは、このアイデアをある種のストアド プロシージャに抽出することです。これにより、理想的には、プロパティと値の組み合わせのリストを渡して検索結果を取得できるようになります。

最初は、これは結果がクエリ内のすべての要素と一致する必要があることを意味する「厳密な」検索になりますが、クエリ内のすべての結果と一致するように「緩い」クエリも必要です。

私はこれについて頭を包むことができないようです。以前のバージョンでは、大量の AND/OR 句を使用して実行する大規模な SQL クエリを生成することでしたが、今回はもう少し洗練されたものにしたいと考えています。どうすればこれを行うことができますか？

三角形 (3 つの (X,Y) のペアとして指定) と円 (X,Y,R) の交差面積を計算するにはどうすればよいでしょうか? 私は無駄にいくつかの検索を行いました。これは学校ではなく仕事です。:)

C# では次のようになります。

2 つのフラット リストの共通部分を取得する方法を知っています。

また

しかし、ネストされたリストの交差点を見つけなければならないとき、私の問題が始まります:

最後に、私は受け取りたいです：

これで手を貸してくれませんか？

関連している

• Python で浅いリストをフラット化する

これは非常に些細なことかもしれませんが、n^2 時間未満で実行される答えを見つけるのに苦労しています。2 つの文字列配列があり、両方の配列に存在する文字列を知りたいとしましょう。VB.NETで効率的にそれを行うにはどうすればよいですか、または二重ループ以外にこれを行う方法はありますか?

昨日、オーバーラップの範囲を比較することについて質問しましたが、それ以来ずっと頭から離れません。

コンセンサスは、配列の比較はコストがかかるため、配列の交差演算子 (&) を使用することを含む私の好ましい答えは非効率的であるということです。

では、なぜこの機能が言語にあるのだろうか? 言語の作成者は、たとえ費用がかかる場合でも、ソリューションを実現するためのエレガントな方法が必要な場合があると信じていたのでしょうか? 配列の比較は非常にコストがかかるので、可能な限り避けるべきですか? 私にとって Ruby の全体的な魅力は、時期尚早な最適化ではなく、構文の優雅さに重点を置いていることです。