파비의 매일매일 공부기록

#5-1-2 The Art of Computer Programming - 정렬과 검색 본문

Study/Algorithm 문제풀이

#5-1-2 The Art of Computer Programming - 정렬과 검색

fabichoi 2021. 5. 2. 23:30

이번 절은 중복 집합의 순열에 대한 내용이다.

지금까지는 원소들의 집합의 순열들을 살펴보았다.

집합의 순열은 중복집합의 순열의 특별한 경우다.

 

집합의 순열은 순환마디라는 개념의 원소들의 중복 집합 순열로 표시 가능함.

 

각 순환 마디를 나누어서 순열의 개수를 세는 방법을 사용한다.

 

반응형

'Study > Algorithm 문제풀이' 카테고리의 다른 글

#5-1-4 The Art of Computer Programming - 정렬과 검색  (0) 2021.05.04
#5-1-3 The Art of Computer Programming - 정렬과 검색  (0) 2021.05.03
#5-1 The Art of Computer Programming - 정렬과 검색  (0) 2021.05.01
#5 The Art of Computer Programming - 정렬과 검색  (0) 2021.04.30
#4-7 The Art of Computer Programming - 준수치적 알고리즘  (0) 2021.04.29
'Study/Algorithm 문제풀이' Related Articles more
Comments