|
Algorithm의 구현
(1)코드
┌─────────────────────────────────────────────────
│ MainTestCode
└────────────────────────────────────
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
코드를 C++코드로 바꾼 것이다. BFS의 진행 과정은
우선 모두 vertex의 색깔이 흰색(코드에서는 '0')이었던 상태에서 Starting Point의
값인 S의 color만 회색(코드에서는 '1')으로 바꾼다. 그리고 무한대를 대신해 '99'의 값을
집어넣었던 d배열에는 시작
|
|
|
알고리즘, 제14회 영상 처리 및 이해에 관한 워크샵, 제주 롯데, 2002
* 방석호, 디지털 시대의 미디어와 저작권, 2007
* 신각철, 디지털 정보도 저작권법의 보호를 받아야 한다, 1997
* 이상정, 기술조치 및 권리관리정보의 보호, 경희대학교 개교 50
|
|
|
|
if (count < db[k].cpu_arr)
{
count = db[k].cpu_arr;
}
count = count + db[k].cpu_time;
db[k].turn = count - db[k].cpu_arr;
k++;
}
FCFS 의 주요 메인코드이고 간단한 포문으로 구성되어 있습니다.
그리고 구조체를 사용하였습니다.
|
|
|
|
heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문제의 핵심이다.
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<io.h>
typedef struct _huf { //트리 구조체
char *word;
int count;
struct _huf *prev, *next;
}huf;
typedef struct _c_table { //코드테이블 구조체
char *name;
char code[256];
struct _c_table *link
|
|
|
Ⅰ. 개요
Ⅱ. 알고리즘의 조건
1. 입력
2. 출력
3. 명확성(Definiteness)
4. 유한성(Finiteness)
5. 유효성(Effectiveness)
Ⅲ. 객체관리모듈 알고리즘
1. 단일 파티션 방법
2. 객체 연결 방법
3. 파티션 할당 방법
4. 병합 방법
Ⅳ. 문자인식 알
|
|
|
|
, 이번엔 {v2,v3} 두 개의 경우를 생각해 보는 식으로 하나씩 늘려가서 이전 결과값들을 사용해 최종 결과값을 도출해 내는 것이다.
|
|
|
|
Computer System의 Term Project로 제출한 자료입니다. Assembly를 이용해 만든 Text Editor를 만드는 것이 과제였습니다.
|
|
메뉴펼치기
