본문 바로가기

분류 전체보기327

기하 - 두 선분 사이의 거리 라이님 블로그에서 공부했음을 밝힙니다 https://blog.naver.com/kks227/220794097589 https://www.acmicpc.net/problem/11563 11563번: 연돌이와 고잠녀 첫 줄에는 신촌에 연결된 도로의 숫자 n과 안암에 연결된 도로의 숫자 m(1 0) { long double s = triangle(A, B, C); h = min(h, s / distBetweenPoint(A, B) ); } if (innerProduct({ D.first - A.first, D.second - A.second }, { B.first - A.first, B.second - A.second })>0 && innerProduct({ D.first - B.first, D.second .. 2019. 8. 19.
기하1 - 외적, 두 선분의 교차 https://pinkwink.kr/159 [공업수학] 벡터의 외적 본 자료는 국립 창원대학교 메카트로닉스 공학부 학생을 대상으로 한 공업수학 수업 자료입니다. 본 자료는 수업의 교재인 공업수학I 개정3판 (고형준 외, 도서출판 텍스트북스) 의 내용을 재구성한 것으로 수업보.. pinkwink.kr 라이님의 블로그와 위 블로그에서 사진을 가져왔음을 밝힙니다. 벡터의 외적은 교환/결합법칙이 성립되지 않는다. 외적의 크기는 두 벡터가 이루는 평행사변형의 넓이이고 방향은 법선방향이다. (오른나사법칙) 외적의 결과. 맨 밑 행렬만 기억하면 된다. 코드를 짤 땐 보통 2차원 평면에서 다루기 떄문에 k성분을 0으로 두고 생각하면 되겠다. ---------------------------------- 2차원 평면에서.. 2019. 8. 19.
BOJ 12015 - 가장 긴 증가하는 부분수열2 (segtree) 라이님 블로그에서 공부했음을 밝힘니다. 구간 최대값을 저장하는 세그먼트트리를 마련해 두자. 값을 입력받을 땐, {원소값, 인덱스} pair로 p배열을 만들고, 원소값 순 인덱스 역순으로 정렬해 준다. p배열을 순서대로 방문하면서 세그트리를 업데이트 해준다. 마지막에 루트에 남은 값이 LIS길이가 된다. #include #include #include using namespace std; int arr[1 > a; p[i] = { a,i }; } sort(p, p + n, [](pair p, pair q) { if (p.first != q.first) return p.first q.second; }); for (int i = 0; i < n; i++) {.. 2019. 8. 19.
2-SAT(Boolean Satisfiability) F = (a||b) && (c||d) && (e||f).... (||대신 xor등으로 변형가능함) 다음과 같이 F가 주어질 때, 1. F가 참이나 거짓이 되도록 할 수 있는지 여부 2. F가 참/거짓일 떄 a,b,c,d,e,f,..의 값은 무엇인지 를 묻는 문제들이 대표적이다. 배경지식: 0. p->q == notp or q . p가 false라면 p->q는 항상 참이다. 1. p || q == notp -> q && notq->p (두 항이 대우관계로 같은 말이다. 방향이 반대인 그래프를 하나 더 그려주기 위함인 것으로 이해함.) 2. p xor q == (notp -> q && notq->p) && (p->notq && q->notp) (묶인 것 끼리 대우관계이다. 위와 같은 이유라고 이해함.) 3... 2019. 8. 19.

티스토리툴바