Talk is cheap. Show me the code.

ApproachN Queen Problem 문제를 가장 기본적인 Deterministic Algorithm(Backtraking) 을 이용하여 풀어본 코드. 자세한 내용은 추후 정리. Code #include #include #define TRUE 1 #define FALSE 0 int promising(int); void queens(int); void print(); int* col; int N; FILE *output; int main(void) { FILE *file; char file_name[255]; int i; printf("input file name?"); scanf("%s", &file_name); file = fopen(file_name, "r"); output = fopen("ou..

Explain.문제보기 Approach\( N = 3*2^k (k

Explaindynamic programming 기법 중 하나이며 주어진 연속되는 행렬의 곱셈에서 최적의 방법을 찾아내는것이 목표이다.\(q*p,p*r\) 크기의 행렬의 곱셈 연산의 횟수는 \( q*p*r \) 인점을 기억해야 한다.기본적으로 행렬의 곱은 associativity하므로 연속되는 행렬의 곱 ABCD 에 대해\(((AB)C)D = ((A(BC))D) = (AB)(CD) = A((BC)D)\)가 성립한다. 이때 각각의 연산마다의 곱셈 연산의 횟수는 다르므로 이중에서 최소 연산 횟수를 가지는 방법을 찾아야 한다. 예를 들어 \(A = 10*30, B = 30 * 5, C = 5 * 60 \) 의 크기를 가지는 행렬의 곱셈을 진행 할때$$(AB)C = (10*30*5) + (10*5*60) = 1..

ExplainFloyd-Warshall algorithm 또는 Floyd's algorithm 이라고 불리우며 negative cycles을 가지지 않은 weighted graph에서 임의의 두 vertex 사이의 최단 거리를 구하는 알고리즘이며 \(\Theta(n^3) \) 의 시간복잡도를 나타내며 optimal algorithm의 한 종류이다.Notation\(N :\) vertex 의 개수\(W :\) 인접 vertex 간의 weight \( |N^2| \) 이며 인접하지 않은 vertex 간의 거리는 \(\infty\)\( D_{(k)}[i,j] = \) from i to j 의 경로중 k 이하의 vertex만을 통과하여 얻을 수 있는 최단거리\( D_{(0)}[i,j] = W[i,j] \) 0이..

Explain양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75 + 7 + 5 = 87이다.이때 n을 d(n)의 생성자라고 하며 생성자가 없는 숫자를 셀프 넘버 라고 한다.10000보다 작거나 같은 셀프넘버를 한 줄에 하나씩 출력하는 프로그램을 작성하시오.Solution간단하게 1~10000까지의 수를 순회하며 d(n)을 실행 후 생성되는 n을 array를 활용하여 저장. 이때 array의 크기는 10001로 지정하며 array에 0이 저장되어 있는경우 생성자가 없는 수 이므로 셀프넘버이므로 해당 숫자만 출력.Code#define LIMIT 10000 int d(int n); int main(void) { int n = 1,i; char s..