Javaデータ構造の表現

Question

特定の問題の表現方法を決定するのにかなりの問題があります。基本的には、args[1]から与えられた番号のリスト/ベクトルが必要です。それらの各々は、0からまであるでしょう。

可能なすべての引数の組み合わせを最初の要素の要素から検索するアルゴリズムを作成する必要があります。一例として、

：

1 -> 3 5 
2 -> 1 3 4 5 
3 -> 2 
4 -> 2 5 1 
5 -> 1 3 4 

この例から、1からあなたは3または5に行くことができるというようにして通過戻ってカントのように、私は、パスのすべての組み合わせを生成する必要があります同じミニパスだから私はすべてのパスを完全に検索する再帰的な方法を見つけなければならないだろうと推測しています。

私の最初のattempは、要素ごとにarraylistを使って1から5のベクタを作ることでしたが、リストを使って値を初期化してアクセスする際に問題がありました。

for (int i=0; i < total; i++) { 
    matrix[i] = new ArrayList<int>(total); 
} 

for (int i=0; i < total_paths; i++) { 
    matrix[Integer.parseInt(args[i])].add(Integer.parseInt(args[i])); 
} 

Answer 1

ArrayList<int>は使用できません。 ArrayList<Integer>のみです。ただし、ほとんどの場合、Javaは自動的にintとIntegerの間で変換されます。

Answer 2

ArrayList<int>を指定することはできません。ArrayList<Integer>である必要があります。

リストには整数、文字列などのオブジェクトしか格納できません。Javaではintは真のオブジェクトではなくプリミティブ型です。

あなたの2番目のコードブロックはに煮詰めるます：

matrix[1].add(1); 

（例えば - 配列インデックスとリストエントリと同じ値） - あなたは何を意味していることでしょうか？どのように値を渡しているかは完全にはっきりしていません。