|
#include <iostream>
using namespace std;
#define MAX 10000
int minimum(int x, int y)
{
if (x > y)
return y;
else
return x;
}
void floyd(int n, const int W[5][5], int D[5][5], int P[5][5])
{
int i, j, k;
// D = W;
for (i = 0; i < n; i++)
for (j = 0; j &l
|
|
|
|
Algorithm
(2) 동기
(3) 목적
(4) 연구 접근 방법
4-1) 1-bit Adder
4-2) 1-bit ALU
4-3) Subtraction 추가
4-4) 1-bit ALU & MSB ALU
4-5) 1-bit ALU & MSB ALU
2장 – 관련연구
3장 – Design
(1) 설계 단계
1-1) 32-bit ALU
1-2) Booth’s
|
|
|
|
duration = testPerformance(dataInsertion, size, INSERTION);// insertion sort 실행및성능측정
printf("Insertion Sort :%.2f", duration);
duration = testPerformance(dataQuick, size, QUICK);// quick sort 실행및성능측정
printf("\tQuick Sort :%.2f\n", duration);
} 5주 - Sorting Performance analy
|
|
|
언어학은 특정 목적을 수행하기 위한 컴퓨터 시스템을 개발하는 것이 목적이다. 이러한 연구 수행을 위해서는 음성학, 음운론, 형태론, 통사론, 의미론, 화용론 등 언어학의 전 분야에 대한 지식이 필요하다. 뿐만 아니라, 컴퓨터 알고리즘에
|
|
|
|
heap(edge item, int *n);
edge delete_min_heap(int *n);
void union2(int i, int j);
int find2(int i);
int kruskal(int node_num, int *edge_num);
void file_input(void);
void keyboard_input(void);
void print(int node_num, int edge_num); //kruskal 실행 후 결과 출력
int equal(edge data, i
|
|
|
9. 알고리즘 6.3에서 구현하는 프로그램을 작성하고, 연습문제 7의 문제를 사례로 실행시켜 보라 다른 한계값 함수를 사용해 보고, 결과를 검토하여라.
<test.cpp>
<heap.cpp>
<heap.h>
<결과화면>
|
|
|
|
- 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
|
|
|
알고리즘 정확도
약80%
3. 2번 알고리즘을 사용시의 정확도.
* 알고리즘의 세밀화가 부족하여, 정확도가 많이 떨어 질수 있음. 1. That이 relative clause를 나타내는지 알아보는 Algorithm 기술하고, tagger가 몇 % error 인지를 나타냄.
2. That 문의 끝
|
|
|
알고리즘의 본체*/
{
int c = 1;
int c2 = 1;
int i,j;
int p,q;
edge e;
quicksort(1, n);/*가중치 집합 정렬*/
for(i=1; i <= n-1; i++)/*F[] 초기화*/
{
F[i].pair1 = 0;
F[i].pair2 = 0;
F[i].weight = 0;
}
initial(n);/*정점의 집합 초기화*/
while(c <= m){/*가중치를 선택하여 F[]에 저장*/
|
|
|
|
/*******************************************************
File : KMP_AL.c
Author : Donggewn Kim
Date : 07/05/03
This program was designed primarily to illustrate
the following:
- Pattern matching
- KMP Algorithm
********************************************************/ 없음
|
|
메뉴펼치기
