알고리즘 예제들

Week1

1. 이진 검색에서 가장 가까운 값을 찾는 알고리즘
2. 주어진 문자열을 k칸 왼쪽으로 circular shift하는 알고리즘
3. 중복된 값들을 찾는 알고리즘
4. 주어진 배열에서 연속된 indices의 값들을 합하여 얻을 수 있는 최댓값을 구하는 알고리즘

Week2

1. Fibonacci 코드의 귀납적 증명과 Timecomplexity
2. Euclid Method의 증명

를 이용한 코드


이해하기

• 재귀함수로 평균 계산

double fun7(double a[], int n)
{
	if (n == 1) return a[0];
	else
		return (a[n - 1] + (n - 1) * fun7(a, n - 1)) / n;
}

n-1개의 실수의 평균에 n-1을 곱하면 n-1개의 실수들의 총 합이 된다.
거기에 n번째 숫자를 더하고 n으로 나누면 n개의 평균이 된다.