728x90 반응형 스터디228 [CS224W] 1. Introduction 출처: http://web.stanford.edu/class/cs224w/index.html CS224W: Machine Learningn with Graphs Complex domains (Social networks, internet, Knowledge Graphs, 3D shapes, etc) have a rich relational sturcture, whic can be represented as a relational graph.Modern deep learning toolbox is designed for simple sequences and grids.Not everything can be represented as a sequence or a grid. NN을 이용하여 node의 이웃 .. 2023. 1. 23. SVD (Singular Value Decomposition) Textbook: Elementary Linear Algebra with Supplemental Applications, Eleventh Edition, International student version, Howard Anton, Chris Rorres 7.2 Orthogonal Diagonalization$n \times n$인 정사각행렬 $A$가 $A^{-1} = A^T$이면 직교행렬이라하고, 따라서 $A^TA = AA^T = I$이다.$n \times n$ 인 직교행렬 $A$에 대하여 아래 문장들은 뜻이다.$A$가 직교행렬이다.$A$의 행 벡터는 $R^n$ 유클리드 공간의 정규직교기저를 이룬다. orthonormal set이다.$A$의 열 벡터는$R^n$ 유클리드 공간의 정규직교기저를 이룬다. .. 2023. 1. 20. [BOJ 6549] 히스토그램에서 가장 큰 직사각형 알고리즘 분류: 자료구조, 분할정복, 세그먼트트리, 스택 비슷한 문제: BOJ 1725, 히스토그램 이중 스택을 이용한 풀이가 잘 알려져 있고, 이 때의 시간복잡도는 $O(2N) = O(N)$이다. 핵심 아이디어 (1) 히스토그램의 높이가 증가할 때 까지 스택에 인덱스를 push 한다 (2) 히스토그램의 높이가 감소한다면 (2.1) 현대 인덱스는 i, 직전의 히스토그램의 인덱스는 stack.top 일 것 이다 (2.2) 스택이 비워질 때 까지 인덱스를 pop하면서 현재 넓이를 구한다 (2.3) 이때 width = (i - top - 1), height = H[stack.top] 이 된다 (3) 스택이 비어있지 않다면, 히스토그램의 마지막 부분이 증가하다가 끝난 경우이다 (3.1) (2)의 과정을 한 번 .. 2022. 11. 23. BOJ 10835 카드게임 https://www.acmicpc.net/problem/10835 10835번: 카드게임 첫 줄에는 한 더미의 카드의 개수를 나타내는 자연수 N(1 ≤ N ≤ 2,000)이 주어진다. 다음 줄에는 왼쪽 더미의 카드에 적힌 정수 A(1 ≤ A ≤ 2,000)가 카드 순서대로 N개 주어진다. 그 다음 줄에는 오 www.acmicpc.net 그리디 알고리즘인가? - 항상 오른쪽 카드만 버릴수 있으면 정답인가? NO 플레이 가능한 동작은 3가지이다 (1) 왼쪽 카드만 버리기 (2) 왼쪽 카드와 오른쪽 카드 모두 버리기 (3) 오른쪽 카드만 버리기 (단, 오른쪽 카드의 숫자가 작아야 하고, 이때 득점이 가능하다) 만약 카드가 1장씩 남아있다면? 위의 (1) ~ (3) 연산을 if를 통해 점수를 얻을 수 있다. .. 2022. 11. 9. [C++] vector를 이용하여 그래프를 인접리스트로 구현하기 vector adj[10]; vector *adj = new vector[MAX_V]; // 개인적으로 좋아하는 표현 vector adjList(N, vector()); https://www.acmicpc.net/problem/11724 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 이 문제로 그래프를 표현하면 int N, M; cin >> N >> M; vector* adj = new vector[N + 1]; for (int i = 0; i <.. 2022. 10. 1. BOJ 19238 스타트 택시 DFS/BFS 알고리즘과 시뮬레이션이 합쳐진 구현 문제이다. 세부조건이 까다로워서 처음부터 간결한 코드를 작성하는 것이 요구된다고 생각한다. 그래서 구조체 대신에 클래스를 이용하여 복잡한 변수를 초기화하고, 클래스의 연산자 오버로딩으로 정렬 우선순위를 재정의할 수 있었다. "알고리즘 경력이 많은 백준은 특정 위치로 이동할 때 항상 최단경로로만 이동한다." → BFS 알고리즘 이용 "백준이 태울 승객을 고를 때는 현재 위치에서 최단거리가 가장 짧은 승객을 고른다. 그런 승객이 여러 명이면 그중 행 번호가 가장 작은 승객을, 그런 승객도 여러 명이면 그중 열 번호가 가장 작은 승객을 고른다." → 우선순위를 정하면 1. 아직 도착지로 가지 못한 승객 2. 택시와의 최단거리가 가장 짧은 승객 3. 행 번호가 .. 2022. 9. 7. 이전 1 ··· 34 35 36 37 38 다음 728x90 반응형
