프로그램 소스

크루스칼(Kruscal) 알고리즘, 최소신장 트리탐욕(Greedy) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Edge.h#pragma once#include <string>using namespace std;class Edge{    string vt1;    string vt2;    int weight;public:&nb..

프림(Prim) 알고리즘, 최소신장 트리탐욕(Greedy) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Edge.h#pragma once#include <string>using namespace std;class Edge{    string vt1;    string vt2;    int weight;public: &n..

SJF(Shortest Job First) 스케쥴링 알고리즘탐욕(Greedy) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//SJF(Shortest Job First) 스케쥴링#include <string>#include <vector>#include <queue>#include <iostream>using namespace std; class Job{ &nb..

거스름 돈 알고리즘탐욕(Greedy) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//거스름 돈 (탐욕 알고리즘)//Program.cpp#include <iostream>using namespace std; enum MType{    One=1, Five=5, Ten=10, Fifty=50,Hun=100,FHun=500,    Thous=1000,F..

그래프에서 최단 거리 찾기 알고리즘다익스트라 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Edge.h#pragma once#include <string>using namespace std;class Edge{    string vt1;    string vt2;    int weight;public:  &nbs..

너비 우선 탐색(Breath First Search) 그래프를 정점과 간선 집합으로 표현 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Edge.h#pragma onceclass Edge{    int vt1;    int vt2;public:    Edge(int vt1,int vt2);    bool Exist..

너비 우선 탐색(Breath First Search) 그래프를 인접 행렬 표현 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Graph.h#pragma once#include <iostream>#include <vector>using namespace std;typedef vector<int> Neighbors;class Graph{    const int vn..

깊이 우선 탐색(Depth First Algorithm) 그래프를 정점과 간선 집합으로 표현 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Edge.h#pragma onceclass Edge{    int vt1;    int vt2;public:    Edge(int vt1,int vt2);    boo..

깊이 우선 탐색(Depth First Algorithm) 그래프를 인접 행렬로 표현 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Graph.h#pragma once#include <iostream>#include <vector>using namespace std;typedef vector<int> Neighbors;class Graph{    const int..

방향성 있는 그래프를 인접 행렬로 표현 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Graph.h#pragma once#include <iostream>#include <vector>using namespace std;typedef vector<int> Neighbors;class Graph{    ..

방향성 없는 그래프를 인접 행렬로 표현 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Graph.h#pragma once#include <iostream>#include <vector>using namespace std;typedef vector<int> Neighbors;class Graph{    const int vn;//정점의 개수   ..

동적 프로그래밍(Dynamic Programming) 순열 문제 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Heuristic.h#pragma once#include <iostream>#include <vector>using namespace std;typedef vector<int> Bucket;typedef Bucket::iterator BIter;typedef Bucket::con..

병합 정렬 (Merge Sort) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//common.h#pragma once#include <stdio.h>#include <stdlib.h>#include <iomanip>#include <iostream>#include <string>#include <ti..

수식 계산기, 파서 트리컴파일러 이론 접목(어휘분석, 구문분석,파싱) [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//Token.h#pragma once#include <iostream>using namespace std;#include <string.h> class Token{    int priority;public:    virtual voi..

힙 정렬 (Heap Sort) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//common.h (정렬 알고리즘에 공통으로 사용할 내용) #pragma once #include <stdio.h> #include <stdlib.h> #include <iomanip> #include <iostream> #include <string> #include &..

장르별 도서 관리 프로그램, STL의 vector,list,map 사용 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//ehglobal.h#pragma once#pragma warning(disable:4996)#include <string>using std::string;#include <iostream>using std::cout;using s..

회원 관리 프로그램, STL map 사용 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//ehglobal.h#pragma once#pragma warning(disable:4996)#include <string>using std::string;#include <iostream>using std::cout;using std::cin;using&nbs..

회원 관리 프로그램, STL map 사용 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//ehglobal.h#pragma once#pragma warning(disable:4996)#include <string>using std::string;#include <iostream>using std::cout;using std::cin;using&nbs..

도서 관리 프로그림, 이진 탐색 트리 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//ehglobal.h#pragma once#pragma warning(disable:4996)#include <string>using std::string;#include <iostream>using std::cout;using std::cin;using std::ostream;using std::endl;#include &l..

순차 탐색과 이진 탐색 알고리즘 성능 비교 [C++소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.#include <iostream>#include <string>#include <time.h>#include <stdlib.h>using namespace std; int *sequentailsearch(int *base, size_t n, int value){   ..

퀵 정렬 (Quick Sort) 알고리즘 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//common.h#pragma once#include <stdio.h>#include <stdlib.h>#include <iomanip>#include <iostream>#include <string>#include <time.h>using namespace std; cl..

하노이 타워 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//하노이 타워#include <iostream>#include <string>using namespace std;void Hanoi(string src, string use, string dest, int n){     if(n<=0) //돌이 없을 때    {   ..

STL list 흉내내서 만들기 [C++]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//list.h#pragma oncenamespace ehlib{     template<typename Data>    class list    {            &..

STL vector 흉내내서 만들기 [C++]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//vector.h#pragma oncenamespace ehlib{     template<typename Data>    class vector    {           &..

라운드 로빈 스케쥴러 시뮬레이션 [C++]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//EHProcess.h#pragma once#include <iostream>#include <string>using namespace std; class EHProcess{    string pname; //프로그램 이름    const int tjob; //전체 작업량&n..

원형 큐 [C++소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//원형 큐#include <iostream>using namespace std; class Queue{    int *buffer;    const int size;    int front;    int rear; public:&nbs..

스택 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//스택#include <iostream>using namespace std; class Stack{    int *buffer;    const int size;    int top;public:    Stack(int size):size(size)&nb..

STL list 사용, 정렬 상태를 유지 (특정 키 순으로 보관) [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//ehglobal.h#pragma once#pragma warning(disable:4996)#include <string>using std::string;#include <iostream>using std::cout;using std:..

STL list 사용, 순차 보관 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//ehglobal.h#pragma once#pragma warning(disable:4996)#include <string>using std::string;#include <iostream>using std::cout;using std::cin;using st..

이중 연결리스트 [C++ 소스]"본문 내용"은 언제나 휴일 본 사이트에 있습니다.//이중 연결리스트#include <iostream>using namespace std; class DoubledLinkedList{    struct Node    {        int data;   &nb..