|
트리(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
|
|
|
알고리즘으로 풀이하려고 한다. 탐색의 목표는 빈칸의 이동 횟수가 최소인 풀이를 찾는 것이다. 교재 및 강의에서 정의한 빈칸을 상/하/좌/우로 한 칸씩 이동하는 네 가지 연산자를 사용한다. 탐색트리를 구하고, 각각의 노드에 평가함수의 계
|
|
|
알고리즘을 이용하여 최단길이 경로를 구하는 과정을 보여주는 탐색트리를 구하라. 평가함수는 [그림2]를 예측비용으로 하여 정의하고, 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라.
초기상태
OPEN = {a(21, NULL)}
CLOSED = {}
1
|
|
|
.
(가) 이 문제를 해결하기 위한 평가함수를 정의하라.
(나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라(강의자료 32쪽 참고).
(3) 참고문헌
|
|
메뉴펼치기
