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

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

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

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

解決済

JavaでBASE+BALL=GAMESの覆面算を縦型探索で解くプログラムを完成させたい

mt0503xx
mt0503xx

総合スコア7

Java

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

1回答

-1評価

0クリップ

544閲覧

投稿2022/06/19 05:22

Nodeクラスのexpandの部分がなにを書いていいのか全くわかりません。。。
他の部分はかけたので、expandの部分をなにを書けばいいのかコードを教えていただきたいです。
下にコードを添付するので、//の部分を教えていただきたいです。

import java.util.*;

class Node {
int [] s = new int [7];
int p;

Node(int p) { this.p = p; } boolean goalp () { if ((s[0] == 0) || (s[5] == 0)) return false; int base = 1000 * s[0] + 100 * s[1] + 10 * s[2] + s[3]; int ball = 1000 * s[0] + 100 * s[1] + 10 * s[4] + s[4]; int games = 10000 * s[5] + 1000 * s[1] + 100 * s[6] + 10 * s[3] + s[2]; if (games == base + ball) return true; return false; } ArrayList<Node> expand() { ArrayList<Node> al = new ArrayList<Node>(); // ここがわからない return al; } void show() { System.out.println("B = " + s[0] + ", A = " + s[1] + ", S = " + s[2] + ", E = " + s[3] + ", L = " + s[4] + ", G = " + s[5] + ", M = " + s[6]); }

}

class Fukumen {
public static void main(String [] args) {
Stack<Node> st = new Stack<Node>();
st.push(new Node(0));
while(! st.isEmpty()) {
Node a = st.pop();
ArrayList<Node> en = a.expand();
for(int i = 0;i < en.size();i++) {
Node b = en.get(i);
if (b.p == b.s.length) {
if (b.goalp()) {
b.show(); // return;
}
} else {
st.push(b);
}
}
}
}
}

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

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

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

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

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

xebme

2022/06/19 07:23

プログラムを組まずに解いていませんが、B≠0,G≠0は制約としますか。
xebme

2022/06/19 11:43 編集

しつれいしました。B≠0,G≠0はコードに含まれていますね。 (やることは順列10P7を作ることですが、b.p == b.s.lengthを調べる必要があるのかと思います。) Stackを使い、expand()でsに含まれない数字を末尾に追加してArrayListの要素を増やすやりかたですね。

まだ回答がついていません

会員登録して回答してみよう

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

ただいまの回答率
87.20%

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

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

質問する

関連した質問

同じタグがついた質問を見る

Java

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