반응형 알고리즘20 다익스트라 1. 인접 행렬 방식 2. 우선순위 큐 방식 https://gaybee.tistory.com/34 [알고리즘/자바] 다익스트라 알고리즘 (Dijkstra Algorithm) 이름만 들어도 어려울 것만 같은 다익스트라... 컴퓨터 과학자 에츠허르 데이크스트라 이름을 따서 만들었다고 한다. (나도 내 이름을 딴 알고리즘 만들고 싶다...ㅎㅎ) 어쨌든 어렵다고 생각했 gaybee.tistory.com 2021. 5. 26. 분할 정복(Divide and Conquer) 분할 정복은 문제를 둘 이상의 부분 문제로 나눈 뒤 각 문제에 대한 답을 재귀 호출을 이용해 계산하고, 각 부분 문제의 답으로 부터 전체 문제의 답을 구하는 알고리즘이다. https://blog.naver.com/qpghnv/221580612451 [알고리즘 설명] 분할 정복 (Divide and Conquer) 오늘은 「알고리즘 문제해결 전략」 175쪽에 등장하는분할 정복 (Divide and Conquer)에 대해 알아볼게요... blog.naver.com https://blog.naver.com/rlawns3244/221486869156 2020. 5. 26. Union-Find(합 집합 찾기), Disjoint-set https://blog.naver.com/sjw7324/221618599469 [알고리즘] Union-Find ( 합집합 찾기) Union-Find ( 합집합 찾기) : 대표적인 그래프 알고리즘. 서로소 집합( Disjoint-Set) 알고리즘이라고... blog.naver.com https://blog.naver.com/rbdud96/221621227255 문제 해결 기법 - 12일차 - Disjoint-set disjoint-set이라고 불리기도 하며 union-find라고도 불린다. 알고리즘이라기 보다는 자료구조에 가까우며 ... blog.naver.com 2020. 5. 17. 세그먼트 트리(Segment tree) 구간정보 저장을 위한 트리 세그먼트 트리는 각 부모 노드들이 자식 노드들의 구간 중 특정 값을 가지게 되는 구조 https://m.blog.naver.com/ndb796/221282210534 41. 세그먼트 트리(Segment Tree) 이번 시간에 다룰 내용은 여러 개의 데이터가 연속적으로 존재할 때 특정한 범위의 데이터의 합을 구하는 ... blog.naver.com 2020. 5. 15. 이전 1 2 3 4 5 다음 반응형