|
i++;
}
else if(direction==13)//위 아래 왼쪽
{m_Map.MoveDown();
position=4, j--;
}
else if(direction==15)//사거리
{m_Map.MoveRight();
position=1, i++;
}
}
}
} ◆ 알고리즘
◆ 프로그램 상세설명
▶ direction 값 에 따른 이동
◆ 프로그램 소스
|
|
|
/ x,y 에 각각의 노드를 저장
y = j;
}
cout << endl << minium << \" :: \" ;
if(isInGroup(x,y)) // x,y 가 하나의 그룹에 같이 속할 경우
{
count++;
cout << \" \" << \"rejected \" <<endl;
continue;
}
if(isOneInGroup(x,y)) // x와y중 하나의 노드만 그룹에
|
|
|
알고리즘
문제를 해결하거나 함수를 계산하기 위해 좇아야 할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계
“컴퓨터에게 주는 작업 지시서”
알고리즘의 조건
외부에서 0개 이상의 입력을 받아들여 하나 이상의 출력을 생
|
|
|
론에서는 분단탐색법 알고리즘과, 이 알고리즘에 대한 타당성에 대하여 본인의 생각을 논하였다.
본론에서 분단탐색법의 정의와 이 알고리즘이 타당성을 가지고 있는지에 관하여 논해보였다. 작성자 본인 생각에 있어 아직 알고리즘에 대한
|
|
|
1. 곱셈 알고리즘
2개의 숫자를 곱하는 프로그램을 생각해보면, 프로그램을 간단히 아히 귀해 부호비트를 무시하고 양수만을 가정한다. 2개의 2진수는 8비트 이하로서 그들의 곱은 16비트를 초과할 수 없다고 가정하고, 나중에 부호가 있는 경
|
|
|
고리즘이 사용하는 평가함수는 현재 상태까지 도달하는 과정에서 소비한 경로 비용 에 대해 고려하지 않는 가장 간단한 휴리스틱 탐색 알고리즘 중 하나여서 지역 최적해에 갇히는 문제가 발생하기도 하지만, 을 고려하는 A* 알고리즘은 이와
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
I. 서 론
알고리즘(algorithm)은 컴퓨터가 과제를 해결하기 위한 명령어들의 집합이다. 컴퓨터 명령어의 집합으로 나타나는 알고리즘은 컴퓨터과학의 핵심으로, 컴퓨터가 문제를 어떻게 해결하는지를 나타내는 방법이다. 즉 정보를 어떻게 입력
|
|
|
(가) A* 알고리즘의 주요 개념을 설명하라.
A* 알고리즘은 그래프의 시작점부터 도착점까지 도달하는 최단경로 즉, 가장 빠른 경로를 구하는 알고리즘이다. 보다 구체적으로 접근한다면 A* 알고리즘은 현재까지 계산을 한 상태의 노드의 내력
|
|
|
핵심문제
2. 연구방법
2.1. 선행연구 검토
2.2. 연구방법
2.2.1. 시스템 흐름도
2.2.2. 전정안 반사 알고리즘(VOR algorithm)
3. 연구내용
3.1. 연구결과
3.2. 결과에 대한 해석 및 논의
4. 맺음
4.1. 요약 및 함의
4.2. 의의 및 한계
5. 참고문헌
|
|
메뉴펼치기
