너와 나의 스토리

출처: https://towardsdatascience.com/quantile-regression-from-linear-models-to-trees-to-deep-learning-af3738b527c3 출처: https://blog.datadive.net/prediction-intervals-for-random-forests/ 출처: https://en.wikipedia.org/wiki/Quantile_regression Quantile Regression Forest - 의사 결정 트리 기반 방법에 대한 신뢰 구간을 찾는 일반적인 방법 - 아이디어: 숲의 각 나뭇잎에 반응 변수의 평균 값을 기록하는 대신 잎에 관찰된 모든 반응을 기록한다. 예측은 응답 변수의 평균뿐만 아니라 모든 x에 대한 응답 값의 ..

문제: https://www.acmicpc.net/problem/15976 문제 풀이: 이걸 x에 대해 묶으면 -> X0(Y-1+Y0+Y1) + x1(Y0+Y1+Y2)+X2(Y1+Y2+Y3) ..... ` 즉, a≤t≤b라고 할 때 Xi*{ Y(i+a)~Y(i+b)} + .... 가 된다. 여기서 Y(i+a)~Y(i+b)는 미리 합을 저장해 둔 후 구간 합을 구한다. y의 인덱스를 저장하는 벡터를 따로 만들어서 lower bound를 통해 구간을 찾는다 만약 y가 다음과 같을 때, i 0 1 2 3 4 Yi 7 5 2 y의 인덱스를 저장하는 벡터에는 다음과 같이 저장된다. -> 2,3,4 0~1 구간을 찾게 되면, P1=0, p2=0이 되고, (y의 인덱스 저장하는 벡터)[0]은 2인데 1보다 크므로 p..

문제: https://www.acmicpc.net/problem/15975 문제 풀이: https://hororolol.tistory.com/140 이 문제에서 long long으로 바꿔주고 색이 하나 일 수도 있으므로 하나일 때는 연산 스킵해주면 됨 소스 코드: typedef long long ll; int n; ll res; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); unordered_map m; cin >> n; for (int i = 0; i > q >> w; m[w].push_back(q); } for (auto next : m) { vector v = next..

문제: https://www.acmicpc.net/problem/15973 소스 코드: typedef pair P; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); P a1,a2, b1,b2; cin >> a1.first >> a1.second; cin >> a2.first >> a2.second; cin >> b1.first >> b1.second; cin >> b2.first >> b2.second; if (a1.first > b1.first) { swap(a1, b1); swap(a2, b2); } if (a1.second >= b1.second) { if (a1.first

문제: https://www.acmicpc.net/problem/15971 방법 1: 1. 다익스트라 돌려서 a에서 b까지 최단 경로를 찾는다. (변수명: a->src, b->dest) 2. 두 로봇은 한 칸 떨어졌을때 통신 가능하다 최단 경로 중 edge 하나를 뺀 것과 동일 끝 점부터 최단 경로를 추적하면서 제일 weight이 큰 edge를 찾아서 최단 경로 cost - maxW을 결과로 출력한다. 소스코드: #include #include #include #include #include #define inf 1000000000 using namespace std; typedef long long ll; typedef pair P; int n,m,src,dest; int dist[100002],max..

문제: https://www.acmicpc.net/problem/15970 소스 코드: int n,res; int main() { ios::sync_with_stdio(false); cin.tie(NULL), cout.tie(NULL); map m; cin >> n; for (int i = 0; i > q >> w; m[w].push_back(q); } for (auto next : m) { vector v = next.second; sort(v.begin(), v.end()); res += (v[1] - v[0]); for (int i = 1; i < v.size()-1; i++) { res += min(v[i] - v[i - 1], v[i + 1] - ..

문제: https://www.acmicpc.net/problem/14444 문제 풀이: manacher 알고리즘 이용 A[i] : i번째 문자를 중심으로 가능한 회문의 길이(반지름) S=baab 이런 경우 어떤 문자를 기준으로 해도 회문을 찾을 수 없으므로 '#'을 추가해 준다 -> S=#b#a#a#b# ex) S=#b#a#a#b# i 0 1 2 3 4 5 6 7 8 A[i] 0 1 0 1 4 1 0 1 0 r: (가장 긴) 회문의 길이 + 해당 위치의 인덱스 p: (가장 긴) 회문의 길이를 가지는 중심축의 위치 2*p-i: p를 중심으로 i의 회문에서의 대칭점 i> s; string s2=""; for (int i = 0; i < s.size(); i++) { s2 += '#'; s2 += s[i]; ..

출처: http://www.wildml.com/2015/09/recurrent-neural-networks-tutorial-part-1-introduction-to-rnns/ 출처: https://aikorea.org/blog/rnn-tutorial-1/ 출처: https://www.youtube.com/watch?v=-SHPG_KMUkQ&list=PLlMkM4tgfjnLSOjrEJN31gZATbcj_MpUm&index=41 * Neural Network 먼저 이해하면 좋아요 NN/CNN은 RNN의 기본 아이디어 - 순차적인 정보를 처리한다 - 출력이 이전 계산에 의존하여 시퀀스의 모든 요소에 대해 동일한 작업을 수행 -> recurrent ex) 문장에서 다음에 나올 단어를 추측하고 싶다면 이전에 나온..