N N N

N N N

  • 분류 전체보기 (218)
    • 알고리즘 (170)
      • 알고리즘 정리 (34)
      • 알고리즘 문제 [easy] (24)
      • 알고리즘 문제 [medium] (23)
      • 알고리즘 문제 [hard] (20)
      • LeetCode (6)
      • 프로그래머스 (30)
      • 백준 (29)
      • codeforce (3)
      • atcoder (1)
    • 그래픽스 (34)
      • vk (28)
      • opengl (6)
    • 환경설정 (0)
      • vscode (0)
      • VC (0)
    • 강의 (6)
      • Unreal Engine 5 - Realistic.. (1)
      • UE5 Physics (0)
      • UE5 기타 강의들 (4)
      • UE5 Climbing System (1)
      • GameDev tv Learn C++ unreal.. (0)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

N N N

컨텐츠 검색

태그

트리 결정 문제 조합 탐색 그래프 비트 마스크 c++ 종만북 분할 정복 알고리즘 문제해결전략 기계 학습 동적 계획법 탐욕법 LeetCode 마르코프 모델 알고스팟 부분 합 정수론 수치 해석 Brute-Force 프로그래머스

최근글

댓글

공지사항

아카이브

마르코프 모델(2)

  • [동적 계획법] OCR 광학 문자 인식

    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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 #include #include #include #include #include #include #include using namespace std; st..

    2021.01.13
  • [동적 계획법] NUMB3RS 두니발 박사의 탈옥

    1. 완전 탐색 이 문제는 day만큼 날이 지난다음 q의 마을에 p에서 탈옥한 박사가 있을 확률을 구하는 문제이다. 날마다 박사는 인접한곳으로 이동한다. 그러므로 완전 탐색으로 풀때에는 p에서 시작해서 확률을 곱해가며 모든 경우의 수를 세면서 마지막 날일 때 ret[town] += 해당 경우의 확률 이처럼 더해가면된다 그 후 ret[0] ret[2] 를 호출하게되면 바로 바로 답이 나오게 된다. 2. 점화식 이 문제에서 동적 계획법을 적용하려면 완전 탐색 과는 다르게 뒤에서 부터 생각해야한다. FIND(remainDay, startpoint) = Σ(per(startpoint) * FIND(remainday - 1, next)) remainDay의 날짜가 남았을 떄 startpoint부터 시작하여 교도소..

    2021.01.11
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바