전체 글 (15) 썸네일형 리스트형 CH 2 [Context-Free Grammers & Context-Free Language] - 비유하자면, Context-Free Language는 Regular Language에 비유할 수 있다. CFG는 language를 묘사하는 방법...이고, DFA에 대응되는 것은 pushdown automata 인 것 같다. - 중간 내용으로는, CFG가 재귀적 구조를 갖는다는 것, parser과 compilation에 CFG가 사용된다는 것, Parse Tree로 표현할 수 있다는 것이다. - Context-Free Grammer로 만들어질 수 있는 모든 Language를 CFL라고 한다. (Language 개념에서 확장되어, Language를 만드는 것에 대한 개념이 생겼다고 이해했다.) - CFG는 다음과 같은.. TIL : 2023.10.29. 너무 오랜만에 쓰는 TIL이라서 회고가 많다. [ 시스템 프로그래밍 ] - Today IL은 아니고 며칠전 IL 이지만... (ㅋㅎ) fork & pipe을 이용하여 convolution 연산을 병렬적으로 수행하는 과제였다. - 입력 200 * 200, 필터 3 * 3의 컨볼루션 연산을 ******0.0016초****** 에 해냈다 !! 흐흐. 자랑스럽다. 자랑스러워서 자랑하고 싶어서 TIL 에 적는다 .. ㅎ.ㅎ - 초기에 생각했던 방법이 예상처럼 병렬화가 잘 되지 않길래, 그 원인을 조사해보던 중에 아이디어를 얻어 구현했다. 히히. - 연산이 하나의 프로세스에 몰리지 않는 상황. 작은 단위의 일을 과분한 수의 프로세스가 수행하는 상황. 이 두 상황을 회피하고자 하며 구현했다. 물론 여러 병렬화 방법에.. Convex Hull 00. 제한 원 위의 점들만 제시된 상황에서 (최적의 상황) Convex Hull을 구해야 한다고 생각해 보자. 이상적인 상황에서도 우리는 각도를 기준으로 정렬해야하므로 O(nlogn)이 걸린다. 이 문제는 O(n logn)보다 작을 수 없다. 01. Brute-Force 1 : 선분 기준 방향성 판단 알고리즘 idea : 모든 선분 (nC2개)에 대하여 해당 선분이 Convex Hull위의 점인지 검사한다. Convex Hull인지 검사하는 방법은 모든 선분 O(n^2)에 대하여 다른 점들 n 개를 검사하는 방법이다. (O(n^3)) 선분 하나에 점 하나이면, 점이 3개이다. 3개의 점에 대하여 CCV를 하여 n 점이 선분에 대하여 좌회전하는지 우회전 하는지 판단한다. 어떤 선분이 만약 모든 점들에 대.. 이전 1 2 3 4 5 다음