무한한 값 집합에서 순서와 관계없이 가능한 쌍을 만듭니다.

Question

내가 알아 내려고하는 것은 무한한 값 집합의 순서와 관계없이 가능한 쌍을 만드는 알고리즘입니다. 이제 세트는 A, B, C, D라고하자 예

, E

후 가능한 세트는

AB AC AD AE BC CD DE

하지만 ... 나는 또한 2 개 이상의 값 쌍을 원합니다. 예

ABC ABD ABE BCD BCE

아니라 ABCD 또는 ABCE. 여기에서 문제는 내가 문자열로 된 문자열 배열 []을 가진 메소드를 만들고 싶고 출력은 2,3의 쌍으로 된 문자열리스트가 될 것이라는 것입니다. 값의 수 -1까지.

누군가 해결책을 생각하면 도움이된다면. :)

Answer 1

이것은 가장 많은 계산 집약적 인 작업 중 하나입니다. 이것은 원격으로 많은 데이터 세트로도 잘 확장되지 않습니다.

무기한 세트에는 실제로 실용적이지 않습니다. 생성 될 수있는 쌍을 제한 할 수 있으므로이 축척을 더 좋게 만들 수 있습니다.

Answer 2

power set을 구성하려는 것 같습니다. This question은 본질적으로 동일하므로 답변을 찾으십시오.

Answer 3

입력하려는 내용이 power set 일종의 입력 순열입니다.

Java의 iterator concept은 이론적으로 무한 시퀀스를 허용합니다.

과 어떤 관련이 있습니까?과 비교하면 어떻습니까?

Answer 4

가장 효율적인 아니지만, 해결책 :

import java.util.Arrays; 
import java.util.Collection; 
import java.util.HashSet; 
import java.util.Set; 

public class PowersetTest { 

public static void main(String [] args){ 
    Set<Set<String>> sets = permute(Arrays.asList("a","b","c","d","e")); 
    for (Set<String> item : sets){ 
     System.out.printf("Set: %s%n", item.toString()); 
    } 
} 
    static public <T> Set<Set<T>> permute (Collection<T> items){ 
     Set<Set<T>> result = new HashSet<Set<T>>(); 
     for (final T item : items){ 
     Set<T> subsetElements = filter(items, new Predicate<T>(){public boolean apply(T f){ return (f!=item);}}); 
     if (subsetElements.size() > 0) { 
      result.addAll(permute(subsetElements)); 
     } 
     Set<T> temp = new HashSet<T>(); 
     temp.addAll(items); 
     result.add(temp); 
     } 
     return result; 
    } 

    static public <T> Set<T> filter(Collection<T> items, Predicate<T> filter){ 
    Set<T> result = new HashSet<T>(); 
    for (T item : items){ 
     if (filter.apply(item)) { 
     result.add(item); 
     } 
    } 
    return result; 
    } 

    public interface Predicate<T>{ public boolean apply(T item); } 
}