"배낭 문제" 검색결과 1-20 / 3,694건

• 

  알고리즘 설계실습 '0-1 배낭문제에 대한 동적 계획법 1,2,3 알고리즘 소스코드 및 코드 설명서' 리포트

  ●프로그램 구조0-1 배낭 문제에 대한 동적 계획법 1을 구현한 함수와 결과를 배열의 형식으로 출력해주는 출력 함수를 구현하였고, 최대 이익을 출력하도록 하였습니다.0-1 배낭 문제에 ... ●프로그램 개요0-1 배낭 문제에 대한 동적 계획법 1, 2, 3 알고리즘을 구현하여 배낭의 크기(M)는 13이고, 각 물건의 크기(W)는 {2, 4, 5, 8, 3}이고, 각 물건의

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

  다운로드 장바구니
• 

  선수제약 다기간 선형계획 배낭문제

  한국산업경영시스템학회 원중연

  논문 | 8페이지 | 4,000원 | 등록일 2017.01.04 | 수정일 2023.04.05

  다운로드 장바구니
• 

  경영과학 사례적용 배낭문제

  모두 담기에는 배낭이 총 무게를 감당하지 못하는 경우 허용하는 중량을 초과하지 않는 범위 내에서 물건을 담고자 할 때 어떤 물건을 집어넣어야 하는가를 결정하는 문제가 0-1배낭문제이다 ... 그렇기에 0-1배낭문제를 해결하기 위해서 엑셀의 최적화 도구를 이용한 방법을 사용하여 의사결정을 내렸다.4.최적결정과 적용 시 문제점엑셀 계산결과에 따르면 물품1,2,5,7,8,10을 ... 나는 면세가 되는 구입한도 가격내에서 물품을 최대로 구입하고자 0-1 배낭 문제에 대한 모형의 형태로 구하였다.물품무게(kg)가격($)10.547020.*************0050.47061.25070.720081.562092.5750101550

  리포트 | 4페이지 | 1,000원 | 등록일 2019.08.30

  다운로드 장바구니
• 

  배낭문제

  위 배낭 문제는 제약조건 속에서 최대효용을 얻어내는 문제이다. 즉, 개수라는 의사결정 변수를 정해서 최대효용이라는 목적함수를 구해야하는 것이다. ... 하지만 문제에서는 또 다른 제약조건을 주는데 이는 바로 ‘각 물건은 하나씩 필요함’이다. 즉, a, b, c, d, e, f는 하나보다 더 많이 가져 갈 필요가 없다는 것이다.

  리포트 | 4페이지 | 1,000원 | 등록일 2010.06.27

  다운로드 장바구니
