홀로 떠나는 여행

Radix Sort 중 특히 큐를 이용한 구현 방식에 대해 설명이 좋은 사이트입니다.

원본 Url →  http://blog.naver.com/itperson/220846813778

카운팅 소트 관련 너무 쉽게 설명된 사이트입니다.

애니메이션을 통해 쉽게 확인이 가능합니다.

특히, 카운팅 소트 내에서 누적 배열 사용법이 잘 이해가 안될때 더욱 좋습니다.

원본 Url →  http://www.cs.miami.edu/home/burt/learning/Csc517.091/workbook/countingsort.html

다른 n개의 원소 중 r를 선택하는 방식

순열  nPr         -  순서(○) 중복(Ⅹ)

nPr=n!(n−r)!

중복순열 nΠr    -  순서(○) 중복(○) 

nΠr=nr

조합 nCr         -  순서(Ⅹ) 중복(Ⅹ)

nCr=n!r!(n−r)!

중복조합 nHr    -  순서(Ⅹ) 중복(○)

nHr=n+r−1Cr

정리가 잘되어 있는 곳

원문내용 : nCr % m 계산

원문URL : http://blog.naver.com/rym/220833779518