"배낭알고리즘"의 검색결과 입니다.

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

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

연관검색어

알고리즘 6장 방통대 알고리즘 배낭채우기 kanpsack knapsack problem 알고리즘 기초 4장

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

EasyAI “배낭알고리즘” 관련 자료

+방통대 방송대 알고리즘 출석수업과제물..등록일 2024.03.18 | 총 4,438자 | 9페이지 | 2,500원
+2020년 1학기 출석수업대체과제물 ..등록일 2021.05.12 | 총 3,359자 | 3페이지 | 4,000원

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

생성하기

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

"배낭알고리즘" 검색결과 1-20 / 105건

판매자 표지

알고리즘 설계실습 '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배낭채우기 깊이우선

iPiWiPi/Wi*************575412345313W = 131. maxprofit = 02. (0,0) 노드 방문profit = 0, weight = 0, totweight = 0+2+5=7, k = 3bound = 0+20+30+(13-7)*5=80, ..

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

다운로드 장바구니
[알고리즘]배낭문제(0/1Knapsack Problem)

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

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

다운로드 장바구니
[알고리즘]배낭 채우기

* weight);//배낭 채우기 알고 리즘 함수 int main(void){int n,w,**p,*value,*weight; //n항의 갯수 w총 무게 vlaue값 weight무게

리포트 | 3페이지 | 4,900원 | 등록일 2005.11.23

다운로드 장바구니
[공학]Knapsack(배낭) Problem 프로그램 - Greedy 알고리즘

1. 목적 - Knapsack Problem 을 해결하기위한 Greedy 알고리즘에 대한 개념 이해를 위한 코드 구현2. 사용한 알고리즘 - 배낭 문제의 해결을 위해 무게 ... }; // 물건의 무게//-- main 함수void main(){knapsack(value, weight);}//-- 그리디 배낭 알고리즘, 무게당 가치가 가장 높은 물건을 배낭에 차례대로 넣 ... 당 가치가 높은 물건부터 차례대로 집어 넣는 방법을 선택하였다. 물건을 나누어 넣을 수 있다는 가정 하에 이행 되었다. 3. 구현한 알고리즘의 분석 및 예상 결과 - 무게당 가치

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

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

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

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

다운로드 장바구니
[알고리즘] 분기한정, 0-1배낭채우기

강좌명알고리즘학과학번제출자제출일HW#4. 0-1 배낭 채우기 문제를 푸는분기한정 가지치기 최고 우선 검색☞Problem0-1배낭 채우기 문제를 분기한정 가지치기 최고 우선 검색 ... 알고리즘을 이용하여 구현한다. 아이템의 개수를 늘리면서 실생시간을 측정한다.☞Source code : list.c ... pw[ITEM_SIZE];/* 입력 profit/weight*/int W;/* 배낭에 채울수 있는 최대 무게*/int maxprofit=0;/* 최대 갑어치*/int heap

리포트 | 6페이지 | 1,500원 | 등록일 2003.11.15

다운로드 장바구니
알고리즘 6장 분기한정 연습문제

