"knapsack" 검색결과 1-20 / 77건

• 

  White Privilege Unpacking the Invisible Knapsack

  White Privilege: Unpacking the Invisible Knapsack The author Peggy McIntosh talks about deeply rooted ... racial discrimination of the United States in her article “White Privilege: Unpacking the Invisible Knapsack

  리포트 | 2페이지 | 1,500원 | 등록일 2011.11.21

  다운로드 장바구니
• 

  [알고리즘]배낭문제(0/1Knapsack Problem)

  Problem), 짐을 쪼갤 수 없는 경우의 배낭문제를 0-1 배낭문제(0-1 Knapsack Problem)라 부른다. 2.함수 설명knapsack() : 최대이익을 계산하여 물건들의 ... 배낭 알고리즘을 C코드로 구현한 소스와 보고서이다.1.Knapsack problem 이란? ... -다음 물건에 관하여 knapsack()함수를 재귀적으로 호출하여 최종 솔루션을 구한다.promising() : bound값과 최대 이익값을 비교하여 그 물건에 대해 유망한지 아닌지

  리포트 | 7페이지 | 5,000원 | 등록일 2011.12.23 | 수정일 2017.05.28

  다운로드 장바구니
• 

  Depth first knapsack Algorithm

  #define W 13 //knapsack max weight. ... 다른 하나는 W를 넘게 되면 유망하지 않다.2) 함수설명void knapsack(int, int, int, int*, int*)knapsack() 함수는 문제를 받아 계속적으로 아이템을 ... maxprofit; //최대 inputed value.int bestset[N+1]; //최고의 가치 아이템 목록.int include[N+1]; //아이템을 넣는 구분.void knapsack

  리포트 | 5페이지 | 1,000원 | 등록일 2008.06.21

  다운로드 장바구니
• 

  0-1 Knapsack Problem (0-1 배낭 문제) - 전체 C 코드, 입력 데이터셋 및 출력 결과 포함

  방법 1(depth first search with branch-and-bound)의 경우 재귀함수를 호출하여 자식 노드를 생성하는 방식으로 구현하였다. 현재 object를 include 하는 경우와 하지 않는 경우, 이렇게 두 가지로 나뉘어 각각 left child와..

  리포트 | 18페이지 | 1,000원 | 등록일 2019.04.11

  다운로드 장바구니
