|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.
|
|
|
재귀를이용한 역추적 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,
|
|
|
|
입력 첫 줄에는 출발점이 주어지고 다음 줄부터는 모든 이음선들의 가중치가 주어진다. 예를 들어 다음과 같다.
seoul
seoul pusan 100
daegu pusan 20
daejon daegu 25
seoul daejon 30
daejon gangreung 50
pusan gwangju 70
seoul gwangju 75
daegu gangreung 50
출력은 출발
|
|
|
응용을 목적으로 하지 않는, 외부 세계와 관계없는 그리고 언어 없이 수행될 수 있는 정신적 활동이라고 새롭게 정의하였다. 수학은 수학자의 마음에만 있는 것. *알고리즘에 대해서
(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를 이용하여 검색어 기반의 검색엔진
|
|
|
산으로 디지털보다 우리 삶에 더 깊이 파고든 기술은 역사상 없다. 자유롭게 운영되는 디지털 서비스는 많은 사용자를 확보하고 외부 효과로 수익을 창출한다. 결과적으로, 사용자들은 정당 양극화, 파벌, 경멸과 같은 분노 알고리즘에 노출
|
|
메뉴펼치기
