본문 바로가기
숨터 가볍게 읽는 공간
이미지 차단
전체 베스트 최근
← programming 게시판

1일 1알고리즘 2일차: 안정적 결혼 문제

커헠(msca8h) 2016-12-22 21:29 추천 0

viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b28177a16fb3dab004c86b6f1241ce450ebd83e290e9e6afef9bca29d7bc5f4373fc1f6f06efb72486a761f6672c2a645e5ce0a598e2a3abac52a3c59523bdb5d702dc7c7d9488

https://en.m.wikipedia.org/wiki/Stable_marriage_problem
이걸 보고

http://www.spoj.com/problems/STABLEMP/

이걸 풀었음
spoj 웃긴게
아다랑 브레인퍽도 지원함 ㅋㅋㅋㅋ


viewimage.php?id=3dafdf21f7d335ab67b1d1&no=29bcc427b28177a16fb3dab004c86b6f1241ce450ebd83e290e9e6afef9bca29d7bc5f4373fc5b3d5083b12186a562f605dbcc6baeae11b60960bd1923e49f4bdbac7dded9eb7e95a387c0c2fb1ff1cff36e4e87eb


안정적 결혼 문제가 처음에는 겁나 쉬운줄 알았는데
생각하면 할수록 점점 미궁으로 빠져서
논리학까지 동원해가며 해독함


이걸 증명해서 노벨 경제학상 받았다니 인정

- 우주를 손 {안에 담자;}

댓글 6

  • 아 너무 무섭다

    @(1.239) 2016-12-22 21:30
  • 모르겠고 개구라

    iddqd(1.249) 2016-12-22 21:33
  • 금요일에 결혼하면 불행하다던데 사실인가요? 쪼찌뻐나뜨 쑈: 당연하죠. 금요일이라고 예욉니까?

    ㅁ(210.138) 2016-12-22 21:38
  • 개구라가 아니라 개구리

    iddqd(1.249) 2016-12-22 21:39
  • ㄴ 보닌 아니라는 레후 - return 0;

    커헠(msca8h) 2016-12-22 21:50
  • 아무튼 끝났음!

    츄럴(118.47) 2016-12-22 21:59

다른 게시글

  • php 라라벨 좋음?? [1]
    @(1.239) | 16.12.22
    추천 0
  • LCD 금간 안쓰는 노트북 어떻게 해야 뽕을 뽑을까 [2]
    익명(222.236) | 16.12.22
    추천 0
  • 행님들 이 놋북 어때여? [5]
    늅늅(175.214) | 16.12.22
    추천 0
  • 서울소재 경영학과다니고있습니다 [2]
    오레스테스(183.98) | 16.12.22
    추천 0
  • 인공지능 bp알고리즘 데이터베이스 뭘 input으로 사용해야됨? [1]
    수크라제(inviolable) | 16.12.22
    추천 0
  • 하 시발 도저히 못풀겠다 ㅠㅠㅠㅠㅠ [4]
    123(175.119) | 16.12.22
    추천 0
  • 아이폰 대항마는 크롬폰이다! [5]
    ㅋㅋㅋ(61.102) | 16.12.22
    추천 0
  • 이거 설정 어떻게 바꿈? [1]
    ㅌ(58.230) | 16.12.22
    추천 0
  • CS:APP가 그렇게 좋아? [10]
    ㅜㅗㅑ(kkkkk77777) | 16.12.22
    추천 0
  • 나도 언젠가는 개인홈페이지에 멋진 프로그램 올리고 싶다 [10]
    알파카입니..(gyeom5036) | 16.12.22
    추천 0
목록으로
읽기 전용 미러