|
른 속도를 보이지만 해결해야 하는 문제가 더 커질수록 성능이 저해된다는 문제를 지니고 있다.
욕심쟁이 방법을 사용하는 대표적인 사례는 최적 경로 찾기에 사용하는 데이크스트라 알고리즘이다. 이 알고리즘을 사용할 경우 출발점과 도착
|
|
|
알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다. 그래서인지 이번 과제는
|
|
|
알고리즘
{
int k;
if(i == j)
printf("A%d", i); // 모든 행렬을 A라 지정하고 번호만을 부여한다.
else
{
k = Key[i][j];
printf("(");
order(i, k);// 재귀적호출
order(k+1, j);
printf(")");
}
}
void array_input(int n, int list[]) //배열내의 키값을 입력하기 위한 함수.
{
int i, j; //
|
|
|
%d : %d\n",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
알고리즘의 구현을 위한 소스코드 및 출력결과
#include <stdio.h>
struct node_info{
double dist;
int from;
int flag;
}node_info;
double dist_table[14][14]={
{0,3.334,4.474,100,1.306,7.4,100,3,100,100,100,100,100,100},{3.334,0,1.14,100,4.32,4.14,100,2.16,100,100,100,100,100,100},{4.474,1.14,0,100,
|
|
|
알고리즘은 기본적으로 확장성이 좋고 문제의 해결에 있어서 우회적인 해법을 제시해주는 좋은 알고리즘 중 하나이다. A*알고리즘이 보다 효율적으로 응용되기 위해 가장 중요한 것은 휴리스틱 함수가 어떻게 조직되는가와 밀접한 관련을 맺
|
|
|
↓ ↓
(3개를 이동하는방법은 ③번 방법이용 재귀적) (T4 =7+1+7=15번)
.
.
따라서..
① {A→B로 (n-1)개 이동} ② {A→C로 1개 이동} ③ {B→C로 (n-1)개 이동}
Tn+1 = ① Tn + ② 1번 + ③ Tn
= 2Tn + 1 = - 1 1. 퀵정렬 c소스
2. 하노이탑 알고리즘 (말로 설명)
|
|
|
숫자 정렬 알고리즘 프로그램입니다. (MFC 대화상자 기반, 정렬 알고리즘 직접코딩)
대표이미지에서 보시다시피 좌측에 수동 및 자동 문자를 입력하면 입력숫자 리스트에 문자가 비정렬 상태로 출력됩니다.
(랜덤으로 출력합니다.)
그뒤
|
|
|
+1,out[patNum],outPred,outPredt);
}
displayResults();
system("PAUSE");
return 0;
}
2.5 안면인식 알고리즘의 개요
얼굴을 생체정보로 사용하는 얼굴인식기술은 다른 생체정보를 사용하는 인식방법
에 비해 사용자의 무자각성을 가지기 때문에 사용에 있어서 불
|
|
|
|
struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;
typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge; #8 - Baruvka 알고리즘(무방향그래프).c 7.50KB
|
|
메뉴펼치기
