만숭이의 블로그 :)

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net #include #include #include using namespace std; int parent[10001]; int v, e, result=0; // 재귀로 구성 // 최종 부모 노드를를 찾기 위한 작업 int getParent(int parent[], int x){ if(parent[x] == x) return x; // 최종 부모에 도달..

https://baebalja.tistory.com/317 [백준 1197번 / C++ / 크루스칼] 최소 스패닝 트리 MST 그래프를 구하기 위해서는 크루스칼과 프림 알고리즘이 존재하는데 이번 문제에서는 크루스칼을 이용해서 구현하였다. 해당 문제를 글로 설명하기에는 개념적인 부분이 많이 필요하기 때문 baebalja.tistory.com https://m.blog.naver.com/ndb796/221230967614 17. Union-Find(합집합 찾기) Union-Find(유니온-파인드)는 대표적인 그래프 알고리즘입니다. 바로 '합집합 찾기'라는 의미를 가진 알... blog.naver.com #include using namespace std; // 재귀로 구성 // 최종 부모 노드를를 찾기 위한..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net #include #include #include using namespace std; vector a[101]; int com, net; bool check[101]; int cnt=0; void dfs(int node){ check[node] = true; cnt++; for (int i=0;i> com >> net; int x, y; for (int i=0;i> x >> y ; a[x].push_b..

https://www.acmicpc.net/problem/9372 9372번: 상근이의 여행 첫 번째 줄에는 테스트 케이스의 수 T(T ≤ 100)가 주어지고, 각 테스트 케이스마다 다음과 같은 정보가 주어진다. 첫 번째 줄에는 국가의 수 N(2 ≤ N ≤ 1 000)과 비행기의 종류 M(1 ≤ M ≤ 10 000) 가 www.acmicpc.net #include #include using namespace std; int tc; int main(){ int m,n; cin >> tc; while(tc--){ cin >> m >> n; for (int i=0;i> a >> b; } cout

집합의표현 - 서로소집합 기본문제 https://www.acmicpc.net/problem/1717 바이러스 - 서로소집합 그래프 적용 기본문제 https://www.acmicpc.net/problem/2606 상근이의 여행 - 크루스칼 개념문제 - 1분만에 풀 수 있음... https://www.acmicpc.net/problem/9372 최소 스패닝 트리 - 크루스칼 기본문제 https://www.acmicpc.net/problem/1197 별자리 만들기 https://www.acmicpc.net/problem/4386 우주신과의 교감 https://www.acmicpc.net/problem/1774 행성 터널 https://www.acmicpc.net/problem/2887 기본문제 - 집합의 표현..

kmc선배님 자료 찾았는데, 가중치 write 부분이 없어서 어느 부분이 커널이고 가중치이고 풀링인지 파악해야함 mnist는 아니지만 cifar10의 data.h파일을 참조하면서 비슷한 형태들의 텍스트파일을 만들어야함 - 선언된 변수들 -> 커널, conv. pooling 뭔지 파악해야함 // Init Nodes Node node [5];// Input - Conv - Pool - Conv - Pool Node conv_kernel [2];// 2 Conv Node pool_mark [2];// 2 Pool Node cnp_delta [4];// Conv - pool - Conv - Pool Node conv_momentum [2];//* * * Node conv_dKernel [2];//* * * No..

보호되어 있는 글입니다.

https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net #include #include #include #include using namespace std; #define INF 1e9+7 //typedef pair p; #define p pair int N, E; // (2 ≤정점N ≤ 800, 0 ≤간선E ≤ 200,000) int v1, v2; // 꼭 거쳐야 하는 정점 vector graph[801]..

보호되어 있는 글입니다.