互いに素-設定されたすべての問題を解決するために？
ダイナミック接続性の問題のためのアルゴリズム
高速検索アルゴリズムと高速マージアルゴリズムだけでなく、実験やこれらのアルゴリズムの改良
効果的なフローアルゴリズムを開発します：
- モデル、数理モデル、問題定義の本質、模擬試験モデルの確立
- 一般的に必要な問題の基本的な操作の解決策を見つけます、
- この問題を解決するためにこれらのアルゴリズムを見つけるには、
- ストレージ容量の要件を満たすのに十分な速度であり、アルゴリズムがあり、それは悲しい場所を作った、満足するまで循環された、可能なアルゴリズムは、十分に速くはないストレージ・スペースの不足もあります
問題の記述：
オブジェクトNのグループは、数字の0〜N組、彼らは2つのオブジェクト間の通信、二つの通信オブジェクト、リンクコマンドを使用して、二つのオブジェクト、接続の問題のクエリをとることができるコマンドのセット、2かもしれでしたユニコムパスがオブジェクトの間に存在するがあり、
チャイナユニコムクエリコマンドと組み合わせる相互混合は、2つのオブジェクトは、通信の数で知られている通信要求二つのオブジェクトか
問題解決のための環境
この問題を解決するためにコンピュータを使用して、人間は考えるためにいくつかの時間を費やす必要があり、
生活の中でばらばらのセット、特定のインスタンス
これらのアルゴリズムは、ネットワーク内で使用されている画像、ピクセル・アプリケーション・オブジェクトで使用され、ターゲットはコンピュータであり、ソーシャルネットワーキング、アプリケーションオブジェクトであります
コンピュータチップを持つ人、回路素子は、アプリケーションオブジェクトは、オブジェクトを抽象することができ、変数、コレクションの数学的要素の番組名、および0〜Nと、システムとのメタルビット線などの物理的オブジェクトであってもよいです特許存在アレイ、
接続機能：
推移が接続されている対称に接続され、
接続コンポーネントのプロパティ：
接続コンポーネントが外部に接続されている2つのオブジェクトに接続されていない、娘鎖
私たちは、コンポーネントオブジェクトの量は、その組合に置き換えられ含めて、2つのオブジェクトが同じコンポーネントである見つけることです、コマンドはマージすることである連結成分を維持したいです
Javaでは
Javaは、検索およびブール値を返すために、接続を達成するために、他の合併を実現するために、UFのクラスを作成することで、コンストラクタの数は、データ構造を確立するために、パラメータとしてオブジェクトを必要とします。オブジェクトの数や操作の数は、そこに非常に大きな合併することと、クエリに参加することができ、巨大ながあるかもしれない、この環境でのアルゴリズムは、効率的でなければなりません
私たちは、私たちがチェックするために、クライアントAPIのデータ型を開発するように設計された、我々のアプリケーションの設計アプリケーションプログラミングインタフェースAPIをチェックし、テストクライアント
コース住所
https://www.coursera.org/learn/algorithms-part1/lecture/fjxHC/dynamic-connectivity