I. 동적계획법의 의의
의사결정문제에 있어서 시간이 중요한 요소가 되는 경우가 있다. 이와 같이 상호 관련된 일련의 연속적인 의사결정 문제를 다루는 절차가 동적계획법(dynamic programming: DP)이다. 동적계획법은 매우 복잡하고 큰 수리적 모형을 풀기 쉬운 여러 개의 작은 부분문제로 분해하여 이들
1. 서론
우리조는 수업시간에 배운 동적계획법을 활용하여 대학에 정시지원시 최대효용을 이끌어 낼 수 있는 최적의 의사결정 방법을 연구해 보았다. 그 개략적인 내용은 다음과 같다. 수험생은 ‘가, 나, 다’군별로 분류되어 있는 대학들 중 만족을 극대화 시킬 수 있는 최적의 조합을 선택하여 지원
대기행렬이론
1. 대기행렬이론의 가정
① 도착시간이 서로 독립적이고, 시스템 상태와 전혀 무관 (포아송분포)
② FIRST IN, FIRST SERVE
③ 서비스율 > 도착율
2. 대기행렬 모형의 적용 - 단일창구․단일과정 대기행렬 모형
① 시스템이용률 = 평균도착율 / 평균서비스율
② 서비스 제공자의
법 (Euclidean algorithm)
int gcd(int u, int v)
{
while (u > 0) {
if (u < v) SWAP(u, v);
u = u - v;
}
return v;
}
다음의 프로그램은 알고리즘인가?
[3N + 1 문제]
read N
while (N != 1) {
if (N is even)
N = N / 2;
else
N = 3*N + 1;
}
알고리즘적인 문제 (algorithmic problem)
법인 건축 계획 및 설계 방법에 대하여 살펴보고자 한다.
먼저 건축설계 방법론은 D. Thornley가 1962년 사상처음으로 건축설계방법론의 응용 가능성을 발표하였고 그 구체적인 설계진행방법은 제1단계에서 자료수집을 하고 제2단계에서 건물과 인간과의 관계, 건물과 이용자 그리고 사회환경과 상업적형