검색어 입력폼

[알고리즘] C언어로 구현한 Binomial Coefficient

등록일 2004.04.22 파일확장자C언어 (cpp) | 2페이지 | 가격 1,000원

목차

없음

본문내용

#include <iostream>
#include <ctime>

using namespace std;

int dc_bin(int n, int k)
{
if (k == 0 || n == k)
return 1;
else
return dc_bin(n - 1, k - 1) + dc_bin(n - 1, k);
}

// 동적 계획법에 의한 binomial coefficient
int minimum(int a, int b)
{
if (a < b)
return a;
else
return b;
}

int dp_bin(int n, int k)
{
int i,j;

int B[100][100];

for (i = 0; i <= n; i++)
for (j = 0; j <= minimum(i, k); j++)
if (j == 0 || j == i)
B[i][j] = 1;
else
B[i][j] = B[i - 1][j - 1] + B[i - 1][j];
return B[n][k];
}
다운로드 맨위로