짝짓기 알고리즘(TMA, 섀플리 게일 알고리즘) 자바스크립트
얼마전에 네이버 캐스트에서 섀플리-게일 알고리즘에 대한 글을 읽게 되었다. 짝을 지어주는 알고리즘이라고 하니 꽤 흥미가 갔다. 찾아보니 섀플리-게일 알고리즘은 TMA라는 이름을 가지고 있었다. TMA(전통적인 결혼 알고리즘)은 안정적인 결혼이 이루어지도록 짝을 지어주는 알고리즘이다. 나는 아래 링크 글을 바탕으로 구현했다. TMA 알고리즘이 어떻게 동작하는지 상세하게 설명하고, 왜 TMA알고리즘이 항상 안정적인 커플을 생성할수 있는지, 왜 TMA 알고리즘이 남성(구혼자)에게 더 유리한지에 대한 수학적 원리도 실려있다. 참고글 링크 : http://blog.koreadaily.com/view/myhome.html?fod_style=B&med_usrid=jaeok9876&cid=620916&fod_no=3 ..
프로그래밍/알고리즘
2019. 1. 2. 19:17
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 청소년 필독서
- 인터프리터
- 물리 필독서
- 책상 배치
- 과학상자
- 프로그래밍
- 아마추어무선
- TG-M6600G
- 아두이노
- 코딩
- 게임 제작
- 무선 마우스
- WEBSDR
- 컴퓨터 설계
- 브레인퍽
- CPU 설계
- Ham
- 로지심
- 확장프로그램
- logisim
- 발전기ㅣ
- 자바스크립트
- 크롬
- 게임 만들기
- 신호 수신
- 난해언어
- phaser
- 발전기 회로
- 디지털논리회로
- SDR
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
글 보관함