|
/*******************************************************
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를 이용하여 검색어 기반의 검색엔진
|
|
|
|
d 2
c f 6
c g 4
d e 4
d f 5
출력은 minimim spanning tree 의 노드와 가중치를 표시하게 된다. 예를 들어 위에 그래프는 다음과 같은 스패닝 트리를 가진다.
a---b = 1
b---e = 2
a---c = 3
c---d = 2
d---f = 5
c---g = 4
Kuskal Algorithms 으로 이를 구현하라
|
|
|
1. 서론: 정렬 알고리즘의 중요성과 기본 개념
정렬 알고리즘은 컴퓨터 과학의 근본적인 요소 중 하나로, 데이터를 특정 순서대로 배열하는 과정을 말합니다. 이러한 알고리즘은 데이터 처리와 정보 검색의 효율성을 획기적으로 높여줍니다.
|
|
|
유전 알고리즘은 최적화 문제에 대한 솔루션을 찾기 위한 기계 학습 및 인공 지능 분야에서 많이 사용되는 하나의 알고리즘입니다. 유전자와 인공지능이 어떤 관계를 갖고 있는지 왜 유전 알고리즘이 이토록 많이 사용되는 주요한 알고리즘
|
|
|
확산으로 디지털보다 우리 삶에 더 깊이 파고든 기술은 역사상 없다. 자유롭게 운영되는 디지털 서비스는 많은 사용자를 확보하고 외부 효과로 수익을 창출한다. 결과적으로, 사용자들은 정당 양극화, 파벌, 경멸과 같은 분노 알고리즘에 노
|
|
|
프로젝트에서 가장 크게 느꼈던 부분이다. 이번 프로젝트에서 얻은 깨달음이 앞으로 프로그래밍을 하는데 있어서 중요하게 작용될 듯 싶다. 1. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
01 개념
-정렬할 리스트를 기준 값(PIVOT)중심으로 작은 값은
왼쪽, 큰 값은 오른쪽으로 이동, 분할하여 정렬하는 방법
-PIVOT값을 정한 다음(첫 번째 원소)에 Left는 왼쪽에서 부터 Pivot보다 큰 값이 나올 때 까지 오른쪽으로 이동
Right는 오른
|
|
메뉴펼치기
