常連

注目の的

AIZU ONLINE JUDGEで、アルゴリズムの勉強をしているのですが、サイコロの部分でよくわからない部分があります。

[サイコロ1](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_11_A&lang=jp)

[他の方が書いたJavaのプログラム](http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=1187974#1)を見ているのですが、何でこうなるのかがわかりません。

```Java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] input = br.readLine().split(" ");
        int[] sides = new int[6];
        for (int i = 0; i < 6; i++) {
            sides[i] = Integer.parseInt(input[i]);
        }
        Dice dice = new Dice(sides);
 
        char[] ca = br.readLine().toCharArray();
        for (char c : ca) {
            switch (c) {
                case 'N':
                    dice.N();
                    break;
                case 'E':
                    dice.E();
                    break;
                case 'S':
                    dice.S();
                    break;
                case 'W':
                    dice.W();
                    break;
                default:
                break;
            }
        }
        System.out.println(dice.getSide(0));
    }
     
}
 class Dice {
    private int[] sides = new int[6];
    Dice(int[] sides) {
        this.sides = sides;
    }
 
    public void N() {
        int tmp = sides[0];
        sides[0] = sides[1];
        sides[1] = sides[5];
        sides[5] = sides[4];
        sides[4] = tmp;
    }

    public void E() {
        int tmp = sides[0];
        sides[0] = sides[3];
        sides[3] = sides[5];
        sides[5] = sides[2];
        sides[2] = tmp;
    }
 
    public void S() {
        int tmp = sides[0];
        sides[0] = sides[4];
        sides[4] = sides[5];
        sides[5] = sides[1];
        sides[1] = tmp;
    }
 
    public void W() {
        int tmp = sides[0];
        sides[0] = sides[2];
        sides[2] = sides[5];
        sides[5] = sides[3];
        sides[3] = tmp;
    }
 
    public int getSide(int i) {
        return sides[i];
    }
}

```
class DiceのN()E()S()W()の配列がなぜ、この順番になるのでしょうか？

class Dice {
    private int[] sides = new int[6];
    Dice(int[] sides) {
        this.sides = sides;
    }
 
    public void N() {
        int tmp = sides[0];
        sides[0] = sides[1];
        sides[1] = sides[5];
        sides[5] = sides[4];
        sides[4] = tmp;
    }

[ページ](http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ITP1_11_A&lang=jp)の図にあるサイコロをN方向に転がしていくとすると、2→6→5→1の順に数字が上部に来ると思うのですが…。

私が、何か考え違いをしているのでしょうか？

自分でも考えているのですが、答えが分からず困っています。わかる方いらっしゃいましたら、教えて下さい。

よろしくお願い致します。

サイコロ　アルゴリズム

```java

public class test {

	public static void main(String[] args) {		
		int[][] array = {{1,2}, {3,4}, {5,6,7}};
		
		for(int[] tmp: array){
			for(int val : tmp){
				System.out.println(val);
			}
		}
	}
}

```

このコードを書くと、要素の中身全てをprintしてくれます。
いくつかのコードで試してみましたが、何故このコードを書くことで全ての要素をprintしてくれるのかがわかりません。

どのような仕組みでこのコードは成り立ってますか？

拡張for文で2次元配列の要素をprintする際について

###前提・実現したいこと
Listの入れ子に要素を追加したい。
要素"Stone"に,要素"Scissors"を追加したい
要素"Stone"に,要素"Scissors"を入れたい


###発生している問題・エラーメッセージ

```
エラー：addに適切なメソッドが見つかりません（String）
list.add(“Stone”).add(“Scissors”);
メソッド Collection.add(List<String>)は使用できません
（引数の不一致：StringをList<String>に変換できません：）
メソッド List.add(List<String>)は使用できません
（引数の不一致：StringをList<String>に変換できません：

```

###該当のソースコード
```Java
import java.util.*;
public class ListTest{
	public static void main(String[] args){
		List<List<String>> list = new ArrayList<List<String>>();
		list.add("Stone").add("Scissors");
		for(List<String> lvalue : list){
			for(String value : lvalue){
				System.out.println(lvalue + "," + value);
			}
		}
	}
}
```

###試したこと
課題に対してアプローチしたことを記載してください

###補足情報(言語/FW/ツール等のバージョンなど)
より詳細な情報

Listの入れ子に要素を追加したい。

### 概要
型がListの入れ子になっている変数を初期化したいのですが、直接値を入れる方法がわかりません。
以下のような変数listに、適当な文字列を入れたいのですが、どのように書いたらよいでしょうか？
nullでない値が入っていればよいので、入れる形式は何でも大丈夫です。
```java
List<List<String>> list = ....;
```
ざっくりとした質問で恐縮ですが教えてください。

Java:入れ子のListの初期化を行いたい

４つの数字を並べ替えてできる組み合わせをすべて表示するというプログラムを作ろうとしています。
ですがわからないのでまずは数を少なくして3つにして考えてみました。

abc

の3つだと組み合わせは
abc
acb
bac
bca
cab
cba
の6通りになり、
順列の組み合わせなので3×2×1=6通りで全てだと思います。

再帰関数を組み合わせるとできそうな気がするのですがそれをjavaのプログラムで表現する方法が思いつきませんでした。


### 前提・実現したいこと
1.組み合わせをjavaプログラムで表現する上で大切なポイントはどういうものがあるのでしょうか？

2.アルゴリズムを理解するのが苦手なのでよい訓練方法があればご教授お願いします。



### 発生している問題・エラーメッセージ

```
エラーメッセージ
```

### 該当のソースコード

```ここに言語名を入力
ソースコード
```

### 試したこと
ネット上に探しているプログラムに似たものがありました。

```java
public class test {
	public static void main(String[] args){
		permutation("abcd", "");
	}
	
	public static void permutation(String q, String ans){
		// Base Case
		if(q.length() <= 1) {
			System.out.println(ans + q);
		}
		// General Case
		else {
			for (int i = 0; i < q.length(); i++) {
				permutation(q.substring(0, i) + q.substring(i + 1),
						ans + q.charAt(i));
			}
		}
	}
}
```
上記のプログラムは
実行したときにabcd全ての組み合わせが出力されるものでしたが
```java
permutation(q.substring(0, i) + q.substring(i + 1),ans + q.charAt(i));
```
の部分がどう動いているのか理解できませんでした。

```java
if(q.length() <= 1) {
System.out.println(ans + q);
}
```
の部分で表示されているのはわかりましたがその過程がよくわからない状態です。

### 補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

数字を並べ替えて組み合わせを作るアルゴリズムの理解の方法

現在javaの学習を行っております。
５点の最短閉路を再帰を用いて求めるプログラムを作りたいです。
今、５点のすべての並び方を調べて、すべての経路の長さを図ることで
最短閉路を求めたいと覆っています。

そこで、0,1,2,3,4の数字の並べ方をすべて導出するプログラムを教えてください。

また、ほかによい考え方があればぜひ教えてください。

javaで0,1,2,3,4の５つの数の並べ方をすべて導出したい

javaでfor文でまわして、取得した値を配列かListに格納したいと考えております。
現在、
 /**
   * ディレクトリを再帰的に読む
   * @param folderPath
   */
  public void readFolder( File dir ) {
    
    File[] files = dir.listFiles();
    if( files == null )
      return;
    for( File file : files ) {
      if( !file.exists() )
        continue;
      else if( file.isDirectory() )
        readFolder( file );
      else if( file.isFile() )
        execute( file );
    }
  }
  
  /**
   * ファイルの処理
   * @param filePath
   */
  public void execute( File file ) {
    // __**☆ここでfile.getPath()の値をlistか配列に格納したいです。**__
  }

上記のソース中の☆の箇所で値をlistか配列に格納したいです。

どのようにすれば可能でしょうか。
ぜひとも知恵をお貸しください。宜しくお願い致します。