• 

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

  쪼갤 수 있는 경우의 배낭문제를 분할가능 배낭문제 (Fractional Knapsack Problem), 짐을 쪼갤 수 없는 경우의 배낭문제를 0-1 배낭문제(0-1 Knapsack ... 일명 배낭 문제라고 하는 이 알고리즘은 조합 최적화의 유명한 문제이다.간단하게 말하면 한, 여행가가 가지고 가는 배낭에 담을 수 있는 무게의 최댓값이 정해져 있고, 일정 가치와 무게가 ... 있는 짐들을 배낭에 넣을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제이다.이 문제는 짐을 쪼갤 수 있는 경우와 짐을 쪼갤 수 없는 경우 두 가지로 나눌 수 있는데

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

  다운로드 장바구니
• 

  C언어 기반 동적계획법 0-1배낭채우기문제 프로그램

  C언어로 구현한 동적계획법 0-1배낭채우기문제 프로그램 소스 및 실행파일입니다.input.txt 파일로부터 파일입출력을 통해 아이템 수, 최대 무게, 각 아이템의 무게 및 가치를 입력받으면동적계획법을

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

  다운로드 장바구니
• 

  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

  다운로드 장바구니
• 

  [알고리즘] 탐욕 알고리즘(Greedy Algorithm) 배낭 문제 소스코드

  fscanf(fp, "%s", temp);int num = atoi(temp);//동적배열 생성Student* student = new Student[num];//데이터를 배열에 입력for(int i = 0; i < num; i++){char temp[32];fscan..

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

  다운로드 장바구니
• 

  [자바]자바 동적 계획을 이용한 배낭 문제

  동적 계획을 이용한 배낭 문제동적 계획이란? ... -분해된 각각의 작은 문제의 답을 조합하여 큰 문제를 해결할 수 있어야 한다.-분할하여 얻어진 작은 문제들의 수가 너무 많으면 안된다.배낭문제란? ... *;public class Bag{int[] size; //물건의 크기int[] value;//물건의 가격int N;//물건의 가지수//배낭 문제를 표현하는 객체public Bag(

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

  다운로드 장바구니
• 

  [알고리즘]0-1배낭문제 프로그램 입니다..

  알고리즘 0-1 배낭문제 프로그램 소스 입니다..데이터 파일을 읽어들여.. 가중치와 무게를 구해주는데..데이터 파일에는 배낭의 최대치와 무게가 저장되있습니다..

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

  다운로드 장바구니
• 

  2020년 1학기 출석수업대체과제물 [알고리즘]

  동전의 액면가가 임의로 주어지는 일반적이 경우는 욕심쟁이 방법으로 해결이 불가하다.- 성능(n: 동전의 종류): (n)② 배낭 문제배낭의 용량을 초과하지 않는 범위 안에서 배낭 안에 ... 들어있는 물체의 이익의 합이 최대가 되도록 넣는 방법을 찾는 문제로 물체를 쪼갤 수 없는 형태의 0/1 배낭 문제는 욕심쟁이 방법으로 해결이 불가하다.- 성능(n: 물체의 개수): ... n^2), 평균 O(n))2) 동적 프로그래밍 알고리즘크기가 작은 소문제부터 문제를 해결해 가면서 큰 문제의 답을 점진적으로 만들어가는 상향식 접근 방법으로 소문제에 대한 답을 테이블에

  방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12

  다운로드 장바구니
• 

  방통대 방송대 알고리즘 출석수업과제물 A+

  만약 동전의 액면가가 임의로 주어지게 될 경우는 욕심쟁이 방법으로는 해결할 수 없다.배낭 문제: 배낭의 용량을 넘기지 않는 범위 내에서 배낭에 넣는 물체의 이익의 합이 최대가 될 수 ... (단, A[0]이 피벗이다.)물체를 쪼갤 수 있는 배낭 문제에 대해서 욕심쟁이 방법을 적용해서 최대 이익을 구하시오.다음 그래프에 대한 최소 신장 트리와 해당 트리의 가중치의 합을 ... 남은 배낭의 용량을 6-4=2로 조정한다.물체1의 무게 5는 남은 배낭 용량 2보다 크므로, 물체1을 쪼개서 2만큼만 배낭에 넣으면 배낭은 꽉 차게 된다.따라서 배낭에 들어 있는 물체들의

  방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_출석수업과제(30점_만점)

  log n)이 된다.④ 특징 : 물체를 쪼갤 수 없는 형태의 배낭문제는 욕심쟁이 방법 적용이 불가능하다.3. ... 욕심쟁이 방법에 대해 설명하고 배낭문제의 사례로 정리하시오.(1) 원리 : 해를 구하는 일련의 선택 단계마다 전후 단계의 선택과는 무관하게 해당 단계의 처리 과정에서 가장 최선이라n ... 작은 문제들은 원래의 문제와 동일하다.

  방송통신대 | 16페이지 | 3,000원 | 등록일 2023.04.08

  다운로드 장바구니
• 

  2023-2학기_배낭여행의 이해_중간고사+기말고사 족보

  2023-2학기 중간고사 배낭여행의 이해문제 1번러시아에서는 자가용을 운전할 때 법적 사항으로 꼭 준비해야 할 것이 있는데 다음 중 아닌 것은? ... 국기는 하얀색,파란색, 빨간색의 3색기이다.문제 22번자유여행에 대한 것 중 아닌 것은? ... (1)(1) 손전등(2) 소화기(3) 상비약(4) 거주등록증문제 2번왜 여행을 떠나야 하는가? 잘못된 것은?

  시험자료 | 15페이지 | 3,000원 | 등록일 2023.12.16

  다운로드 장바구니
