전체보기 (448) 썸네일형 리스트형 [320] 희소 배열(Sparse Table) 종이 1000장의 두께를 만들고 싶다면 어떻게 할까요? 단순하게 종이 1000장을 쌓으면 됩니다. 하지만 종이 1000장을 쌓는 것(\(1 \times 1000\))보다 더 빠르고 편한 방법이 있습니다. 바로 종이 1장을 10번 접는 것(\(2^{10}\))입니다. 1. 희소 배열(Sparse Table) 위와 같은 갈림길이 없는 순환 그래프가 있습니다. 어떤 정점에서 1000번 이동하면 어떤 정점에 도착할까요? 종이 접기 문제처럼 1000번을 이동하는 대신 2의 제곱수로 건너 뛰며 빠르게 확인할 수 있는 방법이 있습니다. 각 정점에서 간선을 통해 1번 이동하여 도착하는 다음 정점을 표로 나타내면 다음과 같습니다. 출발 정점 1 2 3 4 5 6 7 1회 이동 5 7 7 3 4 3 1 한 번 더 작성하면.. [319] 확률및통계 04차시 확률 보호되어 있는 글입니다. [318] 확률및통계 03차시 통계학, 확률 보호되어 있는 글입니다. [317] 컴퓨터네트워크 04차시 OSI 계층 모델 보호되어 있는 글입니다. [316] 컴퓨터네트워크 03차시 네트워크 분류 보호되어 있는 글입니다. [315] 정보통신개론 04차시 물리 계층의 표준 인터페이스 보호되어 있는 글입니다. [314] 정보통신개론 03차시 전송 매체 보호되어 있는 글입니다. [313] 인공지능 04차시 전문가 시스템과 추론 엔진 보호되어 있는 글입니다. 이전 1 ··· 14 15 16 17 18 19 20 ··· 56 다음
