[자료구조]Data Structure in C 1장 연습문제

소개글

문제에 대한 프로그램 소스와, 캡쳐, 조사내용이 들어 있으며
문제 파일 같이 첨부합니다.

목차

1) Ex. 3, 7, 8 (page 13)
2) NP-hard problems:
traveling salesman problem , knapsack problem의 개요를 조사

Data Structure in C

연습문제

3. n개의 부울 변수 X1, ... Xn이 주어졌을 때, 이 변수들이 가질 수 있는 가능한 모든 진리값의 조합을 구하고자 한다. 예를 들어 n=2이면 <true, true> <false, false> <false, true> <false, false>와 같은 네 가지 경우가 존재한다. 이를 구하는 C 프로그램을 작성하라.

7. 계승함수 n!은 n≤1 일 때, 1의 값을, n > 1일때 n*(n-1)!의 값을 가진다. n!을 계산하는 C 함수로 순환 함수와 반복 함수를 모두 작성하라. (Factorial Iterative Version, Factorial Recursive Version)

8. Fibonacci 수열은 다음과 같이 정의 된다.

f0 = 0, f1 = 1 그리고 fi = fi-1 + fi-2 (i>1 일 때)

fi를 계산하는 C 함수로 순환 함수와 반복 함수를 모두 작성하라.
(Fibonacci Iterative Version, Fibonacci Recursive Version)



NP-hard problems:
traveling salesman problem , knapsack problem의 개요를 조사

본문내용

#include <stdio.h>
#define N 2 // T, F 총 2개의 조합

void print_array(int q, int a[]);
void comb( int r, int a[]);

void main()
{

int n;
int a[100];

printf("==== T, F로 가능한 조합 출력하기 ====\n");
printf("Input the number N (for 2^N): ");
scanf("%d", &n);

comb(n, a);
printf("\n");

}

void print_array(int q, int a[])
{

static int num = 0;

printf("\n%4d : ", ++num);
printf("<");

while(q)
{
switch(a[--q])
{
case 0:
printf(" T ");
break;
case 1:
printf(" F ");
break;
}
}

printf(">");

}

void comb(int r, int a[])
{

int i;

for (i = 0; i < r ; i++)
a[i] = 0;

참고 자료

없음

압축파일 내 파일목록

자료구조 Homework1(문제).hwp
자료구조 Homework1.hwp