|
순서를 바꾸지 않는 안정성을 보여주므로 단점이지만 장점이 될 수 있다고도 할 수 있다. Sorting Algorithms 구현하기
각각의 알고리즘의 수행시간에 대한 그래프와 성능분석
Merge Sort
Heap Sort
Quick Sort
Count Sort
*환경(컴퓨터 사양)
|
|
|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.
|
|
|
|
재귀를이용한 역추적 FourQueen알고리즘입니다.
C++로 만들었습니다
|
|
|
|
#include<windows.h>
#include<dos.h>
#include<conio.h>
//#include<bios.h>
#include<stdlib.h>
#define MAZE_SIZE 19
#define ROBOT 2
int maze[MAZE_SIZE][MAZE_SIZE]={
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1},
{1,0,1,0,
|
|
|
응용을 목적으로 하지 않는, 외부 세계와 관계없는 그리고 언어 없이 수행될 수 있는 정신적 활동이라고 새롭게 정의하였다. 수학은 수학자의 마음에만 있는 것. *알고리즘에 대해서
(1)플라톤주의의 신념
(2)직관주의자의 견해
|
|
|
|
/*******************************************************
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
********************************************************/
|
|
|
|
for(i=0; i<N; i++){
n = power(10, m);
k=(C[i] % n)/(n/10); // 각 자리수의 값을 추출한다.
A[k][B[k]] = C[i]; // 추출된 값을 배열 A에 맞춰서 저장
B[k]++; // 추출된 값이 같을 경우 다음칸에 저장할수 있도록 한다.
}
if(A[0][
|
|
|
|
알고리즘)등을 결정한다.(최종적으로 hash함수
와 Binary Search Tree를 사용하기로 결정)
◉ 일차적으로 단일 검색어 기반 검색엔진을 설계
- 검색하기에 최적인 hash function과 Binarty Search Tree를 이용하여 검색어 기반의 검색엔진
|
|
|
산으로 디지털보다 우리 삶에 더 깊이 파고든 기술은 역사상 없다. 자유롭게 운영되는 디지털 서비스는 많은 사용자를 확보하고 외부 효과로 수익을 창출한다. 결과적으로, 사용자들은 정당 양극화, 파벌, 경멸과 같은 분노 알고리즘에 노출
|
|
메뉴펼치기