• 

  알고리즘의이해 연습문제

  때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제이다.배낭 문제는 크게 1) 물건을 쪼갤 수 있는 배낭문제(Fraction Knapsack Problem)와2) 물건을 ... 쪼갤 수 없는 배낭문제(0/1 Knapsack Problem)으로 나뉜다.1) 물건을 쪼갤 수 있는 배낭문제의 경우는 가치가 큰 물건부터 담고, 남은 무게 만큼 물건을 쪼개는 방식으로 ... 그리디 알고리즘으로 해결할 수 있다.2) 물건을 쪼갤 수 없는 배낭문제의 경우는 동적계획법(DP, Dynamic Programming)을 활용해 해결할 수 있다.다음의 두 스트링의

  시험자료 | 5페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

  다운로드 장바구니
• 

  2019년도 방송통신대 프라임칼리지 선형계획법 과제물2

  홍길동이 갖고 있는 배낭은 내용물이 5kg까지 견딜 수 있다고 알려졌다. 가지고 가고 싶은 물건들은 모두 7가지이고 7개의 중량의 합은 7.0kg이다. ... 표와 같다.홍길동이 가져갈 물건들의 무게의 합이 5kg보다 가벼우면서, 가져갈 물건들의 중요도의 합이 최대가 되는 가져갈 물건은 무엇인지를 2장의 4단계 모형화방법에 따라 모형화한 문제를 ... 원료의 가용량을 고려할 때, 판매이익의 합이 최대가 되게 제품(사료1, 사료2, 사료3)을 만드는 생산계획을 수립하고자 한다. 2장의 4단계 모형화방법에 따라 모형화한 문제를 엑셀을

  시험자료 | 7페이지 | 3,000원 | 등록일 2021.01.03

  다운로드 장바구니
• 

  A+ 전남대학교 일반물리실험1 힘의평형(예비레포트)

  5.2 : 곰으로부터 17kg의 배낭을 보호하기 위하여 두 나무 사이에 배낭을 줄로 매달았다. ... 5.2 : 곰으로부터 17kg의 배낭을 보호하기 위하여 두 나무 사이에 배낭을 줄로 매달았다. ... )그림입니다.원본 그림의 이름: BS_1.4_엠블럼.png원본 그림의 크기: 가로 500pixel, 세로 500pixel과목명일반물리실험1담당교수담당조교제출일소속이름핵심물리학 보기문제

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

  다운로드 장바구니
• 

  방통대 알고리즘 출석과제물

  1의 무게 4는 현재 배낭 용량 2보다 값이 크며, 현재 배낭 용량 2 중에 물체 1의 1/2분의 값을 포함하면 배낭의 전체가 완료된다.그러므로, 배낭 내 이익의 계산은 물체 3의 ... (단, A[0]이 피벗이다.)A[] = { 35, 50, 25, 40, 70, 20, 45, 55, 30, 10 }물체를 쪼갤 수 있는 배낭 문제에 대해서 욕심쟁이 방법을 적용해서 ... 물체 3, 물체 2, 물체 1, 물체 4의 순번이다.줄 4-8:물체 3의 무게 3은 배낭 용량 M = 10 보다 작으며, 물체 3을 배낭에 배치하고 전체 배낭 용량 10에서 무게

  방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

  다운로드 장바구니
• 

  [A+] 일반물리실험1 3. 힘의평형실험 결과리포트

  힘의 평형 관련 문제(핵심물리학 보기문제 5.2)문제 ; 곰으로부터 질량이 17kg인 배낭을 보호하기 위하여 그림5.3처럼배낭을 두 나무 사이에 줄로 매달앗다.

  리포트 | 9페이지 | 1,500원 | 등록일 2024.03.05

  다운로드 장바구니
• 

  크라우드펀딩 사례 조사

  창업자는 이러한 문제점들을 해결하고자 ‘여행에 미치다’에 찾아갔다. ... 제품명킬리 아웃피터스의 ‘보헤미안 배낭’2. 크라우드펀딩 제목청춘들을 위한 리얼 여행배낭 제작 프로젝트3. ... 킬리가 추구하는 철학은 여행을 좀 더 편하게, 여행에만 집중할 수 있게 좋은 배낭을 잘 맬 수 있게 도와드리는 것으로 배낭 여행의 로망인 배낭을 위한 기업인 것이다.4.

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

  다운로드 장바구니