2012-06-18 4 views
2

도시가 있습니다 : A, B, C, D, E임의의 문자 순열

이러한 요소가 모두 포함 된 초기 솔루션은 어떻게 생성합니까? 예를 들면 : BCDAE

현재 ABCDE 순서대로 솔루션을 생성 중입니다.이 방법을 쉽게 사용할 수 있습니까?

+0

TSP 자체와 관련이 있습니까? 또는 "ABCDE 문자를 임의로 재 배열하는 방법"을 묻는 중입니까? –

+0

내 생각 엔. 난 그냥 내 코드를하고있어 일을 더 최적화 된 방법이 있는지 궁금하네요 가까이에 문제에 대한 약간 복잡 보인다. – Undefined

+0

음, TSP는 복잡한 문제입니다. 아직도 나는 입력리스트를 무작위로 순열 변환하는 것이 어떻게 그것을 풀 것인지를 알지 못한다. 모든 순열을 체계적으로 테스트해야합니다. –

답변

4

나는 나에게 한 줄을 제공하기 위해 컬렉션 API를 사용합니다 :

List<String> letters; 
Collections.shuffle(letters); 

Collections.shuffle()는 무작위 순서로 요소를 넣습니다.

다음은 약간의 테스트입니다. 이것을 실행할 때마다 무작위 순서 출력을 얻습니다 :

public static void main(String[] args) { 
    List<String> letters = Arrays.asList("A", "B", "C", "D", "E"); 
    Collections.shuffle(letters); 
    System.out.println(letters); 
}