길이가 n 인 문자열의 모든 조합을 생성하는 알고리즘

길이가 줄어든 n 개의 임의 문자 조합을 생성하는 알고리즘에 대한 도움을 찾고 있습니다. 예를 들어, 'A', 'B'의 어레이는 'C'는 생성해야길이가 n 인 문자열의 모든 조합을 생성하는 알고리즘

ABC ACB BAC BCA 택시 CBA AB AC BA BC CA CB B C 문자 자체가 한 번

을 사용하여 반복 할 수 없습니다

2014-12-19 OaklandFanatic

문제 BEF에서 정직한 시도를 확인하시기 바랍니다 도달 할 때까지 할 ... 문자의 가능한 모든 세 쌍둥이를 가지고 출력

에 추가 여기에서 묻고있는 광석. –

코드를 시도하기 전에 순열과 조합을 연구하십시오. 그것은 당신에게 많은 도움이 될 것입니다. –

어떤 해결책이든 NPM을 검토했지만 그 중 어느 것도 길이가 감소하는 조합을 생성하는 상황을 처리하지 못합니다. 나는 내 자신을 시도했지만, 배열의 첫 번째 요소를 제거하고, 조합을 재생성 한 다음 첫 번째 요소를 다시 제거하는 것 외에는 아무런 효과가 없습니다. – OaklandFanatic

"decresing 길이 순열" 당신은

각각의 편지를 가지고

은 문자의 모든 가능한 쌍을 출력에 추가하고에 추가 n 개의 문자의 집합을 제공하는 표준 순열 작업 :

단지 루프가 기본적으로됩니다 출력
는 N이

출처

2014-12-19 07:15:23 naivists

굉장합니다. 고맙습니다. 이것은 의미가 있습니다. 그것을 작은 문제로 분해하는 데 어려움을 겪고있었습니다. – OaklandFanatic

길이가 n 인 문자열의 모든 조합을 생성하는 알고리즘

답변

관련 문제