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

• 

  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

  다른 하나는 W를 넘게 되면 유망하지 않다. 2) 함수설명 void knapsack(int, int, int, int*, int*) knapsack() 함수는 문제를 받아 계속적으로 ... #define W 13 //knapsack max weight. ... Problem : i pi wi Pi/wi 1 $20 2 10 2 $30 5 6 3 $35 7 5 4 $12 3 4 5 $3

  리포트 | 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문제

  , int high, make_array *s); void partition(int low, int high, int &pivotpoint, make_array *s); void knapsack3 ... int i; initialize2(); quicksort(1, 4, sorting_data); for (i=1 ; i

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

  다운로드 장바구니
• 

  [알고리즘] Knapsack Problem

  { { { { Best-First-Search를 이용해서 배낭채우기 문제를 풀어보자 (Heap 사용) {Knapsack Problem {Foundations of Algorithms ... * list, int i) { while(I.index < list[i].index) { list[i+1] = list[i]; i--; } list[i+1] = I; } void Knapsack ... if(maxpw < Array[a].pw) maxpw = Array[a].pw; } Array[0].pw = maxpw + 1; } //내림차순 Insertion Sort void 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

  다운로드 장바구니
• 

  [알고리즘]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 되추적 기법 구현

  (i + 1, profit + P[i + 1], weight + W[i + 1],NUMOFITEMS); include[i + 1]=false; knapsack(i + 1, profit ... NUMOFITEMS) bound = bound + (CAPA - totweight) * P[k] / W[k]; return (bound > maxprofit); } } void knapsack ... ++) bestset[j] = include[j]; } if (promising(i, profit, weight,NUMOFITEMS)){ include[i + 1] = true; knapsack

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

  다운로드 장바구니
• 

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

  > n; // item 수 입력 cout ... + weight[i+1]); // knapsack() 함수 수행 include[i+1] = 'n'; // 다음 item을 knapsack에 넣지 않는다. global_profit ...

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

  다운로드 장바구니
• 

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

  /* 알고리즘 knapsack (branch and bound) 배포판 knapsack(), bound() 함수 교재와 거의 똑같음. ... 호출 예) knapsack(n, p, w, W, maxprofit); ... 함수 원형에 예) void knapsack(int, const int[], const int[], int, int&); 맨 끝에 int& 이것은 포인터가 아니고 Reference(참조자

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

  다운로드 장바구니
• 

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

  (int n, ITEM items[], int capability) { int max_weight, max_value; dp_knapsack(n, items, capability, ... (NUMOFITEMS, items, CAPA) ... < items[i].value

  리포트 | 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

  Knapsack()을 수행하면 시스템 스택을 돌면서 Backtracking이 일어납니다. void knapsack(int idx, int profit, int weight) { if ... (int, int, int); // backtracking 방법으로 knapsack을 구합니다. void show_knapsack(); // 구한 결과를 출력합니다. int **P; ... 알고리즘(Backtracking, Branch and Bound Knapsack) About Program : 이전에 Dynamic Programming 기법으로 프로그램을 작성해

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

  다운로드 장바구니
• 

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

  아이템을 나타내며, 열은 0 ∼ w까지 무게를 나타내는 T테이블을 두고 거기에 아래에서부터 차례대로 profit값들을 구하면서 최종 값인 T[n][w]를 구하도록 하였습니다. void knapsack ... (); search_item(n, w); show_knapsack(); } void initialize() { ifstream in("in4.dat"); in>>n; // 전체 원소의 ... =0) { // 파일에서 값을 읽어옵니다. in>>D[i][0]; in>>D[i][1]; } for(j=0; j

  리포트 | 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

  다운로드 장바구니