前提・実現したいこと
coursraのAlgorithms, part1に取り組んでいますが、Javaが未経験でプログラムを動かすことができません、、
~~実現したいことは以下のプログラムのidを任意の大きさの配列で実行できるようにすることです。
~~
どんな結果を期待してコードを動かすかを考えずに動かしていたため、質問がよくわからない状態になっていました。
「courseraのAlgorithms, part1のunion findのコードで何をすればよいか?」が私の理解できていなかった事です。
※経験したことあるのはRuby, JSのみです。
該当のソースコード
Sample/src/SampleClass.java
java
1package sample; 2 3 4public class SampleClass { 5 6 public static void main(String[] args) 7 { 8 // TODO 自動生成されたメソッド・スタブ 9 QuickFindUF find10 = new QuickFindUF(10); 10 11 12 for (int num: find10.getId()) { 13 System.out.println(num); 14 } 15 } 16 17} 18
Sample/src/QuickFindUF.java(このpublic class QuickFindUF以下が講義で出てきたコードで、実行したいコードです。)
Java
1package sample; 2 3public class QuickFindUF 4{ 5 private int[] id; 6 7 public QuickFindUF(int N) 8 { 9 id = new int[N]; 10 for (int i = 0; i < N; i++) 11 id[i] = i; 12 } 13 14 public int getId() { 15 return this.id; 16 } 17 18 public boolean connected(int p, int q) 19 { 20 return id[p] == id[q]; 21 } 22 23 public void union(int p, int q) 24 { 25 int pid = id[p]; 26 int qid = id[q]; 27 for (int i = 0; i < id.length; i++) 28 if (id[i] == pid) id[i] = qid; 29 } 30}
補足情報(FW/ツールのバージョンなど)
eclipseを使用しています。
回答1件
あなたの回答
tips
プレビュー