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

• 

  알고리즘 설계실습 '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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  24년도 A+ 배낭여행의 이해 중간고사 A+받음!!!!

  답: 3번 / 헬싱키 근거: 교안 351, 521, 530p문제 24번: 본 강좌에서 배낭여행을 떠나는 것은 상식과 교양의 풍요를 맛보기 위해서이다. 아닌 것은? ... 본인의 의견대로 답 정하시길) 근거 교안 9P, 교안61p문제12번 1910년 남극을 탐험한 아문센에 대한 이야기 중 올바르지 않은것은? ... 배낭여행의 이상적인 모습은? 답 : 1번 / 배낭여행에서는 생각의 사유가 필요없이 함께 공유해야 한다. 4번 / 배낭여행에서는 생각의 공유가 아닌 사유로 요구된다 (답갈림 현상.

  시험자료 | 6페이지 | 3,000원 | 등록일 2024.09.13 | 수정일 2024.09.18

  다운로드 장바구니
• 

  알고리즘의이해 연습문제

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

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  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

  다운로드 장바구니
• 

  명지대학교 산업경영공학과 경영과학1 11주차 강의내용

  이웃해를 채택함으로써 지역해의 탈출을 유도하여 전역 최적해 또는 근사해를 탐색해 나가는 기법유전 알고리즘최적화 알고리즘 vs 유전 알고리즘배낭문제보물 i를 배낭에 넣을 것인가? ... 최적해에 가까운 해를 구할 수 있으며, 대규모로 큰 문제에 대해서도 효율적으로 해를 구할 수 있는 알고리즘메타 휴리스틱일반적인 구조를 제공해주는 해법시뮬레이티드 어닐링확률적으로 열등한 ... 이때 적응도 = f(1110000) = 0개체 (1000001)는 가능해이며, 적응도 = f(1000001) = 70 + 0 + 0 + 0 + 0 + 0 + 10 = 80외판원 문제의

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

  다운로드 장바구니