|
/*******************************************************
File : KMP_AL.c
Author : Donggewn Kim
Date : 07/05/03
This program was designed primarily to illustrate
the following:
- Pattern matching
- KMP Algorithm
********************************************************/ 없음
|
|
|
|
/*******************************************************
File : Huffman_code.c
Author : Donggewn Kim
Date : 07/09/03
This program was designed primarily to illustrate
the following:
- Huffman Algorithm
- Heap, List
********************************************************/
|
|
|
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의 개요
2. 외부정렬의 종류 및 분석
- 자연 2-원 합병(Natural 2-way)
- 균형 2-원 합병(Balanced 2-way)
- 균형 m-원 합병(Balanced m-way)
- 다단계 합병(Polyphase)
3. 성능 비
|
|
|
|
알고리즘
프로그래밍 과제 #1
교재 5장의 Recursive Descent Interpreter 프로그램의 기능을 확장하여 다음과 같이 벡터(vector) 타입의 변수들을 다룰 수 있도록 하라.
1. 모든 변수는 scalar 타입이거나 혹은 vector 타입이다. scalar 타입의 변수는 하나의
|
|
|
|
algorithm);
int main(int argc, char *argv[])
{
FILE *fp;
char *filename;
char *algorithm;
filename = argv[1];
algorithm = argv[2];
if((fp = fopen(filename,\"r\"))==NULL)
printf(\"File open error!!n\");
if(strcmp(algorithm,\"SJF\")==0)
func_sjf(fp);
else if(strcmp(alg
|
|
|
|
void CPrintTextView::Midpoint(int Xa, int Xb, int Ya, int Yb) // Midpoint algorithm을 위한 함수
{
int Mx, My, Ca, Cb, Pk, Y, Y1, X, X1; // 계산식을 위한 변수 선언
if(i==0) // 전역변수 i에 따라 전역변수 r,g,b의 값을 넣어준다
r=250, g=0, b=0;
i
|
|
|
t P[][VERTEX])
{
if(P[q - 1][r - 1] != 0)
{
path(q, P[q - 1][r - 1], P);
printf("v%d - ", P[q - 1][r - 1]);
path(P[q - 1][r - 1], r, P);
}
}
int minimum(int num1, int num2)
{
if(num1 > num2)
return num2;
else
return num1;
}
/* 최단경로를 구하는 플로이드 알고리즘2 */
void floydII(int n, const int
|
|
|
|
//package com.nts.algorithm_hw4_1;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ClosestPair {
private static double INFINITY = Double.MAX_VALUE;
// compute closest pair - brute force method
static double closestPairBrut
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
Booth’s multiplier를 설계한다. 이때 16-bit word의 입력과 출력을 가지도록 한다.
-곱셈기를 구현하기 위해 곱셈 과정에 대한 수학적 이론 정리
≪ 그 림 ≫ ≪ 그 림 ≫
≪ 그 림 ≫
-곱셈 과정에서의 shift and add 동작에 대한 이해
≪
|
|
메뉴펼치기
