uos-machine-learning
https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정수이다. 그리고 M+3째 줄에는 우리가 구하고자 하는 구간 www.acmicpc.net N개의 도시가 있고 다른 도시에 도착하는 M개의 버스가 있을 때 A에서 B로 가는 최소비용을 출력하는 문제이다. 최단경로 알고리즘..
1 M; vector Edge; int ans = 0; for (int m = 0; m > a >> b >> c; Edge.push_back({ a, b, c }); } sort(Edge.begin(), Edge.end()); for (int i = 1; i
Keras는 다양한 손실함수를 제공한다. 사용하는 방법도 간단하다. from keras import losses model.compile(loss=losses.mean_squared_error, optimizer='sgd') 하지만 딥러닝 관련 여러 프로젝트를 진행하다보면 Custom loss를 만들고 싶은 욕심이 생긴다. 예를 들어 segmentation에서 dice-coef를 손실함수로 만들고자 할 때는 아래와 같이 설계하면 된다. def dice_coef(y_true, y_pred): y_true_f = K.flatten(y_true) y_pred_f = K.flatten(y_pred) intersection = K.sum(y_true_f * y_pred_f) return (2. * intersec..
각 컴퓨터를 연결하는데 필요한 비용이 주어질 때 모든 컴퓨터를 연결하는데 필요한 최소비용을 구하는 문제이다. 모든 컴퓨터(모든 정점)을 연결하는 최소 스패닝 트리를 구하면 되므로, 크루스칼 알고리즘을 사용하면 된다. #include #include #include using namespace std; struct edge { int u, v, w; // 구조체 edge에서의 연산자 < 정의 bool operator < (const edge &other) { return w < other.w; } }; int parent[1001]; int find(int x) { if (x == parent[x]) { return x; } return parent[x] = find(parent[x]); } void Un..