알고리즘 기초 (Foundation of Algorithms) 5판, 1장 연습문제

소개글

1장 연습문제

목차

없음

본문내용

1) n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오.

void findMax (int n,
int max,
int S[ ])
{
index i;
max = S[0];
for (i=0; i<n; i++) {
if (S[i] > max) {
max = S[i];
}
}

3) n개의 원소로 구성된 집합에서 3개의 원소를 가진 부분집합을 모두 인쇄하는 알고리즘을 작성하시오.

void subSet (int n,
int S[ ])
{
index i, j, k;
int e1, e2, e3;
for (i=0; i<n-2; i++) {
e1 = S[i];
for (j=i+1; j<n-1; j++) {
e2 = S[j];
for (k=j+1; k<n; k++) {
e3 = S[k];
print (e1, e2, e3)
}
}
}
}

5) 정수 2개의 최대공약수(greatest common divisor)를 구하는 알고리즘을 작성하시오.

int Divisor (int a, int b,
int i,
int GCD)
{
for (i=1; i<=a && i<=b; ++i) {
if (a % I == 0 && b % I == 0)
GCD = i;
}
return GCD;
}

참고 자료

없음