|
정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프만 알고리즘의 수행시간 분석
|
|
|
알고리즘 관련 서적이나 인터넷에는 모두 배열로 구현한 그래프에 대한 최단 경로탐색법만 존재하였습니다. 그래서 저는 링크드리스트를 사용한 인접리스트 표현법으로 최단경로신장트리를 만들고, 그 신장트리를 토대로 경로를 찾아서 출
|
|
|
Switch
1. 개념
2. 아키텍처 타입
3. 포워딩 방식
4. 지원 포트수
5. 버퍼 (Buffer)
6. 백프레셔(Back Pressure) 알고리즘
7. 가상 LAN
8. 매니지먼트
9. 리모트 모니터링
10. 인터널 블록킹
11. 흐름제어 (Flow Control)
12. 와이어 스피드 (Wire Speed)
13. 회
|
|
|
잘 수행할 수 있었습니다.
과제를 수행하기 위해 몇 일간을 작업하여 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다. 1. 문제개요
2. 알고리즘
3. 소스 및 주석
4. 실행결과
5. 느낀점
|
|
|
= 3;
E[6].pair2 = 4;
E[6].weight = 4;
E[7].pair1 = 3;
E[7].pair2 = 5;
E[7].weight = 2;
kruskal(5, 7);
for(i = 1; i <= 4; i++)/*선택된 가중치의 집합을 출력=최소신장 트리*/
printf(\"%d -> %d\\n\",F[i].pair1, F[i].pair2);
} 개 념
진 행 절 차
<소스 코드>
<결과 화면>
|
|
|
트리는 사이클이 없는 그래프라고 정의 된다. 트리가 쓰이는 분야외에 게임, 시뮬레이션과 인공지능에 널리 쓰인다. 윈도우즈에 기본으로 있는 지뢰찾기, 카드놀이, 프리셀과 같은 게임의 알고리즘에 그래프로 표현된다. 또한 스타크래프트
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
스위치(MLS)의 활용
4. 서브인터페이스를 통한 VLAN 트렁킹
VII. PPP를 통한 WAN 연결
1. 광역 네트워크(WAN) 개요
2. HDLC 프로토콜의 특징
3. PPP 프로토콜의 기능
4. PAP와 CHAP 인증 방식
VIII. 프레임 릴레이를 이용한 WAN 연결
1. 프레임
|
|
|
알고리즘 개발”,산업기술연구.
육동형 외(2018), “자율주행차량 도입에 따른 교통 네트워크의 효율성 변화 분석연구”, 한국ITS학회 논문지. 1. 컴퓨터 기억장치 계층구조의 개념을 설명하시오. (A4용지 1매 내외, 배점 : 10점)
2. 운영체제
|
|
|
알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라. 각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.
(다) A* 알고리즘
|
|
메뉴펼치기
