|
n이 100이면 컴퓨터는 2100번의 단위연산을 수행해야 된다. \"음, 내가 살아있는 동안 답을 보기는 힘들겠구나\"라고 생각하면 될 것이다.
알고리즘의 시간복잡도를 분석할 수 있으면, 자신이 선택한 알고리즘이 수행되는 시간을 대충이나마 짐
|
|
|
알고리즘에 대해 알아보았다. 그리디 알고리즘은 간단한 만큼 그 쓰임이 아주 많지는 않다. 하지만 위와 같은 문제들에 대해서는 아주 쓸만하고 간단한데다 속도도 빠르다. 게다가 조금 응용하면 근사해를 구하는 문제에도 적용해서 좋은 결
|
|
|
재귀를이용한 역추적 FourQueen알고리즘입니다.
C++로 만들었습니다
|
|
|
알고리즘은 시간복잡도가 n2이지만 여기서는 이해를 편하게 할 목적으로 조금 풀어서 코딩했기때문에 n3이 되고 말았다(-_-;;)
-------------------------------------------------------------------------------------
오늘은 여기까지 쓰겠습니다 헥헥-_-
질문은 Q/A란
|
|
|
|
#include<windows.h>
#include<dos.h>
#include<conio.h>
//#include<bios.h>
#include<stdlib.h>
#define MAZE_SIZE 19
#define ROBOT 2
int maze[MAZE_SIZE][MAZE_SIZE]={
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1},
{0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,1},
{1,0,1,0,
|
|
|
알고리즘에 대해 알아도록 하겠다.
-------------------------------------------------------------------------------------
드디어 다이나믹 강좌가 끝을 맺었군요.
Q/A 게시판에 썰렁하네요. 이 강좌에는 질문꺼리조차 없어서 그런가요?^^ 이글은 알고리즘에 대
|
|
|
|
입력 첫 줄에는 출발점이 주어지고 다음 줄부터는 모든 이음선들의 가중치가 주어진다. 예를 들어 다음과 같다.
seoul
seoul pusan 100
daegu pusan 20
daejon daegu 25
seoul daejon 30
daejon gangreung 50
pusan gwangju 70
seoul gwangju 75
daegu gangreung 50
출력은 출발
|
|
|
알고리즘 : 어떤 문제에 대한 해결방법이다. 여러가지 방법중에 최적의 알고리즘을 선택한다면 프로그램상의 시간이나 메모리 공간의 효율성을 기대할 수 있다.
정렬 : 주어진 데이터를 어떤 기준(오름차순(Ascending), 내림차순(Descending))에 의
|
|
|
알고리즘의 결합이나, 해쉬함수와 비밀키 암호 알고리즘의 결합된 사용이 바로 그것이다.
참고자료:
『고려대학교 네트웍 보안 및 암호학 연구회 CryptClub - www.cipher.or.kr』
『전자신문 - www.etimesi.com 』 ◎암호알고리즘의 종류와 특성
1.
|
|
|
|
/*******************************************************
File : KMP_AL.c
Author : Donggewn Kim
Date : 07/05/03
This program was designed primarily to illustrate
the following:
- Pattern matching
- KMP Algorithm
********************************************************/ 없음
|
|
메뉴펼치기
