|
%d : %d\n",y1,k,weight[k]);
}
}
}
} Ⅰ. Overview
◎ 문제
◎ Dijkstra 알고리즘란
◎ input 값
◎ output 값
Ⅱ. Algorithms used
◎ 주요 배열 및 선언된 변수
◎ 프로그램 알고리즘
Ⅲ. Capability and Limitations
Ⅳ. How To Run
Ⅴ.CODE
|
|
|
안녕하세요 컴퓨터공학과에 재학중인 학생이고
DFS(깊이우선탐색)알고리즘입니다.
미로탐색 길찾기 알고리즘이기도하구요.
미로문제를 예로 프로그래밍했습니다.
소스보기 편하게 정리해 두었습니다
|
|
|
|
프로그램 정의
#2 알고리즘
#3 소스코드 설명(문서화)
#4 실행결과
2. Game.zip (소스코드)
[Miro]
.classpath
.project
[.settings]
org.eclipse.jdt.core.prefs
[bin]
Pacman$1.class
Pacman.class
[src]
Pacman.java
|
|
|
|
단계를 (요구사항분석)이라고 한다.
15. 오브젝트 프로그램을 라이브러리와 연결하는 단계를 (링크)라고 한다.
16. 프로그램이 의도했던 대로 동작하지 않는 경우, 소스 프로그램을 다시 수정하고 실행하는 과정을 (디버깅)이라고 한다.
|
|
|
C++ 완벽가이드 김용성 저 (주)영진출판사
C기초 플러스 Stephen prata 저 김권식 번역 성안당
Visual C++을 이용한 디지털 영상처리의 구현 장동혁 저 정보게이트
[논문]Block FFT 알고리즘을 이용한 실시간 지문인식 알고리즘 (인하대)
[논문]Gabor 필터
|
|
|
알고리즘은 모든 지점들이 T에 추가될 때 끝나게 된다. 그리고 각 지점 x 와 연관된 L(x)값은 소스 s로부터 목적지 n까지 가는 최소 Cost 경로이다. 덧 붙여 말하자면 T는 어떤 Spanning Tree이고 s로부터 각 지점까지 가는 경로에서 최소값을 가지는
|
|
|
알고리즘이 1초에 입력 100을 처리한다. 이 알고리즘이 100초에 처리할 수 있는 입력의 갯수는 얼마인가.
연습문제3)다음 알고리즘의 시간 복잡도를 구하라.
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
|
|
|
c; k++){
kid->g=parent->g + udFunc(udCost, parent, kid, 0, m_pCBData)
kid->f = kid->g + kid->h;
kid->parent = parnet;
Push(kid);
}
}
}
}
기본적으로 처음의 반과 동일하지만 node의 값ㄷ르을 사용하는 대신 Stack으로부터 노드들을 뽑는다.
7. 맺음말
A*알고리즘은
|
|
|
알고리즘이회선양단에서암호화로서사용된다.
.ShiftRegister:매번새로운비트로교체
.암호문은선행하는평문모두의함수이다.
.전송되는암호문의오류를전파한다.
<그림2.16CFB운용모드>
(라)OFB(OutputFeedBack)
.Keystream:주기성이있음
.Feedback의출발
|
|
|
c%c%c%c%c%c%c%c",
out.b[0],out.b[1],out.b[2],out.b[3],out.b[4],out.b[5],out.b[6],out.b[7]);
printf("\n 확인하기어려울때(HEX) : %02X %02X %02X %02X %02X %02X %02X %02X",
out.b[0],out.b[1],out.b[2],out.b[3],out.b[4],out.b[5],out.b[6],out.b[7]);
return 0;
}
DES(Data Encryption Standard)는 암호화 알고리
|
|
메뉴펼치기
