본문 바로가기

대학교/2.알고리즘8

[DP] 0-1 배낭문제 (Knapsack) 0-1 배낭문제에 대한 동적 계획법 1,2,3 알고리즘을 구현하고 다음 예제에 적용하시오. 배낭의 크기는 13 이고 , 물건의 크기와 이익은 다음 표와 같다. iP iW i1422643854985631234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include using namespace std; int W[6] = { 0,2,4,5,8,3 }; //물건들의 무게int P[6] = { 0,4,6,8,9,6 }; //물건들의 이익int K[6][14]; //가방 int max(int arr1, int arr2) //큰 수 비교{ return (arr.. 2018. 7. 4.
퀵 정렬과 합병 정렬 비교분석 1. 퀵정렬과 합병정렬의 성능을 비교분석하시오.2. 퀵정렬과 합병정렬 각각에 대해, 임계값(therhold)을 변화시키면서 성능의 변화를 분석하시오. (단, 임계값이하의 입력은 삽입 정렬을 사용) 2018. 5. 16.
[차근차근 이해하는 알고리즘] 백트래킹 차근차근 이해하는 알고리즘 - 이형원5장 2018. 5. 14.
[차근차근 이해하는 알고리즘] 동적 계획법 차근차근 이해하는 알고리즘 - 이형원4장 2018. 5. 14.
[차근차근 이해하는 알고리즘] 분할정복 차근차근 이해하는 알고리즘 - 이형원3장 2018. 5. 14.
[차근차근 이해하는 알고리즘]욕심쟁이 방법(Greed) 차근차근 이해하는 알고리즘 - 이형원2장 2018. 5. 14.
[차근차근 이해하는 알고리즘]알고리즘 기초 차근차근 이해하는 알고리즘 - 이형원 1장 2018. 5. 14.
[c++]크루스칼 알고리즘(kruskal) 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123#include #include #include //C++ STL 사용using namespace std;typedef pair iPair; struct DisjointSets // Disjoint Sets은 집합을 트리로 형성하여 그래프의 Cy.. 2018. 5. 14.