|
1장 연습문제
1.2절
2. Horner의 법칙은 주어진 점 에서 최소의 곱으로 다항식 A(x)=++ ..... ++를 계산하는 것으로 이 법칙은
A()=(...((+)+...+)+)
이다. Horner의 법칙을 사용하여 다항식을 계산하는 C프로그램을 작성하라.
/*horner.c */
/*Horner\'s rule --- 최소
|
|
|
#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
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int list1[MAX], list2[MAX];
int n, count, left, right;
int selection_sort(int list1[], int n);
void quicksort(int list2[], int left, int right);
void
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
|
\n\n");
printf("번호 선택 : [ ]\b\b\b");
fflush(stdin); // 버퍼 지우기
scanf("%c", &choice);
switch(choice)
{ 20.1KB
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int data1[MAX],data2[MAX];
int count;
void quicksort(int data1[], int left, int right);
void bin_inser_sort(int data2[], int n);
void main() {
int i, j, qsum, bsum;
|
|
|
|
리스트의노드구조체정의
element item;
listPointer link;
}listNode;
typedef struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int g
|
|
|
|
#include<stdio.h>
void MoveDisk(int,char,char,char);
int main(void){
int n;
printf("Input Disk Number >> ");
scanf("%d",&n);
// MoveDisk로 n값과 x,y,z 문자를 넘긴다.
MoveDisk(n,'x','y','z');
return 0;
} 4주 - Recursion
|
|
|
|
// Maze
#include<stdio.h>
#define MAX_ROW 20
#define MAX_COL 20
#define MAX_STACK_SIZE (MAX_ROW*MAX_COL)
#define FALSE 0 // FALSE의 초기화
#define TRUE 1 // TRUE의 초기화
#define Empty -1
#define North 0
#define East 2
typedef struct{
int eRow;
int eCol;
int eDir;
}eleme
|
|
메뉴펼치기
