반응형 전체 글82 [c++] 백준 #2146 다리만들기 https://www.acmicpc.net/problem/2146 백준문제 #7576 토마토 문제를 풀었다면 비슷하게 풀 수 있다.각 섬에서부터 바다로 뻗어나가면서 섬에서의 거리를 측정하다가, 다른 섬에서 이미 거리를 측정한 부분을 만나는 경우, 두 거리를 더해서 그 합의 최소값을 구하면 된다. 이때 각 섬이 어디있는 지, 사전에 labeling을 해둬야하기 때문에 DFS를 돌리고, 그 다음에 거리를 BFS를 이용해서 구하면 된다. DFS를 이용하여 각 섬에 대해 labeling하는 것은 백준문제 #2667 단지번호 붙이기를 풀었다면 그냥 그때 쓴 코드 재활용하면 된다. 123456789101112131415161718192021222324252627282930313233343536373839404142.. 2018. 10. 24. [c++]백준 #9466 텀프로젝트 https://www.acmicpc.net/problem/9466 1) DFS를 돌리면서 starting point부터 번호를 하나씩 매김(배열 dist 이용).2) DFS가 시작될 때마다 graph number를 새로 부여(변수 ng) 이용3) DFS를 돌다가 같은 그래프 내의 이미 방문한 점을 만나게 되면 그 점이 나오기 전까지의 노드는 cycle에 속하지 않으므로 cycle이 생기기 전까지의 노드의 개수를 배열 dist에 접근하여 더해줌e.g. 예시에서 1->3->3 순으로 노드를 방문하게 되는 경우 노드 1은 팀을 이루지 못함4) DFS를 돌다가 다른 그래프 내의 이미 방문한 점을 만나게 되면 그 전 노드까지 노드의 개수를 배열 dist에 접근하여 더해줌e.g. 예시에서 이미 1-.. 2018. 10. 24. [cs231n] Lecture 4. Back propagation을 하는 이유와 Neural network의 직관적인 해석 어제 밤에 cs231n Lecture 4 Introduction to Neural Network를 듣다가 깨달음을 얻었다. 그 깨달음을 시간이 지나가기 전에 텍스트로 적어놓는다면 내용을 더 오랫동안 기억할 수 있을 것 같아서 글을 쓴다.나는 cs231n 강의를 듣기 전에 Coursera에서 그 유명한 Andrew Ng의 Machine Learning을 들었고 그 다음에 같은 사이트에서 같은 분이 강의하는 딥러닝 강좌 중 Neural Network와 Convolutional Neural Network 강의를 들었다. 듣다가 중간에 하차했다.그 이유는 1. 한 달에 한국 돈으로 5만원 정도를 내면서 강의를 들어야 하는데 시간이 여유롭지 않아 몇 개 밖에 듣지 못했다.2. Machine Learning에서 배.. 2018. 10. 23. 티스토리로 블로그를 옮겼습니다! 딱히 조잡한 일기나 올라오는 이 블로그를 방문하는 사람이 거의 없기 때문에 공지를 하는 것이 어떤 의미냐겠냐마는, 블로그를 티스토리로 옮기면서 이전에 다른 블로그(네이버)에서 썼던 글들을 다 티스토리로 옮겼습니다! HELLO TISTORY WORLD! 티스토리로 블로그를 옮기게 된 이유는 "알고리즘 공부를 위해서 코드를 이쁘게 올릴 수 있는 블로그가 필요해!"하면서 많은 분들이 애용하는 티스토리로 가볼까?란 생각을 하며 티스토리 홈페이지에 기웃거린 것부터 시작됩니다. 들어왔더니 우연히도 티스토리의 초대장시스템이 딱 오늘부터 없어져 있었습니다. 이런 걸 개이득(dog 이득 혹은 개루프 이득!) 이라고 하죠? '-' 물 들어올 때 노젓듯 의미없이(...) 이전에 썼던 블로그 글들을 옮겼습니다. 딥러닝 공부하.. 2018. 10. 23. 이전 1 ··· 16 17 18 19 20 21 다음 반응형