반응형

탐욕 알고리즘 6

디딤돌 알고리즘 C언어 [온라인 무료 제공 책 본문 및 동영상]

책 소개 이 책은 프로그래머의 기초 지식인 알고리즘을 이론적인 접근과 구현을 다루고 있습니다. 알고리즘은 문제를 해결하기 위한 논리의 집합이예요. 문제 해결 방법으로 분류하면 반복 알고리즘, 재귀 알고리즘, 분할 정복, 동적 프로그래밍, 탐욕 알고리즘 등이 있죠. 컴퓨터 프로그래밍을 업무로 하는 이들에게 알고리즘은 실질적인 구현에서 필수적으로 필요합니다. 그리고 이들을 다루는 책은 매우 다양하죠. 이론으로 접근하는 책들은 다양한 알고리즘을 다루지만 실질적인 구현없이 추상적으로 소개할 때가 많습니다. 그리고 실질적인 구현도 다루는 책들은 아주 기초적인 알고리즘을 중심으로 다루고 있어요. 알고리즘은 문제 해결 방법에 따라 반복 알고리즘, 재귀 알고리즘, 분할 정복 알고리즘, 동적 프로그래밍, 탐욕 알고리즘 ..

크루스칼(Kruscal) 알고리즘, 최소신장 트리, 탐욕(Greedy) 알고리즘 [C++ 소스]

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

프림(Prim) 알고리즘, 최소신장 트리, 탐욕(Greedy) 알고리즘 [C++ 소스]

프림(Prim) 알고리즘, 최소신장 트리탐욕(Greedy) 알고리즘 [C++ 소스] "본문 내용"은 언제나 휴일 본 사이트에 있습니다. //Edge.h#pragma once#include using namespace std;class Edge{ string vt1; string vt2; int weight;public: Edge(string vt1,string vt2,int height); bool Exist(string vt)const; bool Exist(string vt1, string vt2)const; string Other(string vt)const; void View()const; int GetWeight()const; string GetVt1()const; string GetVt2()co..

SJF(Shortest Job First) 스케쥴링 알고리즘, 탐욕(Greedy) 알고리즘 [C++ 소스]

SJF(Shortest Job First) 스케쥴링 알고리즘탐욕(Greedy) 알고리즘 [C++ 소스] "본문 내용"은 언제나 휴일 본 사이트에 있습니다. //SJF(Shortest Job First) 스케쥴링#include #include #include #include using namespace std; class Job{ string name; int length; int start_time; int wait_time; int end_time;public: Job(string name,int length) { this->name = name; this->length = length; start_time = 0; end_time = 0; wait_time = 0; } bool Do() { lengt..

거스름 돈 알고리즘 탐욕(Greedy) 알고리즘 [C++ 소스]

거스름 돈 알고리즘탐욕(Greedy) 알고리즘 [C++ 소스] "본문 내용"은 언제나 휴일 본 사이트에 있습니다. //거스름 돈 (탐욕 알고리즘)//Program.cpp#include using namespace std; enum MType{ One=1, Five=5, Ten=10, Fifty=50,Hun=100,FHun=500, Thous=1000,FTh=5000, TenTh=10000,FTenTh=50000}; class Calculator{ static const MType mtypes[10]; MType money; int value; int remain; int marr[10];public: Calculator(MType money, int value) { this->money = money; ..

반응형