Java 데이터 구조 표현

Question

특정 문제를 나타내는 방법을 결정하는 데 상당한 문제가 있습니다. 기본적으로 args[1]에서 주어진 번호의 목록/벡터가 필요할 것입니다. 그들 각각은 0에서 최대 일부 args[2]까지 가질 것입니다.

첫 번째 요소 내의 가능한 모든 인수 조합을 검색하는 알고리즘을 만들어야합니다. 예를 들어

:

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

이 예제에서, 나는 당신이 3 또는 5로 갈 수있는 등 및 캔트를 통해 돌아가 1에서와 같이, 경로의 모든 조합을 생성해야합니다 동일한 미니 경로이므로 모든 경로를 완전히 검색하는 재귀 적 방법을 찾아야합니다.

첫 번째 시도는 각 요소에 대해 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이 실제 객체가 아닌 원시 유형입니다.

두 번째 코드 블록으로 귀결됩니다

matrix[1].add(1); 

(예 - 배열 인덱스 및 목록 항목과 같은 값) - 당신은 무엇을 의미하는 것입니다? 값을 어떻게 전달하는지 완전히 명확하지 않습니다 ...