목록2017/10 (10)
EASY7
memorization / 조합 combination
순환을 이용한 조합 m 배열에 값을 메모한다. #include int comb(int n, int r, int *m); int main() { int c; int i; int n, r; int *m; printf("enter number n and r (nCr)\n"); printf("n:"); scanf("%d", &n); printf("r:"); scanf("%d", &r); m = (int*)malloc(sizeof(int) * (r + 1)); for (i = 0; i
개발 공부/C
2017. 10. 4. 17:43
[c언어] 미로 길 찾기
미로 길 찾기 #include #include int matrixPath(int **m, int r, int c, int i, int j, int **M, int **N) { if (i == 0 && j == 0) return m[i][j]; else if (i == 0) { if (N[0][j] == 0) { M[0][j] = matrixPath(m, r, c, 0, j - 1, M, N) + m[i][j]; N[0][j] = 1; } return M[0][j]; } else if (j == 0) { if (N[i][0] == 0) { M[i][0] = matrixPath(m, r, c, i - 1, 0, M, N) + m[i][j]; N[i][0] = 1; } return M[i][0]; } else..
개발 공부/C
2017. 10. 4. 17:40