|
--------------------------------------
결과 값
......
524573 523570 522567 521564 520561 519558 518555 517552 516549 515546 514543 51
3540 512537 511534 510531 509528 508525 507522 506519 505516 504513 503510 50250
7 501504 500501
초기화 312500
값계산 781250
값출력 192656250
총소요 193750000
-------
|
|
|
알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org 1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
|
|
|
전체 구조와 함수원형
//자료구조
//linked list 를 이용한 다항식의 계산
#define Node struct node
struct node
{
int coef;
int expon;
Node * next;
};
Node * CreateList();
void Append(int coef, int expon, Node * Result);
void Input_poly(Node * poly);
void ListDisplay(Node * Li
|
|
|
|
함수 원형
//자료구조
//원형 이중 링크드 리스트
#define Node struct node
struct node
{
int data;
Node * pre;
Node * next;
};
Node * CreateCDLList();
int isEmpty(Node * List);
void ListDisplay(Node * List, char * str);
void add_FirstItem(Node * List, int data);
void Delete_First
|
|
|
|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
|
Name : insert
// Desc : 노드 추가
//==========================
void insert(char value[]) // 노드 삽입
{
node temp, pre;
temp = (node)malloc(sizeof(struct node));
strcpy(temp->data,value);
temp->left = temp->right = NULL; 환형이중연결리스트.c
2.88KB
|
|
|
|
1. Preface
1.1 Objective
수업시간에 배운 Linked list를 이용하여 수강신청 시스템을 구현하는 것이 이번 프로그래밍 과제의 목표입니다.
이번 프로그래밍 과제를 완벽히 수행하기 위해서는 Linked list의 특성을 이용하여 구조체로 리스트의 틀을 만
|
|
|
|
구조체 스택의 함수 원형
/*2004-11-7
/*구조체를 이용한 스택의 구현*/
/*
top : 다음에 값이 push될 index
*/
#define Element int
struct Stack
{
Element * element;
int top;
int size;
};
void create_stack(struct Stack * s, int n);
int isFull(int top, int size);
int isEm
|
|
|
printf("\n");
printf("<a*b행렬>\n");
for(i=0;i<3;i++){
for(j=0;j<3;j++){
printf("%4d",c[i][j]);
}
printf("\n");
}
}
<소스캡쳐화면>
<결과화면> 1.소스
2.소스캡쳐화면
3.출력결과화면
|
|
|
ence(stack_top()) >= precedence(*ino)){
*pos++ = pop();
*pos++ = ' ';
}
push(*ino);
ino++;
}
else if(*ino >= '0' && *ino <= '9') // 피연산자이면 스택에 남은 연산자를 모두 팝
{
do{
*pos++ = *ino++;
} while(*ino >='0' && *ino <= '9');
*pos++ = ' ';
}
else ino++;
}
while(!stack_empty()
|
|
메뉴펼치기
