|
알고리즘의 시간 복잡도를 구하라.
void algorithm_N1(int n){
int i,j,x,y;
for(i=1;i<=n;i++)
if(i%2 == 1) {
for(j=i;j<=n;j++)
x = x + 1;
for(j=i;j<=n;j++)
y = y + 1;
}
}
연습문제4) 다음의 복잡도 함수들을 크기에 대한 오름차 순으로 정렬하시오.
, , , , , , ,
연습문
|
|
|
향상
이진화, 세선화를 거쳐 특징을 추출
거짖특징점을 제거하는 후처리과정 - 특징점의 융선정보를 이용한 지문 인식
- 특징 추출과 연결정보
- 특징점의 연결 쌍을 이용한 지문 매칭 알고리즘
- 특징 추출과 연결정보2
- 결론
|
|
|
정렬 (Merge Sort)
#define MAXLENGTH 1024
void merge_sort(int *list, int n)
{
int len;
int temp[MAXLENGTH]; // 중간에 저장을 위해 사용하는 기억 장소
len = 1; // 처음 합병할 리스트들의 길이는 1이다.
while (len < n) { // 합병된 리스트
|
|
|
이들 원소들을 임의 순서로 처리할 경우 대단히 유리 ㉢ 새로운 원소를 배열의 중간에 삽입하거나 기존 원소를 삭제하는 작업에는 비교적 많은 시간이 소요 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 각 장별 출제예상문제 (해설포함)
|
|
|
0부터 100사이의 값이어야함.
입력받은 학생들의 최종점수를 구함
최종점수를 구하는 식은 (mid+final)/2*0.9+report*0.2임
최종 점수의 내림차순을 구하기 위해서는 정렬이 필요하고
정렬을 위한 알고리즘은 별도의 함수로 구현할것!
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
|
|
|
알고리즘의 수행시간 분석
Q가 이진 최소 힙으로 구현되어 있다고 가정하고, N개의 문자를 가진 집합 C에 대해 2행에 있는 Q의 초기화
Huffman Code는 Greedy Algorithm으로 해결가능하다. Introduction
Longest Common Subseqence(LCS)의 정의
LCS의 해결방안
|
|
|
정렬
for(i = 0; i < N - 1; i++) {
for(j = i + 1; j < N; j++) {
if(p[i] / w[i] < p[j] / w[j]) {
temp = p[i];
p[i] = p[j];
p[j] = temp;
temp = w[i];
w[i] = w[j];
w[j] = temp;
}
}
}
//printf(\"bound weight\\n\");
// 시간측정 시작
startTick = times(&start);
// knapsack 알고리즘 실행
knapsack(0,
|
|
|
합병성공지표와 현재 진행상황을 근거로 하여 합병계획과 인력계획의 우선순위를 조정한다. 지속적으로 측정지표를 개발해야 하며 이를 기준으로 커뮤니케이션과 교육프로그램을 진행한다. 잘못된 부분이 있으면 마지막으로 정렬과 개편을
|
|
|
합병
1) 시너지효과
2) 합병의 궁극적인 목표
3) 통합작업
4) 합병에 따른 글로벌 사업 확장
5. KT의 경영전략
1) 불황을 이기는 경영전략
2) 공격경영
3) 독립경영체제로 변신
4) 녹색경영
5) 상생경영
6. All New KT로의 변신
1) ‘흙 속의
|
|
메뉴펼치기
