equivalence-classes

7熱

1答えて

Javaには、複数の/別の実行方法であるの比較を可能にするために、クラス自体の外部のオブジェクトの比較を提供するためのComparator<T>があります。順不同比較を行うのしかし、唯一の標準的な方法は、クラス内equals()をオーバーライドすることです。クラスの外部で複数の/並べ替えられていない比較を提供する場合はどうすればよいですか？最終用途が順不同チェックのためであると仮定すると、（

6熱

3答えて

ツリーのノードで等価クラスを構築するための良いデータ構造は何ですか？

私はツリーのノードに等価クラスを構築するための良いデータ構造を探しています。理想的な構造では、以下の動作は、（必要に応じてO（1）/ O（n））を高速で（謎のコードのない段落）容易にすべきである：（A）ルートからツリーをウォーク。各ノード上で - >子遷移は、子ノード（B）は、2つの同値クラスマージのすべての同等のバージョンを列挙（C）既存のノード（子供）と他のデータのリストから新しいノード

1熱

1答えて

等価クラスとは何ですか？

Aを{A、b、c、d、e、f、g、h、i}とし、Rを次のようにA上の関係とする。 R = {（a、a）、（f、（c、i）、（d、a）、（b、e）、（i、c）、（c、f）、（a、d）（e、e）、（f、f）、（g、g）、（h、h）、（i、i）、（h、e）、（e、b）（g、a）、（d、g）、（g、d）、（b、h）、（h、b）、（e、h）、（f、i）、、f）} 私は対称性、推移性、反射性の等価関

6熱

5答えて

pythonで関係を与えられた等価クラスにinterableを分割する標準的な方法はありますか？

私はXという有限の反復可能性とXの同値関係~を持っているとします。関数my_relation(x1, x2)を定義して、の場合はTrueを返し、それ以外の場合はFalseを返します。等価クラスにXを分割する関数を記述したいと思います。つまり、my_function(X, my_relation)は、等価クラスのリストを~として返す必要があります。 Pythonでこれを行う標準的な方法はありますか？

0熱

1答えて

グラフと等価クラスの基本的な説明

私は彼らが一般的なものを取得しても、グラフを学び始めています。等価クラスの移植の詳細とそれらがグラフの作成に貢献する役割を理解することはできません。同値クラスadd_singleton、compress_to_root、in_same_class、merge_classes_of、およびクラスを完了するための以下のメソッドを実装するための非常に不明瞭で曖昧な指示があります。私は等価クラスの一般的な