전체보기 (463) 썸네일형 리스트형 [327] 이산수학 05차시 증명방법 보호되어 있는 글입니다. [326] 영상처리 06차시 색상 모델 2 보호되어 있는 글입니다. [325] 영상처리 05차시 색상모델 1 보호되어 있는 글입니다. [324] 시스템프로그래밍 06차시 인텔 프로세서의 구조 2 보호되어 있는 글입니다. [323] 시스템프로그래밍 05차시 인텔 프로세서의 구조 1 보호되어 있는 글입니다. [322] 마이크로프로세서 06차시 C 언어 고급기능 익히기 보호되어 있는 글입니다. [321] 마이크로프로세서 05차시 C 언어 기초 익히기 보호되어 있는 글입니다. [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 한 번 더 작성하면.. 이전 1 ··· 15 16 17 18 19 20 21 ··· 58 다음
