組み合わせの全列挙を求めるアルゴリズム

Question

組み合わせを１つ列挙することはできるのですが、2つ目以降の組み合わせの列挙の仕方がわかりません。
恐らくこのプログラムもあまりスマートではないと思うので、効率的な解き方があれば教えてください。

Answer 1

元のソースよくわからなかったので意図しない動作かもしれませんが
愚直に組み合わせをチェックしてみました。

チェック部分など
適当に変更したら、うまくいくかもしれません。

static int ProjectA[][] = { { 1, 1, 0, 0 }, { 0, 1, 0, 0 }, { 0, 0, 0, 1 } };
static int ProjectB[][] = { { 1, 0, 1, 0 }, { 0, 0, 1, 0 }, { 1, 0, 0, 0 } };
static int ProjectC[][] = { { 1, 0, 0, 1 }, { 0, 0, 0, 1 }, { 0, 0, 1, 0 } };

/*
 *  int Project[][][]=new int[3][][];
 *   Project[0]=Project1;
 *   Project[1]=Project2;
 *   Project[2]=Project3;
 *
 *   上記のコードは以下のように簡潔に書けるし、こちらの方がわかりやすいと思います。
 */
static int[][][] ProjectALL = {
		ProjectA, ProjectB, ProjectC
};

public static void main(String[] args) {
	for (int i = 0; i < 9; i++) {
		for (int j = i + 1; j < 9; j++) {
			for (int k = j + 1; k < 9; k++) {
				if (check(getArray(i), getArray(j), getArray(k))) {
					sysoutResult(i, j, k);
					System.out.println("---------------");
				}
			}
		}
	}
}

private static boolean check(int[] pj1, int[] pj2, int[] pj3) {
	// 配列の中身の合計が{1,1,1,1}になるかチェックする
	// 質問から読み取れなかったけど、pjは必ず３つを利用する前提
	// ※ A[1], A[2]，B[1], B[2]のような４つで成り立つケースは探せない)
	return pj1[0] + pj2[0] + pj3[0] == 1 &&
			pj1[1] + pj2[1] + pj3[1] == 1 &&
			pj1[2] + pj2[2] + pj3[2] == 1 &&
			pj1[3] + pj2[3] + pj3[3] == 1;
}

private static int[] getArray(int num) {
	/*
	 * ProjectALL 配列は
	 * { 0, 1, 2,    // ProjectA[0] ,ProjectA[1] ,ProjectA[2]
	 *   3, 4, 5,    // ProjectB[0] ,ProjectB[1] ,ProjectB[2]
	 *   6, 7, 8}    // ProjectC[0] ,ProjectC[1] ,ProjectC[2]
	 *
	 *   という位置関係で一次元配列に格納したように扱える。
	 *   ０～８の値を３で割った答え(余り切り捨て)と、３で割った余りで、一意に配列を選択できる
	 */

	return ProjectALL[num / 3][num % 3];
}

private static void sysoutResult(int pj1, int pj2, int pj3) {
	String[] companies = { "A社", "B社", "C社" };

	// 元のソースに合わせて２重ループで表示
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			int pjNum = i * 3 + j; // 配列の位置をpjNumに変換(考え方は、getArrayにて説明)
			boolean ret = (pjNum == pj1 || pjNum == pj2 || pjNum == pj3);
			System.out.println(companies[i] + "の" + (j + 1) + "位のプロジェクト＝" + (ret ? "1" : "0"));
		}
	}

	// 修正前
	// for(int i = 0; i < 9; i++) {
	//	boolean ret = (i == pj1 || i == pj2 || i == pj3);
	//	System.out.println(companies[i / 3] + "の" + (i % 3 + 1) + "位のプロジェクト＝" + (ret ? "1" : "0"));
	//}
}

Comments

[reina1125]

ありがとうございます！！
本当に無知で申し訳ないのですが、最後の行の (ret ? "1" : "0")がどのような意味か教えていただけないでしょうか？

[momon-ga]

三項演算子というやつです。
”A社の1位のプロジェクト＝”の最後を１か０かで表示します。

[reina1125]

ありがとうございます！！(^^)