"0-1 배낭문제"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 방통대 알고리즘 알고리즘 기초 4장 knapsack problem 알고리즘 5장

EasyAI “0-1 배낭문제” 관련 자료

+알고리즘_혁신의 종류에 대하여 구체적..등록일 2025.06.10 | 총 3,098자 | 4페이지 | 3,000원
+방통대 알고리즘 출석과제물등록일 2024.01.29 | 총 6,417자 | 12페이지 | 4,500원

외 129건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

판매자 표지는 다운로드시 포함되지 않습니다.

"0-1 배낭문제" 검색결과 1-20 / 367건

다중 배낭 문제를 위한 라그랑지안 휴리스틱 (A Lagrangian Heuristic for the Multidimensional 0-1 Knapsack Problem)

a new Lagrangian search method for the 0-1 knapsack problem with multiple constraints. A novel ... 이 있는 다중 배낭 문제를 위한 새로운 라그랑지안 방법을 제안한다. 기존 라그랑지안 접근법과는 달리 제안한 방법은 라그랑지안 벡터의 새로운 특징에 기초하여 품질 좋은 하한(즉 ... traditionally used for finding upper bounds in the branch-and-bound method. In this paper, we propose

논문 | 6페이지 | 무료 | 등록일 2025.07.15 | 수정일 2025.07.20

다운로드
고정비용 0-1 배낭문제에 대한 크바탈-고모리 부등식의 분리문제에 관한 연구 (On the Separation of the Rank-1 Chvatal-Gomory Inequalities for the Fixed-Charge 0-1 Knapsack Problem)

한국경영과학회 박경철, 이경식

논문 | 8페이지 | 무료 | 등록일 2025.05.06 | 수정일 2025.05.17

다운로드
판매자 표지

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

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

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

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

방법 1(depth first search with branch-and-bound)의 경우 재귀함수를 호출하여 자식 노드를 생성하는 방식으로 구현하였다. 현재 object ... 하여 구현하였다.방법 3(best-fit search with branch-and-bound)의 경우 priority queue를 통해 노드를 생성하는 방식으로 구현하였다. 방법 1 ... 았다. solution vector는 한 번만 출력하였는데, solution vector는 방법 1에서 구하여 출력하였다. 이 solution vector를 구하기 위해 현재 상태

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

다운로드 장바구니
C언어 기반 동적계획법 0-1배낭채우기문제 프로그램

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

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

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

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

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

다운로드 장바구니
판매자 표지

알기쉬운알고리즘[개정판](생능출판,양성봉)-챕터5연습문제

, j], E[i-1, j-1] )만을 참조하여 계산한다. (7) 배낭 문제를 위한 알고리즘은 배낭의 용량을 0부터 ( 1 )씩 증가시키면서 물건을 ( 1 )씩 추가하며 각각 ... 의 경우에 ( 최대 ) 가치를 계산하여 해를 찾는다. (8) 동전 거스름돈 문제는 거스름돈을 0원부터 ( 1 )씩 증가시켜 해결한다. 이는 ( 배낭 ) 문제와 유사하며 거스름돈을 ( 배낭 )의 용량으로 생각하고, 동전을 ( 물건 )이라고 생각하면 된다. ... 성 원칙 ) 특성을 가진다. (4) 모든 쌍 최단 경로 문제를 위한 ( Floyd-Warshall ) 알고리즘은 ( 경유 ) 가능한 점 들을 점 1로부터 하나씩 추가하여 모든 점

시험자료 | 17페이지 | 2,500원 | 등록일 2025.05.12 | 수정일 2025.06.13

다운로드 장바구니
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오.

알고리즘이 지역 최적해에 머무르게 되어 전체 문제의 최적해를 찾지 못하게 된다. 대표적인 예로 0-1 배낭 문제와 여행하는 외판원 문제(TSP)를 들 수 있다.0-1 배낭 문제 ... 대화를 이루지 못하게 된다. 따라서 0-1 배낭 문제와 같이 아이템 선택이 상호 연관된 복잡한 구조를 가진 문제에서는 그리디 알고리즘이 최적의 결과를 제공하지 못한다.또한, 여행 ... 는 제한된 용량의 배낭에 각기 다른 무게와 가치를 가진 아이템들을 넣어 배낭의 총 가치를 최대화하는 문제이다. 그리디 알고리즘은 일반적으로 아이템의 가치 대비 무게 비율을 기준

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

다운로드 장바구니
알고리즘의이해 연습문제

