|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
plist1, listHeader* plist2, listHeader* plist3 )
// add two polynomials, and save it
..... 소스코드 포함
보고서 목차
1. 프로그램 디자인
1) Llinked list
2) 문자열 처리
3) 내림차순 정리
4) 덧셈 구현
2. 주요 소스 코드 설명
3. 결론 분석
|
|
|
|
프로그램의 목적은 학생들을 신청한 과목의 최대 수강인원을 초과하지 않고 할당 한 후 학생과 강사에게 보여줄 두 개의 텍스트 파일을 생성합니다.
학생들을 과목에 할당할 때에는 First-Come First-Service 원칙으로 할당하고, 과목이 다 찼을 경
|
|
|
|
#include<stdio.h>
void main()
{
int a[100][100],b[100][100];
int i,i2,i3,n;
int s;
FILE *fp;
if((fp=fopen("input.txt","r"))==NULL)
{
printf("FILE ERROR\n");
return;
}
fscanf(fp,"%d",&n);
|
|
|
pop()
{
return stack[top--];
}
void print()
{
int i;
for(i=0;i<=top;i++)
printf("stack[0]=%d\n",stack[i]);
}
2)(★★) 위의 프로그램의 stack은 10개만 저장가능하다. 더 많은 데이터를 stack에 넣으면 무슨일이 벌어지나?
3) (★★★)문제 2)의 경우를 예방하기 위해서 코
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 50 //스택 및 변수 최대 사이즈
#define MAX_LENGTH 15 //변수 하나당 최대 사이즈
#define MAX_NUM 10 //변수 최대 개수
#define TRUE 1
#define FALSE 0
void push(char op); /
|
|
|
tree에 12를 삽입, 10을 제거, 27을 제거를 차례로 수행시킨다.
완성된 tree를 출력한다.
프로그램을 종료시킨다.
②
-> 21 7 10 42 26 27 8 15 을 차례로 삽입시킨 후 출력한다.
이렇게 만들어진 tree에 12를 삽입, 10을 제거, 27을 제거를 차례로 수행시킨
|
|
|
프로그램 짜 봄으로써 이에 대한 이해도가 높아진것 같다. 특히 최단경로 찾기 알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikiped
|
|
|
|
<conio.h>
#define MAX_TREM 8
typedef struct tree_node{
bool lthread;
struct tree_node *lchild;
char data;
struct tree_node *rchild;
bool rthread;
}tree_noded;
tree_noded *head_node, *new_node[15], *current_node;
char term[MAX_TREM]={NULL, '+', '/', '*', 'a', 'b', 'c', 'd
|
|
|
|
프로그램에 공간 복잡도를 계산해서 출력 하는 소스 입니다..
c언어로 제작 되었습니다.
|
|
메뉴펼치기