2020/1 『알고리즘』 과제 보고서학번이름제출일자제목6장 분기한정 연습문제1. 알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용 ... ,9)에서 이익 : $70 무게 : 13 한계값 : $70 이익의 최대점을 찾을 수 있다.4. 알고리즘 6.2(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 ... 하여 다음 문제 사례에 대한 이익을 최대화하시오. 알고리즘 수행 절차를 단계별로 보이시오.ip _{i}w _{i}{p _{i}} over {w _{i}}1$202102$30563

시험자료 | 13페이지 | 1,500원 | 등록일 2020.11.04

다운로드 장바구니
알고리즘 5장 되추적 연습문제

가 존재하지 않아 아무것도 출력되지 않는다.33. 0-1 배낭 채우기 문제를 푸는 되추적 알고리즘(알고리즘5.7)을 사용하여 다음 문제 사례에서 수익을 최대로 하시오. 실행절차 ... [$3. 1]34. 0-1 배낭 채우기 문제를 푸는 되추적 알고리즘(알고리즘 5.7)을 구현하는 프로그램을 작성하고, 연습문제 33의 문제 사례를 가지고 실행하시오. ... 2020/5 『알고리즘』 과제 보고서학번이름제출일자제목5장 되추적 연습문제 12. n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용

리포트 | 16페이지 | 1,500원 | 등록일 2020.11.02

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)

) 01101011000011111100135. 0-1 배낭 채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.int array[ ][ ];int DP(int n, int cap) {if (n ... 19. 다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오.먼저 비내림차순으로 정렬한다.=> 2, 4, 1, 3해당 ... , 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오.보상에 따라 차례로 정렬되어 있다고 가정 하고 알고리즘을 수행한다.1. J

리포트 | 4페이지 | 1,500원 | 등록일 2021.06.24

다운로드 장바구니
알고리즘 4장 탐욕적 방법 연습문제

/ 001 / 111 / 110 / 0135. 0-1 배낭 채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.37. n명의 작업자를 n개 작업에 배치했다고 가정하자.C _{ij}를 i ... 2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. 그리고 ... 10000006359040800( a ) 마디v _{4}에서 시작하여 프림 알고리즘을 적용하여 위 배열이 표현하는 그래프의 최소 비용 신장 트리를 찾으시오.v4에서 시작하여 최소비용 신장트리

리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02

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

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

에는 배낭에 넣을 수 있을 만큼만 물건을 배낭에 담는다.(8) ( 집합 커버 문제는 근사) ( 알고리즘을 이용하여 근사) . 해를 찾는다(9) ( 작업 스케줄링 문제는 빠른 빠른 ... 1. . 다음의 괄호 안에 알맞은 단어를 채워 넣어라(1) ( 그리디 알고리즘은 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심내어) 최적값을 가진 데이터를 선택하며 선택 ... 한 값들을 , (모아서) . 문제의 최적해를 찾는다(2) ( 그리디 알고리즘은 문제의 최적해 속에 부분문제) , 의 최적해가 포함되어 있고 부분문제의 해 속에 그보다 작은 (부분문제

리포트 | 20페이지 | 2,500원 | 등록일 2025.04.03

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

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

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

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

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

, j], E[i-1, j-1] )만을 참조하여 계산한다. (7) 배낭 문제를 위한 알고리즘은 배낭의 용량을 0부터 ( 1 )씩 증가시키면서 물건을 ( 1 )씩 추가하며 각각 ... 1. 다음의 괄호 안에 알맞은 단어를 채워 넣어라. (1) 동적 계획 알고리즘은 입력 크기가 ( 작은 ) 부분문제들을 모두 해결한 후에 그 해들을 이용하여 보다 ( 큰 ) 크기 ... 의 부분문제들을 해결하는 알고리즘이다. (2) 동적 계획 알고리즘에는 부분문제들 사이에 ( 함축적 ) 관계가 존재한다. (3) 동적 계획 알고리즘은 그리디 알고리즘과 같이 ( 최적

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

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

[알고리즘의단계적사고] 과제3 풀이

. 다음의 4개의 물건에 대해 배낭의 용량 10 kg일 때 얻을 수 있는 최대 가치를 작은것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 만들어 채워라. 단,물건 ... 1. 다음의 두 스트링에 대해 작은 것부터 해결하기(동적 계획) 알고리즘 알고리즘을수행하여 편집 거리를 계산하라. 반드시 표를 그려서 결과를 보여야 한다. (10점)S ... }에 대해 합이 최대 15되는 숫자들을 찾는 작은 것부터해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 그려서 결과를 보여야 한다.(10점)012345

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

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

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

다.)물체를 쪼갤 수 있는 배낭 문제에 대해서 욕심쟁이 방법을 적용해서 최대 이익을 구하시오.다음 그래프에 대한 최소 신장 트리와 해당 트리의 가중치의 합을 구하시오.1. 알고리즘 ... 2023학년도 1학기 출석수업대체과제물(온라인 제출용)교과목명:알고리즘학번:성명:연락처:※ A4용지 편집 사용[목차]다음은 입력 크기 n에 대한 빅오 함수들이다. 알고리즘 ... 의 성능 관점에서 가장 나쁜 것부터 차례대로 나열하시오.다음 4가지 경우에 해당하는 점화식과 폐쐐형을 쓰시오.대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당

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

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

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

해 또는 근사해를 탐색해 나가는 기법유전 알고리즘최적화 알고리즘 vs 유전 알고리즘배낭문제보물 i를 배낭에 넣을 것인가?개체의 표현 : 이진수 사용(1110000)은 보물 1, 2, 3 ... 도 효율적으로 해를 구할 수 있는 알고리즘메타 휴리스틱일반적인 구조를 제공해주는 해법시뮬레이티드 어닐링확률적으로 열등한 이웃해를 채택함으로써 지역해의 탈출을 유도하여 전역 최적

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

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

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

출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 :성 명 :연 락 처 ... :___________________________________________________________________________다음은 입력 크기 n에 대한 빅오 함수들이다. 알고리즘의 성능 관점에서 가장 나쁜 것부터 차례대로 나열하시오.다음 4가지 경우 ... 에 해당하는 점화식과 폐쇄형을 쓰시오.이진 탐색퀵 정렬의 최악의 경우합병 정렬퀵 정렬의 최선의 경우3.. 대표적인 알고리즘 설계 기법이 적용된 문제들을 모두 나열하고, 해당 문제

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

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

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

출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘학 번 :성 명 :연 락 처 :1. 다음과 같은 조건의 배낭 문제를 욕심쟁이 방법으로 해결하려고 한다. 이때 얻 ... 를 넣으면 물체1 → 물체4 → 물체2 → 물체3의 순서대로 넣을 수 있다. 배낭의 무게가 10임으로 배낭에는 물체1, 물체4, 물체2의 만큼을 넣을 수 있다. 따라서 최대 이익 ... 은 물체 1의 이익 + 물체 4의 이익 + 물체2의 이익의 임으로 18 + 20 + 12 = 50이다.2. 알고리즘의 성능을 나타내는 빅오 함수 중에서 가장 효율적인 것은? (2점

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

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

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

출석수업 과제물(평가결과물) 표지(온라인제출용)교과목명 : 알고리즘 ... 혹은 2개 이어야 한다.- 홀수점이 2개일 경우에는 홀수점에서 시작해야 한다.[문제 2]용량이 20인 배낭이 있다. 물체의 이익과 무게가 다음과 같이 주어져 있고 물체를 쪼개 넣 ... 을 수 있다고 할 때 배낭에 넣기 위한 진행 과정과 최대 이익을 구하시오. 반드시 풀이과정을 정확히 작성하시오.다음 쌍에는 앞에는 물체의 무게, 뒤에는 이익이 주어져 있으며, 물체 1

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

다운로드 장바구니

이전10개12 3 4 5 6 다음10개

파워링크

신청하기