Problem)와2) 물건을 쪼갤 수 없는 배낭문제(0/1 Knapsack Problem)으로 나뉜다.1) 물건을 쪼갤 수 있는 배낭문제의 경우는 가치가 큰 물건부터 담고, 남 ... 있는 짐들을 배낭에 닮을 때, 가치의 합이 최대가 되도록 짐을 고르는 방법을 찾는 문제이다.배낭 문제는 크게 1) 물건을 쪼갤 수 있는 배낭문제(Fraction Knapsack ... 같은 작업들에 대해서 최적해를 구하시오.[0,2], [1,6], [1,5], [3,7], [6,8], [5,9], [7,8]입력: n개의 작업, 각 작업 수행시간 t1, t2

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

다운로드 장바구니
판매자 표지

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

에는 피보나치 수열, 연쇄 행렬 곱셈 문제, 스트링 편집 거리 문제, 모든 정점 간의 최단 경로 (플로이드), 저울 문제 등 이 있다.피보나치 수열은 해당하는 분류의 0, 1, 또는 2이상 ... 43의 순서로 배낭에 배치하며, 이는 물체 3, 물체 2, 물체 1, 물체 4의 순번이다.줄 4-8:물체 3의 무게 3은 배낭 용량 M = 10 보다 작으며, 물체 3을 배낭 ... [] = { 35, 50, 25, 40, 70, 20, 45, 55, 30, 10 }물체를 쪼갤 수 있는 배낭 문제에 대해서 욕심쟁이 방법을 적용해서 최대 이익을 구하시오.M

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

다운로드 장바구니
판매자 표지

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

다.)물체를 쪼갤 수 있는 배낭 문제에 대해서 욕심쟁이 방법을 적용해서 최대 이익을 구하시오.다음 그래프에 대한 최소 신장 트리와 해당 트리의 가중치의 합을 구하시오.1. 알고리즘 ... 문제의 정의/개념에 대해서 간단히 설명하시오.주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 번 적용한 후의 결과 배열을 구하시오. (단, A[0]이 피벗이 ... ), n=1= T(n/2) + Θ(1), n>=2▶ T(n) = Θ(logn)퀵 정렬 최악의 경우T(n) = Θ(1), n=1= T(n-1) + Θ(n), n>=2▶ T(n

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

다운로드 장바구니
판매자 표지

일반물리실험1 힘의 평형 예비보고서+결과보고서 (전남대)

다. 축 방향으로 작용하는 중력은 0이고 축 방향으로 작용하는 중력은 -g 이므로그림으로 그려서 풀이해보자면 아래와 같다.이는 뉴턴의 제2법칙을 활용한 문제이다. 질량이 일정한 경우 ... , 20N 1개씩, 역학시스템 set (질량 추x3, 자석 부착용 도르래, 수직판 등)[이론]핵심물리학 보기문제 5.2 (정지한 물체) 문제를 풀어보고 정리한다.곰의로부터 질량이 17 ... kg인 배낭을 보호하기 위하여 그림 5.3처럼 배낭을 두 나무 사이에 줄로 매달았다. 각 줄의 장력은 얼마인가?먼저 이 문제를 풀기 위해서는 배낭에 작용하는 힘들을 알아야한다. 배낭

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

다운로드 장바구니
판매자 표지

[컴퓨터과학과]알고리즘_출석수업과제물

에 대한 탐색 결과가 직접 반환되므로 결합이 불필요[문제 4]정렬할 키가 배열 A[0: n-1]에 0단계와 같이 저장되어 있을 때, 버블 정렬을 적용하여 단계별로 오른쪽 → 왼쪽 ... 혹은 2개 이어야 한다.- 홀수점이 2개일 경우에는 홀수점에서 시작해야 한다.[문제 2]용량이 20인 배낭이 있다. 물체의 이익과 무게가 다음과 같이 주어져 있고 물체를 쪼개 넣 ... 에서 왼쪽으로 진행-> 가장 작은 값부터 찾아서 왼쪽 끝에서부터 위치시킴[문제 5] 선택 정렬과 삽입 정렬을 비교 설명하시오. (개념과 원리, 성능, 특징 포함)1. 개념과 원리:선택

방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.10

다운로드 장바구니
실험 3 힘의 평형 예비레포트 (전남대 일반물리실험)

이 정지해 있으므로 뉴턴의 제 2법칙vec { F} _{ 알짜}=m vec { a}에서vec { a}= vec { 0}이며,배낭에 작용하는 힘이 3개이므로vec { T _{ 1y} } ... _{gx}=0,F_{gy}=-F_{g}=-mg 이므로, 성분별 방정식은 다음과 같다.x성분:T _{1} cos theta -T _{2} cos theta =0y성분:T_{1}sin ... theta+T_{2}sin theta-mg=0두 줄을 매단 각도theta가 같으므로 장력의 크기T_{1}과T_{2}가 같다. 즉,T_{1}=T_{2}=T 이다.한편 y성분의 방정식

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

다운로드 장바구니
판매자 표지

방통대 (방송통신대학교) 컴퓨터과학과 알고리즘 중간과제물

정수 배열 = [34, 12, 55, 23, 21, 7, 11, 49, 29, 17]에 대하여 각 알고리즘을 적용하여 문제를 풀이하시오.(2-1) 버블 정렬실행 시간: 0 ... 출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 :성 명 :연 락 처 :1. 다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 얻 ... 를 넣으면 물체1 → 물체4 → 물체2 → 물체3의 순서대로 넣을 수 있다. 배낭의 무게가 10임으로 배낭에는 물체1, 물체4, 물체2의 만큼을 넣을 수 있다. 따라서 최대 이익

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

다운로드 장바구니
일반물리실험 힘의 평형 예비레포트

theta -T _{2} cos theta =0&#y성분:T _{1} sin theta +T _{2} sin theta -mg=0&}}여기서 각 성분이 0이 되는 이유는 위의 운동 ... 을 파악하는 것이 중요하다. 이는 데카르트 좌표계에 각 벡터를 놔두면 파악하기 더 쉬워진다.보기 문제 5.2번은 17kg의 배낭을 줄에 매달아 놓은 것이다. 따라서 배낭을 기준으로 좌우 ... 에 각도22 DEG 만큼 장력이 발생했고 배낭은 그의 무게만큼 중력의 영향을 받을 것이다. 이를x와y성분으로 나눠생각해 보면 다음과 같다.{cases{x성분:T _{1} cos

리포트 | 6페이지 | 1,000원 | 등록일 2021.11.17

다운로드 장바구니
[일반물리실험1]힘의 평형 예비 / 결과 레포트

(정지한 물체) 문제를 풀어보고 정리한다.? 질량이 17kg인 배낭을 두 나무 사이에 줄로 매달았다. 각줄의 장력은 얼마인가?현재 배낭은 정지 상태이기 때문에{vec{a}} =0이 ... 과목명일반물리실험1담당교수제 출 자분반19분반[수 5,6]주차4주차제출마감‘21. 3.31.실험 3. 힘의 평형전 자 정 보 통 신 공 학예비보고서핵심물리학 보기문제 5.2 ... 다. 여기서 공식{vec{F}} =m {vec{a}}에 대입을 하면0=17k BULLET 0, 즉, 알짜 힘은 0이다.현재 배낭에 적용하는 힘은 왼/오른쪽의 장력, 수직 아래로 적용

리포트 | 5페이지 | 1,500원 | 등록일 2023.04.16

다운로드 장바구니
물리 예비 및 결과 보고서- 힘의 평형

다. 2차원 운동으로 기술할 수 있으므로 x방향으로 작용하는 힘과 y방향으로 작용하는 힘으로 배낭에 작용하는 힘들을 분해할 수 있다.F _{x} :`-Tcos22`+`Tcos22=0F ... 로 똑같다)여기서, 배낭이 정지해있으므로 작용하는 알짜힘 F는 0이다. 따라서F _{y}=0이고,2Tsin22-mg=0이므로 각 줄의 장력 T={mg} over {2sin22 ... 로 같고theta _{ 1}= theta _{ 2}=theta로 나타낸다면F _{x} =-Tsin theta `+ Tsin theta=0F_{ y}의 경우, 먼저M_{ 1}이란

리포트 | 8페이지 | 1,000원 | 등록일 2021.01.21

다운로드 장바구니
브로커 기반 클라우드 서비스 환경에서 사용자 중심의 서비스 가격 최적화 연구 (User-Centric Optimization of Service Price in Broker based Cloud Service Environment)

를 제안한다. 제안된 구조 내 서비스 합성 과정에서 0-1 배낭 채우기 문제를 이용하여 최적의 가격을 결정하고, 그 결과가 사용자에 배려된 것임을 보인다. Cloud c ... problem and provide user-centric service pricing to customer. We adopt 0-1 knapsack problem for pricing ... 으로 서비스를 합성하는 기술은 제공되지 않고 있다. 그리하여 본 논문에서는 서비스 합성에 대한 문제를 해결하고 사용자 중심의 서비스 가격을 제공하기 위한 브로커 기반의 클라우드 구조

논문 | 5페이지 | 무료 | 등록일 2025.07.13 | 수정일 2025.07.20

다운로드
나만의 해외 배낭여행 계획 세우기 ) TV 프로그램 걸어서 세계 속으로, 세계 테마 기행, 뭉뜬리턴즈의 시청한 내용을 참고

나만의 해외 배낭여행 계획 세우기TV 프로그램 걸어서 세계 속으로, 세계 테마 기행, 뭉뜬리턴즈의 시청한 내용을 참고하여 나만의 가치(의미) 있는 해외 배낭여행 계획[중간고사1 ... ] 과제1의 TV 프로그램 “걸어서 세계 속으로”, “세계 테마 기행”, “뭉뜬리턴즈”의 시청한 내용을 참고하여 나만의 가치(의미) 있는 해외 배낭여행 계획을 세워보자.1. 여행 ... 는데 직접 배낭여행을 통해 경험하게 된다면 인생에서 가장 빛나는 순간이 될 것 같다.4. 여행 목적:1) 역사 공부 : 잉카 문명의 중심지인 페루의 쿠스코와 마추픽추는 고대 문명의 흔적

리포트 | 10페이지 | 5,000원 | 등록일 2025.02.17

다운로드 장바구니

이전10개12 3 4 5 6 7 8 9 10 다음10개

파워링크

신청하기