최적 경로: 모든 노드를 지났을떄 최단 경로최단 경로: 모든 노드가 아님표준 TSP: 다 돌고,다시 돌아오는 거거리 계산: 매번 재귀에서 하는 것 보단 배열에 저장하고, 참조하는게 더 나음.(두 점 조합- for문으로 계산)

크기 주로 4를 곱해서 사용treeN ~ tree2\*N -1 : leaf nodetree1 ~ treeN-1 : 중간 노드리프 노드가 N부터 시작하므로, 트리의 구조는 여전히 1-based 인덱스처럼 동작.N이 홀수든 짝수든, 부모 인덱스 k에 대해 2k(짝수), 2

무향 그래프유향 그래프가중치 그래프사이클 없는 방향 그래프 (DAG)(사이클: 두개 이상의 노드를 거쳐서 되돌아 올 수 있는 구조) \- 위상정렬 문제 \- 최장거리 구하기 : 가중치에 음수로 바꿔서 최단거리 문제(다익스트라) 로 구하기 완전 그래프: 정점들에 대

아스키 코드 (7bit)'0' : 48'A' : 65'a' : 97'\\n': 10'\\r':문자 0을 기준으로 적으면 연산자, 크면 숫자로 인식한글 한자euc.kr - 2byteutf - 3bytec배열 : 마지막에 구분자 '\\0' 방식cpp : string객체 :

1) 괄호 검사2) 문자열 계산기sol1 - stack중위 표현식 -> 후위 표현식으로 바꾸기ex) a - b => a b -stack : 나보다 서열이 낮을 때 까지 빼기후위 문자열 배열: 피연산자 들어오기so2 - 이진트리3) dfs : 모든 경우의 수 - stac

1) 1 - (1 - A 성공) \* ( 1 - B 성공))2) n번 독립시행확률: nCr (성공확률)^r (1-성공확률)^(n-r)3) dp4) %f: 여섯번째자리까지 = %.6fcout은 안됨

입력값의 개수에 따라 달라짐.6C3 중 비용합 최소

탐욕알고리즘 (일부분 검증)분할검증 (일부분 검증)백트래킹(가지치기) (완전 검증) - ad 시험동적프로그래밍(완전 검증) - pro 시험dp : 반복문 vs 재귀호출\-> 반복문 구조가 덜 메모리 사용하고, 더 빠르다.\-> 그러나 tc마다 반복문 개수가 다를 때 재

생각이 나는대로 짜는 방식...최적부분구조 : 해결한 부분은 되돌아보지 않는 구조중복부분구조 : 그 부분에서 최적값이 한개가 나오는데, 합쳐놓고 보니 오답이 나오는 구조\-> 탐욕알고리즘 완전 탐색으로 해결해야 한다!\-> 항상 증명을 해야하거나, 알고 있는 경우 (다

팩토리얼로 나타났을 때, 소인수분해하기에라토스테네체의 체1\. 처음에 다 default true로 하기2\. i\*i < n 인 i 까지 반복(sqrt(N))3\. %i == 0 이면 false로 바꾸기현재 위치가 소수이면 primes vector 배열에 넣기소수

Procedural Statements는 순차적(Sequential)으로 실행되는 문장을 의미하며, 주로 always 블록 또는 initial 블록 내부에서 사용됩니다. Verilog에서는 프로시저 블록(Procedural Block)을 사용하여 논리 동작을 정의합니

Letch는 엣지 트리거 방식을 사용합니다. 즉, 신호가 변화하는 순간에 동작합니다.입력 신호의 변화(엣지)에 의해 동작을 시작하는 메모리 요소를 나타냅니다.일반적으로 순차 회로에서 사용됩니다.FF는 레벨 트리거 방식을 사용합니다. 즉, 특정 레벨이 유지되는 동안 동작

source mux.v mux_test.v xmvlog xmelab ![](https://velog.velcdn.com/images/na_itsso

Multicore: Multiple CPU cores are packed onto a single chip.\-> using threads (to run in parallel)\-> How to schedule jobs on multiple CPUS(or cores)?

앞선 스케쥴링과 다른 'fairness' 관점에서 생각해보자CPU time의 일정 비율대로 각 job이 할당 받는 것이 보장됨.turnaround time 과 response time은 optimized 되지 않음tickets의 비율이 시스템 리소스의 할당 비율proc

convoy effect(tractor가 길을 다 막는다) -> low CPU 와 device utilization평균 turnaround time(terminate-arrival)을 줄인다. 평균 waiting time(start-arrival)을 줄인다.job le

fork, exec, wait 와 I/O redirection, pipe fork() 자식 process 생성 부모의 address space copy wait() or waitpid() child와 parent 간의 dependency 생성(deterministic)

: 라우터의 packet의 처리 순서 정하기basic(src->des)flow가 구별되지 않는다.congestion control 없다.queue가 다 차면, last packet이 drop된다(tail drop)지연시간에 대해서는 fair하다bandwidth가 고려되