|
트리(Huffman Tree)를 이용한 병합
런의 크기가 다양할 경우, 병합 조합의 방법에 따라 효율성 변화
런의 레코드별 병합 횟수 : 루트까지의 거리
총 병합 회수 : (런 크기 * 루트까지의 거리) 의 합
(a)~2 times 3 + 3 times 3 + 7 times 2 + 12 times 1 = 41
(b)~2 time
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
tree.txt\n\n");
fclose(src);
}
/*Decoding*/
else if (type == 2)
{
if ((src2 = fopen("hw2_2_encoded.bin", "rb")) == NULL)
{
printf("\n Error. That File can not Found.");
exit(1);
}
if ((src3 = fopen("hw2_2_bin_tree.txt", "r")) == NULL)
{
printf("\n Error.
|
|
|
first;// 첫번째 자료의 위치 기억 포인터
public:
Stack(); // 생성자 함수
bool Isempty();
void add(T x); // stack 값을 저장하는 함수
T del(); // top 의 값을 빼오고 노드를 삭제하는 함수
};
template <class T> // 스택이 비어 있는지 확인
bool Stack<T>::Isem
|
|
|
에 대해 설명하기(15)
dijkstra\'s shortest path에 대한 문제..한노드에서 모든 노드에 대한 최단경로(30)
LAN상의 TCP/IP에서 LLC, IP, TCP층에 대한 문제, 각 프로토콜 헤더에서 상위 계층에게 서비스를 전달할 수 있는 부분을 설명(20)
+프로그래밍언어론
|
|
|
|
glClear(GL_COLOR_BUFFER_BIT | GL_DEPTH_BUFFER_BIT); // Buffer을 비운다
int line=-50, i; // while문, for문을 위한 변수 선언
int Xa, Xb, Ya, Yb; //시작점 변수와 끝점 변수 선언
int Mx, My, M, Ca, Cb, Pk, X1, Y, Y1, X; // 계산식을 위한 변수 선언
w
|
|
|
정맥로 확보
Monitoring : EKG, SpO2, BP
혈액순환 : 초음파 이용 → 심박동 확인
약물투여
Differential Diagnosis
병력 조사, 관찰, 신체검진을 통해
Reversible causes Tx. ACLS의 정의
Major ACLS change
Airway : Intubation
Defibrillator
Drugs
Algorithm
|
|
|
트리
A* 알고리즘에 의해 탐색하는 과정을 나타내면 다음과 같다.
1
5
2
4
3
7
8
6
5
2
1
4
3
7
8
6
1
5
2
4
3
7
8
6
1
5
2
7
4
3
8
6
1
2
4
5
3
7
8
6
1
5
2
4
3
7
8
6
1
5
2
4
8
3
7
6
1
2
4
5
3
7
8
6
1
2
4
5
3
7
8
6
1
2
3
4
5
7
8
6
1
2
3
4
5
7
8
6
1
2
3
4
5
6
7
8
(목표 상태) 문제 1
(1) 균
|
|
|
알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
출발노드
1
1
5
2
4
3
7
8
6
=0+5=5
5
2
1
4
3
7
8
6
=1+6=7
1
5
2
7
4
3
8
6
=1+6=7
2
1
5
2
4
3
7
8
6
|
|
|
알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. 각각의 노드에 평가함수의 계산식 및 노드 확장 순서를 표시하라(강의 3강 30번 슬라이드 참고).
(다) A* 알고리즘으로 최소시간 경로를 구하려고
|
|
메뉴펼치기
