알고리즘 문제 해결

하위 문서

백트래킹
분할 정복
- 이분 탐색
  - 병렬 이분 탐색
  - k-d 트리
동적 계획법
- 동적 계획법 최적화
- 연결 프로필 DP
- 벌러캠프-매시 알고리즘
탐욕법
조합 탐색
최적화 문제를 결정 문제로 바꿔 풀기
수치 해석
정수론 @ PS
- 소수 판정
  - 에라토스테네스의 체
  - 밀러-라빈 소수판정법
- 소수 개수 세기
  - 루시-헤지호그 알고리즘
  - 메이셀-레머 알고리즘
- 확장 유클리드 알고리즘
- 잉여역수
- 중국인의 나머지 정리
- 폴라드 로 알고리즘
- xudyh의 체
계산 기하
- CCW
- 평면 스위핑
- 볼록 껍질
  - 회전하는 캘리퍼스
비트마스크
부분합
선형 자료 구조
- 동적 배열
- 연결 리스트
큐, 스택, 데크
문자열 알고리즘
- 접미사 배열
- 최대 공통 접두사 배열
- 트라이
- KMP 알고리즘
- Z 알고리즘
- 매나커 알고리즘
- 아호-코라식 알고리즘
- 로프
트리
- 트리 순회
- 이진 검색 트리
  - 스플레이 트리
- 우선순위 큐와 힙
- 구간 트리
- small-to-large 트릭
- 서로소 집합
  - 유니온-파인드
- 헤비 라이트 분해
- 오일러 투어 테크닉
- 센트로이드 분해
- 링크 컷 트리
- 트립
그래프
- 깊이 우선 탐색
- 너비 우선 탐색
- 오일러 회로
- 최단 경로 알고리즘
- 최소 신장 트리
  - 크루스칼 알고리즘
  - 프림 알고리즘
- 위상 정렬
- 강한 결합 요소
- 이중 연결 요소
- 희소 테이블
- 최소 공통 조상
- 유량 그래프
  - 네트워크 유량
    - 최소 컷
  - 이분 매칭
- 듀얼 그래프
- 도미네이터 트리
조합론 @ PS
- 헝가리안 알고리즘
- 스프라그–그런디 정리
- 번사이드 보조 정리
- 매트로이드
랜덤으로 문제 풀기
고속 푸리에 변환 @ PS
선형 점화식의 N번째 항 구하기