|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
// check if it is empty or not
void push(data td)
data pop()// pop element which top points
............ 소스코드 포함
보고서 목차
1. Program design
1) 랜덤 미로
2) 길찾기 알고리즘
3) 최적화된 길 표현
2. 주요 코드 설명
3. 결론
4. 실행화면
|
|
|
|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100 /*스택의 최대 크기 */
#define EXIT_ROW 11
#define EXIT_COL 11 // 프로그램 3.1 스택에로의 삽입
// 프로그램 3.2 스택으로 부터 삭제
// 프로그램 3.8 미로 탐색 함수
|
|
|
|
//kruskal algorithm을 이용한 최소 비용 신장 트리 출력
//파일입력 :
// 첫번째 줄 - 총 노드 개수
// 두번째 줄 - 총 간선 개수
// 세번째 줄 부터 - " node node cost " 순으로 간선수만큼 입력
#include <stdio.h>
#include <stdlib
|
|
|
minus : stack2[*top2] = op1-op2;
data = `-`;
break;
case times : stack2[*top2] = op1*op2;
data = `*`;
break;
case divide : stack2[*top2] = op1/op2;
data = `/`;
break;
case wtimes : stack2[*top2] = pow(op1,op2); //op1의 op2승 수
data = `^`;
}
printf(` %c`,data);
}&nbs
|
|
|
|
void josephus(int n, int k)
{
node *cl;
int i;
InsertAtFront(n);
cl=front;
printf("시작 원형 리스트 : ");
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
메뉴펼치기
