|
#include <stdio.h>
#include <stdlib.h>
#define IS_FULL(ptr) ((!ptr))
#define COMPARE(x,y) (((x)<(y)) ? -1: ((x)==(y)) ? 0: 1)
#define FLASE 0
#define TRUE 1
typedef struct poly_node *poly_pointer;
typedef struct poly_node {
int coef;
int expon;
poly_pointer link;
};
static
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
i
|
|
|
1장 연습문제
1.2절
2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은
A()=(...((+)+...+)+)
이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라.
/*horner.c */
/*Horner\'s rule --- 최소
|
|
|
|
Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queu
|
|
|
|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
#define LOOP 10
#define MAX 1000
int list[MAX], sorted[MAX];
int count;
void merge_sort(int list[], int n);
void merge_pass(int list[], int sorted[], int n, int s);
void merge(int list[
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int data[MAX];
int e, n, count, index;
int selection_sort(int data[], int n);
int bin_srch(int data[], int k);
int inter_srch(int data[], int k);
void main() {
int i
|
|
메뉴펼치기