• 

  Knapsack 알고리즘 문제해결 상세한 과정도출

  question 1) 가방이 최대한 담을 수 있는 무게는 6 4 개의 물건이 있을 때 아래의 테이블을 채우시오. ? i 값이 1, 2 일 때는 각각의 w 에 대해 (12 개의 테이블) ? i 값이 3, 4 일 때는 w 의 값을 0~6 을 하나의 테이블로 (2 개의 테이..

  리포트 | 19페이지 | 2,000원 | 등록일 2010.06.06

  다운로드 장바구니
• 

  0-1 Knapsack Problem을 c언어로 구현한 보고서

  0-1 Knapsack Problem ▣ 문제 분석 ▶ 0-1 Knapsack 문제에 대해 다음과 같은 형식으로 입력된 데이터에 대해서 백트래킹(backtracking) 방법으로 얻을 ... 16 /* Knapsack capacity ?? ? ... 배열을 정리하는 sort함수 호출 부분과, 가방에 물건을 채워 넣기 위한 knapsack함수 호출 부분이 있다.

  리포트 | 13페이지 | 5,000원 | 등록일 2012.12.06 | 수정일 2020.05.19

  다운로드 장바구니
• 

  Dynamic Programming 기법을 이용한 Knapsack Problem 해결

  알고리즘중에서 Dynamic Probramming 기법을 이용하여 Knapsack problem 을 해결하는 소스입니다. ... 적용하였을 때, 즉 knapsack 에 담을 수 있는 무게 한도내에서 최대가치의 item 들을 담을 때 최대가치가 얼마인가를 구하는 소스입니다. ... DP table 을 완성해나가는 과정에서, 이미 완성된 테이블의 값을 활용하여 다음값을 찾아내는 기법인 DP 를 사용하였습니다.C++ 로 작성되었으며 knapsack 제한조건으로 무게만

  리포트 | 1,500원 | 등록일 2010.02.20

  다운로드 장바구니
• 

  힢으로 구현한 Knapsack문제

  #include//----------------- 노드의 값을 담을 구조체 -----------------//struct make_array{int level;int profit;int weight;float bound;};//----------------- 힙구조체 ..

  리포트 | 2,000원 | 등록일 2005.04.04

  다운로드 장바구니
• 

  [알고리즘] Knapsack Problem

  {{{{Best-First-Search를 이용해서 배낭채우기 문제를 풀어보자 (Heap 사용){Knapsack Problem{Foundations of Algorithms◎ 배낭채우기 ... = a;if(maxpw < Array[a].pw)maxpw = Array[a].pw;}Array[0].pw = maxpw + 1;}//내림차순 Insertion Sortvoid Knapsack ... ItemSort(){for(int i = 2; i list[i].pw){list[i+1] = list[i];i--;}list[i+1] = I;}//오름차순 Insertion Sortvoid Knapsack

  리포트 | 10페이지 | 3,000원 | 등록일 2003.06.04

  다운로드 장바구니
• 

  0-1 Knapsack Problem

  YES 1#define NO 0int n, W;int numbest = 0;int maxprofit = 0;int *bestset;int *include;int *p, *w;void knapsack

  리포트 | 1페이지 | 2,000원 | 등록일 2004.02.23

  다운로드 장바구니
• 

  [공학]Knapsack(배낭) Problem 프로그램 - Greedy 알고리즘

  목적 - Knapsack Problem 을 해결하기위한 Greedy 알고리즘에 대한 개념 이해를 위한 코드 구현2. ... 부록 - compile list ( 첨 부 )#include void knapsack(float *,float *);float value[7] = {10, 5, 15 ... (value, weight);}//-- 그리디 배낭 알고리즘, 무게당 가치가 가장 높은 물건을 배낭에 차례대로 넣는다.void knapsack(float *v, float *w){int

  리포트 | 2페이지 | 1,000원 | 등록일 2006.09.13

  다운로드 장바구니
• 

  [알고리즘] Knapsack Problem 되추적 기법 구현

  #include #include #include time_t t;int numbest = 0; int maxprofit = 0;int P[6],W[6]; double CAPA = 0.0;bool include[21],bestset[21];bool promising(in..

  리포트 | 2페이지 | 2,000원 | 등록일 2004.04.22

  다운로드 장바구니
• 

  0/1 knapsack c++ 코드 (사용자 입출력 가능)

  knapsack을 수행할 item 수 입력 : ";cin >> n;// item 수 입력cout < "0/1 knapsack의 한계 무게 W값 입력 : ";cin >> W;// 한계 ... (int, int, int);// 0/1 knapsack() 함수bool promising(int, int);// promising() 함수void main(){cout < "0/1 ... namespace std;int maxprofit, n, W, global_profit;// maxprofit : 최대 profit 저장, n : 사용자가 입력한 item 수,// W :knapsack의

  리포트 | 4페이지 | 1,500원 | 등록일 2008.06.15 | 수정일 2017.04.29

  다운로드 장바구니
• 

  [알고리즘]0-1 Dynamic Knapsack Problem (Java)

  ■ Program outline ...........1■ Program source .............11. knapsack_operter.java2. input.txt■ Program

  리포트 | 1,000원 | 등록일 2005.11.13

  다운로드 장바구니
• 

  [알고리즘] Knapsack Problem 분기한정기법 구현

  /* 알고리즘 knapsack (branch and bound) 배포판knapsack(), bound() 함수 교재와 거의 똑같음.큐관련 함수insert(), _remove(), empty ... ㅇ 임의의 아이템 생성 및 시간측정은 알아서들 하시오.ㅇ 포인터 사용 안했음.함수 원형에예) void knapsack(int, const int[], const int[], int, ... int&);맨 끝에 int& 이것은 포인터가 아니고 Reference(참조자)라는 것인데..그냥 호출할때는 주소값이라던지 그런거 생각 안하고그냥 변수이름 써주면 되는것임.호출 예) knapsack

  리포트 | 4페이지 | 2,000원 | 등록일 2004.04.22

  다운로드 장바구니
• 

  [알고리즘] Knapsack Problem 탐욕적방법과 동적계획법

  #include using namespace std;typedef struct {int weight;int value;float value_per_weight;} ITEM;void calculate_value_per_weight(int n, ITEM items[]){i..

  리포트 | 3페이지 | 2,000원 | 등록일 2004.04.22

  다운로드 장바구니
• 

  [알고리즘] 0/1 Knapsack Problem - Backtracking

  이 알고리즘은 자바로 구현되었습니다.0/1Knapsack Problem 을 Backtracking 알고리즘을 사용하여 작성하였습니다.입력파일은 압축파일에 첨부합니다.주석보시면 이해

  리포트 | 3페이지 | 1,000원 | 등록일 2003.06.28

  다운로드 장바구니
• 

  [컴퓨터 공학] BFS, DFS를 이용한 knapsack program

  알고리즘(Backtracking, Branch and Bound Knapsack)About Program: 이전에 Dynamic Programming 기법으로 프로그램을 작성해 보고 ... 그리고 결과는 B[]에 저장이 되는데 계산된 결과를 출력할 때 B[]에 해당하는 아이템의 순번을 다시 체크해서 결과를 출력하도록 했습니다.Knapsack()을 수행하면 시스템 스택을 ... 돌면서 Backtracking이 일어납니다.void knapsack(int idx, int profit, int weight) {if(weight = maxprofit) { //

  리포트 | 12페이지 | 5,000원 | 등록일 2002.12.23 | 수정일 2017.10.15

  다운로드 장바구니
• 

  [컴퓨터 공학] 동적 계획법을 이용한 knapsack program

  아이템을 나타내며, 열은 0 ∼ w까지 무게를 나타내는 T테이블을 두고 거기에 아래에서부터 차례대로 profit값들을 구하면서 최종 값인 T[n][w]를 구하도록 하였습니다.void knapsack

  리포트 | 5페이지 | 5,000원 | 등록일 2002.12.23 | 수정일 2017.10.15

  다운로드 장바구니
• 

  [알고리즘]0-1 knapsack problem의 branch and bound algorithm을 구현한 프로그램

  각 물건의 종류가 얼마든지 많이 공급되는 0-1 knapsack problem의 branch-and-bound algorithm을 구현한다.

  리포트 | 2페이지 | 1,000원 | 등록일 2006.01.04

  다운로드 장바구니