본문 바로가기 메뉴 바로가기

PS 이야기

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

PS 이야기

검색하기 폼
  • 분류 전체보기 (120)
    • 문제 (1)
    • 해법 (12)
    • IOI (36)
      • IOI2011 (6)
      • IOI2012 (5)
      • IOI2013 (7)
      • IOI2014 (8)
      • IOI2015 (3)
      • IOI2016 (2)
      • IOI2017 (3)
      • IOI2018 (2)
    • ICPC (52)
      • 2012 대전 (3)
      • 2013 인터넷예선 (11)
      • 2014 전대프연 (1)
      • 2014 인터넷예선 (10)
      • 2014 대전 (11)
      • 2015 이후 한국대회 (6)
      • 해외리저널 (6)
      • World Finals (4)
    • Codejam (2)
      • Korea 2012 (1)
    • 우분투&서버 (0)
    • 공부 (16)
    • 잡담 (1)
  • 방명록

moore (1)
Majority Vote Algorithm

Majority Vote Algorithm은 사람들이 투표를 했을 때 과반의 표를 받은 대상이 있는지, 그 대상은 누구인지 최소 회수의 비교를 통해 밝혀내는 방법이다.비교라는 것은 check(i, j) 라는 함수 호출을 통해 i번 사람과 j번 사람이 같은 대상에게 표를 던졌는지 확인하는 작업이다. 최소 회수의 비교라는 것은 check(i, j) 루틴을 최소의 회수로 부른다는 것을 의미한다.두 가지 알고리즘을 소개할 것이다. 두 알고리즘 모두..

공부 2016.06.23 13:28
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
  • IOI 2018 Day 2 문제 및 해법
  • IOI 2018 Day 1 문제 및 해법
  • 2018년 아시아태평양 정보..
  • ACM ICPC World Finals 2018
최근에 달린 댓글
  • 명우님 잘 봤습니다. 그런데..
  • E번 풀이에서 왼쪽에 가장 작..
  • 초면에 죄송(?)합니다만, http..
  • 이거 혹시 본선 문제인가요?..
Total
123,708
Today
4
Yesterday
87
링크
TAG
  • vote
  • dynamic programming
  • z-trening
  • IOI2014
  • BOI 2009
  • Greedy Method
  • Algorithm
  • Splay Tree
  • Parametric Search
  • BOI 2001
  • Divide & Conquer
  • IOI2012
  • Tree
  • BOI
  • Dynamic Pramming
  • IOI2011
  • Knuth Optimization
  • IOI2013
  • majority
  • USACO
  • moore
  • Boyer-Moore Majority Vote Algorithm
  • optimization
  • ioi
  • idea
  • TRIE
  • Boyer
  • Dijkstra
  • HackerRank
  • Segment tree
more
«   2019/02   »
일 월 화 수 목 금 토
          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    
글 보관함
  • 2018/09 (2)
  • 2018/05 (2)
  • 2017/11 (1)
  • 2017/08 (3)
  • 2017/07 (2)

Blog is powered by Tistory / Designed by Tistory
  • 페이스북 공유하기
  • 카카오톡 공유하기
  • 카카오스토리 공유하기
  • 트위터 공유하기