저는 현재 Project Euler에 대한 연습을 수행하고 있습니다. 작업을 수행하려면 일련의 숫자 중 백만 번째 순열을 찾아야합니다. 이제는 두 가지 옵션이 있습니다. 즉, 백만 번째 순열을 찾기위한 알고리즘을 정의하거나 Collections.suffle()방법을 사용합니다. 이 Collections.suffle()방법으로 백만 개의 고유 순열을 계산할 수 있는지 확인합니다 .
백만 번째 숫자는 모든 순열을 정렬하여 결정되지만이 부분은 무시해도됩니다.
내 질문:
일련의 숫자에 대해 1 백만 개의 고유 한 순열을 생성 할 수 Collections.shuffle()있습니까? 일련의 숫자에 대해 100 만 개의 고유 한 순열을 생성하는 가장 좋은 접근 방식 또는 가장 최적의 접근 방식이 아니라고 생각하십니까?
다음은 Project Euler에서 제공하는 콘텐츠입니다.
숫자의 백만 번째 사전 순열은 무엇입니까?
0, 1, 2, 3, 4, 5, 6, 7, 8 and 9?
참고-나는 실제로 누군가가 나를 위해 운동을 해결하는 것을 원하지 않습니다. 위의 질문에 답하기 만하면됩니다. 감사합니다.
collections.shuffle ()은 임의의 순열 순서로 배열을 섞습니다. 사전 순서를 따라야하므로 collections.shuffle ()을 사용할 수 없습니다. 또한 collections.shuffle ()을 사용하여 순열 횟수를 지정할 때 collections.shuffle ()은 동일한 순열을 여러 번 생성 할 수 있기 때문에 모든 순열이 보장되지 않습니다. 어떻게 할 수 있는지에 대한 몇 가지 좋은 링크는 계승 시스템을 사용하여 수행하는 방법을 설명합니다. 순서가 지정된 문자열의 N 번째 순열을 찾습니다 (계수 체계 사용).
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다