|
알고리즘들 보다 훨씬 느려질 수 밖에 없다. 예를들어 n이 30일 때 n!의 시간복잡도를 갖는 프로그램을 짰다면, 그 문제는 왠만하면 포기하라고 말하고 싶다. 컴퓨터가 답을 뱉어내는데 몇십시간은 족히 걸릴것이다. 하지만 백트래킹은 문제의
|
|
|
프로그램이다.
#2 알고리즘
1. 프로그램의 필요한 변수선언
2. Pacman 생성자 메서드 실행
- Input 메서드 실행 : Prey, Predator 초기값 지정
3. GUI 환경 구성
4. Predator 0∼3, Prey를 순서대로 이동값 반환 후 GUI환경에 출력
5. Endgame 만족시 게
|
|
|
include<stdio.h>
int munja[128][128];
void main()
{
int N = 0;
register int i = 0,j = 0;
<보안상 여기 까지.. 나머지는 구입후.. > 1. 소스 코드
2. 주의 사항
|
|
|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
|
heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문제의 핵심이다.
|
|
|
|
Microsoft Visual C++을 이용한 DES 프로그램
암호와, 복호화 가능
키, 평문, 암호문의 16진수로 입력
1부터 16까지의 라운드 조정가능 없음
|
|
|
|
#include <stdio.h>
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의
|
|
|
f(i==9)
cout<<"\nStack entry is end and all entry item is deleted.";
}
else
{
cout<<"\nStack entry is end and all entry item is deleted.";
break;
}
}
}
else cout<<"\nYour Selection is wrong, press 1, 2 or 0.";
}
cout<<"\nAll action will be terminate.";
}
void queue()
{
clrscr
|
|
|
|
vertex *vertex_pointer; //adjacency_list
struct vertex {
char name[20];
int number;
vertex_pointer next;
};
typedef struct edge *edge_pointer;
struct edge {
float length;
char name1[20];
char name2[20];
int number1;
int number2;
edge_pointer next;
}; 프림알고리즘을 c로
|
|
|
|
, 이번엔 {v2,v3} 두 개의 경우를 생각해 보는 식으로 하나씩 늘려가서 이전 결과값들을 사용해 최종 결과값을 도출해 내는 것이다.
|
|
메뉴펼치기
