質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Q&A

解決済

1回答

648閲覧

courseraのAlgorithms, part1のunion findのコードで何をすればよいか?

ythaikaset

総合スコア16

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

0グッド

0クリップ

投稿2019/05/14 03:47

編集2019/05/14 05:13

前提・実現したいこと

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を使用しています。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

m.ts10806

2019/05/14 03:49

「初心者」とタイトルに書くのではなく「初心者アイコン」を質問につけてください(タイトルには要件のみ書いてください) また「動かすことができない」の意味が分かりません。どういう手順でこのプログラムを動作させて、何が起きているのか具体的に記載してください(説明難しければ起きている現象の画面キャプチャ添付でも構いません)
ythaikaset

2019/05/14 05:14

mts10806さん ご助言ありがとうございます。 自己解決することができました。teratailの使い方について学ばせていただきありがとうございました。
ythaikaset

2019/05/14 05:15

Orlofskyさん リンクの書き方についてご助言ありがとうございます。
ythaikaset

2019/05/15 04:51

mts10806さん ありがとうございます、解決方法の投稿を行いました。
guest

回答1

0

自己解決

インスタンスを生成し、Unionというインスタンスメソッドを行うことで数字同士を関連付け、connectedというインスタンスメソッドである数字同士が関連図けられているかを確認すればよいだけでした。

投稿2019/05/15 04:49

ythaikaset

総合スコア16

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問