並列調査セット(等価クラス)ADT学習分析
6143 ワード
一、何が調査集ですか.(等価類とも呼ばれる)
さらに、セットADT(抽象データ構造)は、等価問題を解決するために使用できる無秩序要素のセットを表すことができる.
二、等価クラスのいくつかの操作:1.等価クラス2を作成します.等価クラス3を検索する.等価クラスをマージします.
三、等価類のいくつかの応用1.ネットワークの接続性2を示す.画像処理3.最近の公的祖先を検索4.有限状態自動機の等価性5を定義する.Kruscal最小生成ツリーアルゴリズム6.ゲームアルゴリズム
四、実現方法
1.ノード及び操作方法の定義:
さらに、セットADT(抽象データ構造)は、等価問題を解決するために使用できる無秩序要素のセットを表すことができる.
二、等価クラスのいくつかの操作:1.等価クラス2を作成します.等価クラス3を検索する.等価クラスをマージします.
三、等価類のいくつかの応用1.ネットワークの接続性2を示す.画像処理3.最近の公的祖先を検索4.有限状態自動機の等価性5を定義する.Kruscal最小生成ツリーアルゴリズム6.ゲームアルゴリズム
四、実現方法
1.ノード及び操作方法の定義:
public class DisjointSet {
public int []S;
public int size;
public void Makeset(int size) {// size , size, 0~size-1
S = new int[size];
for (int i = size - 1; i >= 0; i--)
{
S[i]=i;
}
}
public int Find(int X,int S[])// X
{
if(X>=0&&X<size)
return -1;
if(S[X]==x)
return x;
else
return Find(S[X],S);
}
public void Union(int root1,int root2)//
{
if(Find(root1,S)==Find(root2,S))
return;
if(!((root1>=0&&root1<size)&&(root2>=0&&root2<size)))
return;
S[root1]=root2;
}
}