Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.

M

3.956 visualizaciones

Publicado el

2016 Sogang Programming Contest Solution
Problem M

Publicado en: Educación
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

M

  1. 1. M. 외계 생물
  2. 2. Solution • 포화 이진 트리
  3. 3. Solution • 깊이가 i인 포화 이진 트리 2i+1-1개 2i-1개
  4. 4. Solution • D(i) : 깊이 i인 포화 이진 트리에 번호를 붙이는 경우의 수 • D(i) = {D(i – 1)}2 x 2 𝑖+1−2 2 𝑖−1 , if 0 < i • D(0) = 1 파스칼의 삼각형으로 계산
  5. 5. 구현 • 시간복잡도 : DP부분 : O(h) 파스칼삼각형 : O(4h) O(4h)

×