본문 바로가기

전체 글195

Maximum flow - Push-relabel Algorithm Maximum flow - Push-relabel algorithm - Algorithms for Competitive Programming Maximum flow - Push-relabel algorithm The push-relabel algorithm (or also known as preflow-push algorithm) is an algorithm for computing the maximum flow of a flow network. The exact definition of the problem that we want to solve can be found in the artic cp-algorithms.com (신기하게도 Push-relabel algorithm (Preflow-push .. 2022. 10. 19.
Maximum flow - Fold-Fulkerson and Edmonds-Karp Maximum flow - Ford-Fulkerson and Edmonds-Karp - Algorithms for Competitive Programming Maximum flow - Ford-Fulkerson and Edmonds-Karp The Edmonds-Karp algorithm is an implementation of the Ford-Fulkerson method for computing a maximal flow in a flow network. Flow network First let's define what a flow network, a flow, and a maximum flow is. cp-algorithms.com Maximum Flow - Fold-Fulkerson and Ed.. 2022. 10. 9.
공감독서 - 오왕석, 조민상, 송훈, 강창묵, 신정욱 서평 이벤트에 당첨되어 좋은 책을 선물 받게 되었다. 공감독서 : 네이버 도서 네이버 도서 상세정보를 제공합니다. search.shopping.naver.com 복학하며 졸업에 필요한 남은 학점을 채우기 위해 인문 두 과목을 수강하고 있다. 그중 하나는 '문학과 연인들'이라는 과목인데 컴퓨터와 진로에만 매몰돼있던 와중 오랜만에 독서하며 느끼고 생각하는 모든 것이 즐겁다. 물론 듣는 과목이 저 두 과목밖에 없어 집중할 수 있는 환경이라는 것도 한몫할 것이다. 여기서 말하고 싶은 건 나도 참 독서를 좋아한다는 것이다. 사람들의 이야기를 듣는 것을 좋아하면서도 낯을 많이 가리는 터라 그럴 기회를 적극적으로 만들기 어려워하는데, 그런 나에게 독서란 다른 사람들이 열심히 준비한 이야기를 듣는 것과 같다. 이는 간.. 2022. 9. 22.
Google Developers Machine Learning Bootcamp 2022 후기 Google Developers Machine Learning Bootcamp 2022 공고 RSVP rsvp.withgoogle.com 군대 전역 후 여유로운 휴학 생활을 보내고 있던 와중이었습니다. 당시에는 시간이 많았던 덕에 다양한 활동들을 해보고 싶어서 이런저런 공고들을 많이 찾아보았습니다. 그러다 우연히 에 대한 공고를 보게 되었고, ML 혹은 ML 관련 개발자의 진로를 진지하게 고민하며 지원하였습니다. 다행히도 보름 정도 후에 합격 통보를 받아 본격적으로 부트캠프에 참가할 수 있었습니다. 처음 kickoff session에 참가하여 surprise guest들의 welcome video를 보며 가슴이 웅장해졌습니다. Jeff Dean, Andrew Ng, Laurence Moroney 세 분의.. 2022. 9. 21.