전체 글
-
(백준 4196번 도미노) (라이님 블로그 대회 알고리즘 따라잡기 22) SCCPROGRAMMING/알고리즘 2024. 7. 4. 10:41
백준 4196번https://www.acmicpc.net/problem/4196 SCC를 푸는 것에 추가해서 SCC 하나를 하나의 노드로 보고 indegree가 0인 SCC의 갯수를 세는 문제! 라이님 블로그에서 풀이를 열심히 공부해서 내 식대로 바꿔보았다.https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220802519976&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 정말 많이 틀렸는데.. 대부분의 문제는 노드를 입력 그대로 받아서 생겼다..(보통 문제에서는 점이 1, 2, 3 ... 으로 주어지지만, 프로그래밍은 0, 1, 2...로 하니까....
-
(백준 2105번 SCC) (라이님 블로그 대회 알고리즘 따라잡기 22) SCC카테고리 없음 2024. 7. 3. 10:48
백준 2105번https://www.acmicpc.net/problem/2150 나동빈님의 블로그글을 토대로 짜본 알고리즘이다.https://jjo-mathstory.tistory.com/entry/%EB%9D%BC%EC%9D%B4%EB%8B%98-%EB%B8%94%EB%A1%9C%EA%B7%B8-%EB%8C%80%ED%9A%8C-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%94%B0%EB%9D%BC%EC%9E%A1%EA%B8%B0-20-%EA%B0%95%ED%95%9C-%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8CStrongly-Connected-Component (라이님 블로그 대회 알고리즘 따라잡기 20) 강한 연결 요소(Strongly Connec..
-
(라이님 블로그 대회 알고리즘 따라잡기 22) 강한 연결 요소(Strongly Connected Component)PROGRAMMING/알고리즘 2024. 7. 2. 12:09
오늘은 라이님의 강한 연결 요소에 대해 알아보았다. 상세한 내용은 Reference를 참고하면 된다. 라이님이 알려준 알고리즘은 Robert Tarjan의 Tarjan 알고리즘이다.동빈나 선생님의 유튜브와 블로그 글도 매우 큰 도움이 된다!!(솔직히 이 유튜브 영상 없었으면 이해가 엄-청 오래 걸렸을 것 같다 ㅠㅡㅠ) 타잔 알고리즘) 동빈나님의 블로그에서 변수명을 내가 알아보기 쉽게 변경한 코드!#include #include #include #include #include // memesetusing namespace std;constexpr int MAX = 10000;int id = 0, disc[MAX]; // disc[i](discovery)는 노드 'i'가 DFS에 의해 처음 발견된 시기 의..
-
VAE 논문 리뷰 ['13 arXiv] Auto-encoding variational bayes(Kingma, D.P. & Welling, M.)논문 리뷰/Generative Model 2024. 6. 28. 17:13
2013년도 Kingma, D.P. & Welling, M.의 Auto-encoding variational bayes 논문을 리뷰해보겠다. 이 논문은 정말 불친절한 논문이라고 생각이 드는데, cs236 5장과 6장 강의를 보지 않았다면 읽고 이해하는데 정말 많은 시간이 걸렸을 것이라고 생각한다. 배경지식이 없다면 VAE의 개괄을 설명하는 유튜브 강의나 블로그 글을 읽는 것을 추천한다. 사전지식 이 논문에서는 posterior distribution, prior distribution, likelihood에 대한 단어가 정의 없이 나오므로 용어를 숙지하는 것이 중요하다. Setting 우리의 세팅은 위와 같다. $\theta$와 $z^{(i)}$는 알 수 없기 때문에 우리는 recognition mod..
-
(라이님 블로그 대회 알고리즘 따라잡기 21) 오일러 회로(Eulerian Circuit)PROGRAMMING/알고리즘 2024. 6. 24. 14:20
오늘은 오일러 회로를 공부해보았다. Eulerian이라고 쓰는게 맞는 표현인지 오늘 처음 알았다ㅎㅎ... 늘 그렇듯 오늘도 라이님 블로그를 참고했다. https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220800097205&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 오일러 경로(Eulerian Path), 오일러 회로(Eulerian Circuit) (수정: 2019-08-20)이번에 소개할 내용은 오일러 경로(Eulerian trail) 및 오일러 회로(Eulerian circuit)입니다. 위상수학,...blog.naver.com 여기 있는 코..
-
Flow-based generative model(NICE, Real NVP, Glow 논문리뷰)논문 리뷰/Generative Model 2024. 6. 21. 14:12
flow-based generative의 시작에 있어 매우 중요한 세 개의 논문 NICE, Real NVP, Glow에 대해 리뷰해보고자 한다. 그 전에, 먼저 flow-based generative model 관련 기초 개념에 대해서 설명하고자 한다. ※ 기초 개념은 출처 [1] https://lilianweng.github.io/posts/2018-10-13-flow-models/Flow-based Generative ModelFlow-based generative model은 GAN, VAE 같은 다른 generative model과 다르게 invertible한 transformations를 쌓아서 만든다. 또한 data distribution $p(x)$를 학습하며, loss function은 n..
-
cs236 5-6장 Latent Variable Models(VAEs)논문 리뷰/cs236 2024. 6. 20. 20:55
Generative model 복습을 위해 CS236 강의를 듣고 정리해보고자 한다.피피티는 아래 페이지를 참고하면 된다.https://deepgenerativemodels.github.io/ ※ PPT의 내용 정리와 더불어 같이 보면 좋을 자료들을 정리했습니다. 강의를 보고 이해한대로 작성했기 때문에 부정확한 내용이 포함되어 있을 수 있음을 알려드립니다. 또한 참고한 모든 블로그와 유튜브는 출처(Reference)에 있습니다. Latent Variable Models : Motivation사람의 얼굴을 생각해보자. 눈의 색깔, 머리의 색깔, 포즈, 성별 등등 다양한 factor들로 사람의 얼굴을 결정할 수 있다. 이때의 다양한 팩터들을 사람이 직접 정하지 않고 latent variable로 나타내보고자..
-
Importance Sampling(중요도 샘플링)PROGRAMMING/머신러닝 2024. 6. 19. 16:22
Importance Sampling은 Monte Carlo Simulation을 할 때 variance를 줄여주는 중요한 테크닉 중 하나다.Importance Sampling을 ELBO를 증명하는데도 사용하길래 간단하게 정리해보았다.Importance SamplingImportance sampling은 probability measure를 바꾸므로써 Monte Carlo simulation에서의 variance를 줄이는 하나의 테크닉이다. Importance Sampling은 더 중요한 결과에 높은 가중치를 줌으로써 샘플링의 효율성을 높인다. 확률 변수 $X$의 확률 밀도 함수 $f$에 대해 $h(X)$의 기댓값은 다음과 같이 쓸 수 있다. $\alpha = E[h(X)] = \int h(x)f(x) d..