|
알고리즘을 사용한 서울 지하철 최단경로 탐색 프로그램을 구현한 적이 있었습니다. 사실 그때는 알고리즘의 정확한 개념은 알지 못하고 그냥 위키의 소스를 사용해서 어떻게 구현할 것 인가하는 방법을 택했습니다. 그래서인지 이번 과제는
|
|
|
알고리즘은 조건에 맞게 사용되어야 최적의 효과를 발휘할 수 있다.
이번 프로그램에서의 목적은 정렬방법에 알고리즘 흐름 확인과 동등한 조건에 상황처리
속도를 확인하는 것이다. 정렬별 속도처리를 확인하겠다.
- 5가지 정렬 알고리즘
|
|
|
알고리즘, 제14회 영상 처리 및 이해에 관한 워크샵, 제주 롯데, 2002
* 방석호, 디지털 시대의 미디어와 저작권, 2007
* 신각철, 디지털 정보도 저작권법의 보호를 받아야 한다, 1997
* 이상정, 기술조치 및 권리관리정보의 보호, 경희대학교 개교 50
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제
|
|
|
알고리즘의 구현을 위한 소스코드 및 출력결과
#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,
|
|
|
알고리즘을 이용해 전 경로를 재계산한다.
OSPF 컨버전스에 영향을 주는 요소는 장애 감지와 경로 재계산이다. OSPF는 2가지 방식으로 장애를 감지한다. 첫째는 인터페이스의 상태 변화이고 두번째는 Dead Timer라 부르는 시간 내에 이웃 라우터로
|
|
|
알고리즘은 기본적으로 확장성이 좋고 문제의 해결에 있어서 우회적인 해법을 제시해주는 좋은 알고리즘 중 하나이다. A*알고리즘이 보다 효율적으로 응용되기 위해 가장 중요한 것은 휴리스틱 함수가 어떻게 조직되는가와 밀접한 관련을 맺
|
|
|
알고리즘이회선양단에서암호화로서사용된다.
.ShiftRegister:매번새로운비트로교체
.암호문은선행하는평문모두의함수이다.
.전송되는암호문의오류를전파한다.
<그림2.16CFB운용모드>
(라)OFB(OutputFeedBack)
.Keystream:주기성이있음
.Feedback의출발
|
|
|
알고리즘에 대하여 알아보고 어떠한 Image Edge 추출된 이미지를 수행하는 지 알아보았다. 또한 2차 미분 연산자인 라플라시안(Laplacian)과 1차 미분 연산자인 Sobel, Prewitt, Roberts의 의 장 단점과 각각의 쓰임새에 대하여 생각해 보았다. 이것을 통하
|
|
|
알고리즘은 신호 처리( 음성 신호, 영상 신호 etc ) 를 위한 알고리즘이다. 이는 현대에 와서 신호 처리에 있어서 가장 기본적인 알고리즘이다. 영상을 변환하는데 기본 응용으로 사용된다. 요즘 사회에서는 디지털 신호 처리가 많기 때문에 더
|
|
메뉴펼치기
