Java의 다중 목록 조합 생성기
질문:
가변 개수의 목록이 주어졌습니다. 임의의 길이로 모든 입력 목록에 걸쳐 가능한 모든 고유한 요소 조합을 포함하는 단일 목록을 생성합니다. 예를 들어, 주어진 목록은 다음과 같습니다.
X: [A, B, C] Y: [W, X, Y, Z]
함수는 12개의 조합을 생성해야 합니다.
[AW, AX, AY, AZ, BW, BX, BY, BZ, CW, CX, CY, CZ]
답변:
이 문제는 다음을 요구합니다. 재귀 접근 방식:
<code class="java">void generatePermutations(List<list>> lists, List<string> result, int depth, String current) { if (depth == lists.size()) { result.add(current); return; } for (int i = 0; i <p>이 기능을 사용하려면:</p> <pre class="brush:php;toolbar:false"><code class="java">List<list>> lists = new ArrayList(); lists.add(Arrays.asList('A', 'B', 'C')); lists.add(Arrays.asList('W', 'X', 'Y', 'Z')); List<string> result = new ArrayList(); generatePermutations(lists, result, 0, "");</string></list></code>
위 내용은 Java의 여러 목록에서 가능한 모든 고유 조합을 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!