|
) srand((unsigned)time(NULL)) //난수 초기화 매크로
#define N 1000
void swap(int a[], int from, int to) // swap 하는 함수
{
int temp;
temp = a[from];
a[from] = a[to];
a[to] = temp;
}
main()
{
int i,j,min,loop;
int a[N];
randomize();
for(i=0;i<N;i++)
a[i] = rand()%1000 + 1;
printf("\n\n------------
|
|
|
main.cpp
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#define HASH_SIZE 53
typedef char* Item;
typedef struct Node{
Item name; // 이름
Item phoneNum;
|
|
|
|
프로그램에 공간 복잡도를 계산해서 출력 하는 소스 입니다..
c언어로 제작 되었습니다.
|
|
|
재귀
함수는 함수 구현에서 자기 자신의 함수를 호출 가능
자기 자신 함수의 호출을 재귀 호출(recursive call)이라 하고, 이러 한 특징을 재귀(recursion)라 한다.
재귀를 다른 말로 되부름, 또는 순환이라 표현
재귀 호출을 허용하는 함수
|
|
|
#include<stdio.h>
int Add(int i, int j)
{
int result = i+j;
return result;
}
int main(void)
{
int d;
d = Add(3, 4);
printf("%d \n", d);
return 0;
}
함수의 형태
전달 인자와 반환 값, 둘 다 있는 함수
전달 인자는 있지만 반환 값이 없는 함수
전달 인자는 없
|
|
|
|
|
|
구조체
#include <stdio.h>
// point라는 structure(구조체)의 정의
struct point
{
int x; //member variable, 구조체 선언
int y; //x, y 좌표
};
int main(void)
{
struct point p1; //새로 만든 data type, 실제 변수명
//p1이라는 바구니에 x, y들어있음, struc
|
|
|
|
// PriorityQueue.h
#define MAX_ELEMENTS 200
#define TRUE 1
#define FALSE 0
typedef int boolean;
typedef char element;
typedef struct _Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic
|
|
|
|
#include <iostream>
#include <iomanip>
#define MAX_SIZE 100// Array의최대크기
using namespace std;
//DisjointSets의클래스
class DisjointSets
{
private:
int Parent[MAX_SIZE];// DisjointSets을표현할Array
int Size; // Array size : Array의size를입력받는다.
public:
Disjoi
|
|
|
|
// SelectionTree.h
#define TREE_SIZE 8// 트리및런사이즈
#define MAX_KEY 10000// 런에들어갈수있는키의최대값
typedef struct _treeNode// Selection Tree의노드
{
int key;// node의key
int idx;// node의키값이위치하는run의번호
} treeNode;
typedef struct _SelectionTree// Selection Tre
|
|
메뉴펼치기
