'프로그래밍/알고리즘' 카테고리의 글 목록

얼마전에 네이버 캐스트에서 섀플리-게일 알고리즘에 대한 글을 읽게 되었다. 짝을 지어주는 알고리즘이라고 하니 꽤 흥미가 갔다. 찾아보니 섀플리-게일 알고리즘은 TMA라는 이름을 가지고 있었다. TMA(전통적인 결혼 알고리즘)은 안정적인 결혼이 이루어지도록 짝을 지어주는 알고리즘이다. 나는 아래 링크 글을 바탕으로 구현했다. TMA 알고리즘이 어떻게 동작하는지 상세하게 설명하고, 왜 TMA알고리즘이 항상 안정적인 커플을 생성할수 있는지, 왜 TMA 알고리즘이 남성(구혼자)에게 더 유리한지에 대한 수학적 원리도 실려있다. 참고글 링크 : http://blog.koreadaily.com/view/myhome.html?fod_style=B&med_usrid=jaeok9876&cid=620916&fod_no=3 ..