파비의 매일매일 공부기록

#1-3-3 The Art of Computer Programming - 기초 알고리즘 본문

Study/Algorithm 문제풀이

#1-3-3 The Art of Computer Programming - 기초 알고리즘

fabichoi 2021. 3. 22. 23:30

이번 절은 순열 응용에 대한 이야기를 한다.

읽기 전에는 순열을 구하는 알고리즘 자체에 대한 내용인 줄 알았는데

저어어어언혀 다른 이야기다.

 

갑자기 순열들을 나눠서 순환을 표시하고

항등 순열을 구하더니

순열들을 곱하고 난리다. ㅋㅋ

 

이걸 왜 하는지 모르겠지만 일단 저자가 했으니 쭈욱 따라서 읽어는 봤는데

절의 끝까지 읽어봐도 이걸 대체 왜 한 건지 모르겠다;;

 

순열끼리 곱하면 뭔가를 구할 수 있나 보다... 정도만 파악하고

이번 절은 이렇게 마므으으으리!

반응형
Comments