"0-1배낭채우기"의 검색결과 입니다.

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

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

연관검색어

배낭채우기 알고리즘 기초 6장 알고리즘 기초 4장 knapsack problem 배낭문제 c언어

EasyAI “0-1배낭채우기” 관련 자료

+알고리즘 기초 홍릉과학 출판사 6장 ..등록일 2021.03.01 | 총 2,529자 | 6페이지 | 1,000원
+알고리즘 5장 되추적 연습문제등록일 2020.11.02 | 총 1,791자 | 16페이지 | 1,500원

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

생성하기

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

"0-1배낭채우기" 검색결과 1-20 / 70건

[알고리즘]0-1배낭채우기 깊이우선

, totweight = 0+2+5=7, k = 3bound = 0+20+30+(13-7)*5=80, 유망함(maxprofit = 0)3. (1,1) 노드 방문profit = 20 ... = 50, weight = 7, totweight = 7, k = 3bound = 0+20+30+(13-7)*5=80, 유망함(maxprofit = 50)5. (3,1) 노드 방문 ... 로 Backtracking26. (1,2) 노드 방문profit = 0, weight = 0, totweight = 5+7=12, k = 4bound = 0+30+35+(13-12

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

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

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

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

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

강좌명알고리즘학과학번제출자제출일HW#4. 0-1 배낭 채우기 문제를 푸는분기한정 가지치기 최고 우선 검색☞Problem0-1배낭 채우기 문제를 분기한정 가지치기 최고 우선 검색 ... /**************************************************************************************** Algorithm Homework #4* 0-1Knapsack for best ... pw[ITEM_SIZE];/* 입력 profit/weight*/int W;/* 배낭에 채울수 있는 최대 무게*/int maxprofit=0;/* 최대 갑어치*/int heap

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

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

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

, j], E[i-1, j-1] )만을 참조하여 계산한다. (7) 배낭 문제를 위한 알고리즘은 배낭의 용량을 0부터 ( 1 )씩 증가시키면서 물건을 ( 1 )씩 추가하며 각각 ... 의 경우에 ( 최대 ) 가치를 계산하여 해를 찾는다. (8) 동전 거스름돈 문제는 거스름돈을 0원부터 ( 1 )씩 증가시켜 해결한다. 이는 ( 배낭 ) 문제와 유사하며 거스름돈을 ( 배낭 )의 용량으로 생각하고, 동전을 ( 물건 )이라고 생각하면 된다. ... 1. 다음의 괄호 안에 알맞은 단어를 채워 넣어라. (1) 동적 계획 알고리즘은 입력 크기가 ( 작은 ) 부분문제들을 모두 해결한 후에 그 해들을 이용하여 보다 ( 큰 ) 크기

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

다운로드 장바구니
알고리즘 기초 홍릉과학 출판사 6장 솔루션

2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 5 . 31제목6장 분기한정 연습문제1.알고리즘 6.1(0-1 배낭채우기 문제를 푸는 분기한정 가지치기 너비우선검색 ... .maxprofit보다 작으므로 유망하지 않다.따라서 최적해는 아이템 1,3, 4, 5를 배낭에 채우는 경우이다.3. 최적의 아이템 집합을 만들어 내도록 알고리즘 6.1을 수정하시오 ... $313(1) (0,0)을 방문하여 이익과 무게를 $0과 0으로 놓는다. 이때 한계값을 계산하면 $80이 된다.(2) (1,1)을 방문하여 이익과 무게를 계산하면 $20, 2

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

다운로드 장바구니
알고리즘 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

다운로드 장바구니
알고리즘 기초 홍릉과학 출판사 4장 솔루션

) exercise: 00101001000111111100035. 0-1 배낭 채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.최적의 원칙이 적용된다면 동적계획법으로 0-1 배낭채우기 문제 ... in 0->n{ //초기화k[i, 0] n{ //초기화k[i, w] n{for w in 1 -> W{if(wi >w) //물건 i가 너무 무거워서 배낭에 넣을 수 없음K[i,w] ... INFINFINF600INF635INFINF40INF0(b) 최소비용 신장 트리를 이루는 이음선의 집합을 보이시오V={(v4-v6),(v6-v1),(v4-v5),(v4-v2),(v

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

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

2020/1 『알고리즘』 과제 보고서학번이름제출일자제목6장 분기한정 연습문제1. 알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용 ... ,9)에서 이익 : $70 무게 : 13 한계값 : $70 이익의 최대점을 찾을 수 있다.4. 알고리즘 6.2(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 ... };int w[6] = { 0, 2, 5, 7, 3, 1 };typedef struct{int level;int profit;int weight;}node;float bound

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

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

) 01101011000011111100135. 0-1 배낭 채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.int array[ ][ ];int DP(int n, int cap) {if (n ... == N)return 0;int answer = array[n][cap];if (answer != -1)return answer;if (items[n][W] ... 19. 다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오.먼저 비내림차순으로 정렬한다.=> 2, 4, 1, 3해당

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

다운로드 장바구니
브로커 기반 클라우드 서비스 환경에서 사용자 중심의 서비스 가격 최적화 연구 (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

다운로드
글쓰기 ) 내 인생의 통과의례 - 자신 크게 성장 변화시켰다고 생각되는 사건(입학, 운전면허, 첫투표, 출산, 이사, 은퇴 등)을 2가지 선택하여 글을 쓰시오

을 상당히 진행되었으며 비단 오늘의 문제만은 아닐 것이다. 우리 부모세대에만 하더라도 4-5남매는 기본이었으나 바로 우리 세대는 2~3명, 우리 자녀세대는 0~1명인 것을 보면 그 ... 에 소중하고 가치 있는 일은 바로 출산이란 일이 아닐까 싶다. 통계청이 발표한 2019년 출생, 사망통계를 보면 합계출산율이 0.92로 떨어졌다. 합계출산율 수는 우리나라 여성 1명 ... 다. 인구 유지를 위해 필요한 합계출산율을 2.1명이라고 한다. 0.92명으로 나타난 우리나라 합계출산율은 OECD 국가 중 가장 낮은 수준으로 예측된다. 우리나라의 저출산율 현상

방송통신대 | 9페이지 | 3,000원 | 등록일 2023.02.23 | 수정일 2024.08.27

다운로드 장바구니
[A+ 독후감, 초깔끔] 순례자를 읽고(파울로 코엘료 지음, 부제 순례자와 도보 여행자)

/?순례자와 도보 여행자1 - 1(「순례자」, 파울로 코엘료, 문학동네, '11. 10월)도보 여행자들의 성지, 별들의 들판, 세상에서 가장 아름다운 길. 카미노 데 산티아고 ... 에서 머무르게 되며, 크레덴시알이라는 순례자용 여권을 발급받아 각 목적지의 알베르게, 레스토랑, 카페, 성당 등에서 세요(스탬프)를 찍는다. 그렇게 거쳐간 곳들의 세요들을 하나둘 채워 ... 했고, 다시 90km를 걸어 순례자들의 이정표인 가리비 표지석 0.0km 지점, 땅끝마을 피스테라에 도착했다. 가볍게 떠나온 나도 처음엔 나름대로 뭔가 거창한 포부나 고민, 깨달음 같

리포트 | 3페이지 | 1,500원 | 등록일 2022.02.28

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

/ 001 / 111 / 110 / 0135. 0-1 배낭 채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.37. n명의 작업자를 n개 작업에 배치했다고 가정하자.C _{ij}를 i ... ][2]);printf("%d 행 최솟값 %d\n", i + 1, small);for (int j = 0; j < 3; j++) {C[i][j] -= small;}}printf ... ], C[2][i]);printf("%d 열 최솟값 %d\n", i + 1, small);for (int j = 0; j < 3; j++) {C[j][i] -= small

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

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

한화건설 토목시공 직무 첨삭자소서

직무와 근무지에 대한 설명을 하라고 했으니 한 단락 정도는 희망 직무 및 근무지에 대한 설명을 밝혀 주시기 바랍니다.-> 지원동기를 작성하는 방법 중 일반적인 순서는 1. 기업 ... 투자닌가요?-> 빈칸은 반드시 채워주시기 바랍니다.둘째, 토목시공 분야에서 전문성을 가지기 위해 노력하였습니다. (토목을 전공하신 아버지를 곁에서 지켜보며, 토목인이 지녀야할 기본 ... 한화건설 - 토목시공 자기소개서 항목한화건설에 지원한 동기와 본인의 희망직무 및 근무지에 대해 구체적으로 기술하십시오 (1000자, 17줄 이내)본인이 수강했던 전공과목 중 가장

자기소개서 | 12페이지 | 3,000원 | 등록일 2023.02.03

다운로드 장바구니
내 인생의 통과의례

을 상당히 진행되었으며 비단 오늘의 문제만은 아닐 것이다. 우리 부모세대에만 하더라도 4-5남매는 기본이었으나 바로 우리 세대는 2~3명, 우리 자녀세대는 0~1명인 것을 보면 그 ... 에 소중하고 가치 있는 일은 바로 출산이란 일이 아닐까 싶다. 통계청이 발표한 2019년 출생, 사망통계를 보면 합계출산율이 0.92로 떨어졌다. 합계출산율 수는 우리나라 여성 1명 ... 다. 인구 유지를 위해 필요한 합계출산율을 2.1명이라고 한다. 0.92명으로 나타난 우리나라 합계출산율은 OECD 국가 중 가장 낮은 수준으로 예측된다. 우리나라의 저출산율 현상

리포트 | 9페이지 | 3,000원 | 등록일 2020.06.09 | 수정일 2023.03.03

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

알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 6장 예제코드 및 연습문제

[스템프 찍기]알 고 리 즘FOUNDATIONS OF ALGORITHMS- Branch and Bound -- 目次 -1. 0 - 1 배낭채우기분기한정 가지치기 최고우선 검색 ... ……………………………………………………………………………… 101. 0 - 1 배낭채우기 (분기한정 가지치기 최고우선 검색)ㆍ알고리즘문제: 무게와 이익이 주어진 n개의 아이템이 있다고 하자. 묵와 이익은 양의 정수이다. 게다가, 양 ... ;int totweight;float result;if(u.weight >= W)return 0;else{result = u.profit;j = u.level + 1;totweight = u.weight;while( j

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

다운로드 장바구니
알고리즘 기초 되추적 연습문제 레포트

는 되추적 알고리즘(알고리즘 5.6)을 사용하여 다음 그래프의 해밀튼 회로를 모두 찾으시오.33. 0-1 배낭 채우기 문제를 푸는 되추적 알고리즘(알고리즘 5.7)을 사용하여 다음 문제 사례에서 수익을 최대로 하시오. 실행 절차를 단계별로 보이시오. ... 1. 문제 사례가 n = 6 이고 N = 7 인 경우 되추적 알고리즘을 사용하여 n-여왕말 문제의 해답을 각각 두개씩 구하시오.11. 알고리즘 5.3(n-여왕말 문제를 푸는 되 ... 문제를 푸는 되추적 알고리즘(알고리즘 5.4)을 사용하여 다음 숫자의 조합 중에서 합이 W=52가 되는 조합을 모두 찾으시오.18. m-색칠하기 문제를 푸는 되추적 알고리즘

리포트 | 13페이지 | 1,000원 | 등록일 2015.07.13 | 수정일 2016.09.08

다운로드 장바구니
사회과 수업지도안2

함.7. 교수·학습 과정안과목학년3진로교육성취기준Ⅰ.2.1.3., Ⅲ.2.2.2.단원[여행지리] Ⅲ. 다채로운 문화를 찾아가는 여행 1. 문화지역학습주제[12여지03-01]스포츠 ... 축제 / YTN ][교사 주도] 예시 축제 제시https://www.youtube.com/watch?v=7l-rqKc_pS0&index=15&list=PLH_5gb8rJpS8 ... 상품 담당- 음식(축제) 관련 여행상품 담당- 여행상품 홍보물 제작 담당[학생 주도 ? 여행상품 홍보물 발표] (15분)시간배분이 잘 이루어 질 수 있도록 진행에 유의함.4인 1조

리포트 | 8페이지 | 1,000원 | 등록일 2018.06.15 | 수정일 2018.06.22

다운로드 장바구니
[동물발생학] Mammalian embryo (early) : blastocyst (morula, compaction)

커진다. 이때의 배아를 포배라 하며, 안세포 덩어리는 영양세포로 이루어진 바깥쪽 원의 한쪽 면에 위치하게 된다.1.배의 형성:배란→수정→전핵→첫번째유사분열→첫번째난할→상실배→초기배낭 ... (액체로 채워진 양막강이 나타남) ⇒양막강 내의 액체는 충격 흡수제로 사용, 윤활유로 작용하여 부속지들 이 융합되지 않도록함.②난황주머니의 형성-배 밑에 있는 강소를 둘러쌈. 속이 비 ... ) 형성.③장막의 형성-교환에 대한 욕구가 증가하면서 장막이 영양아층의 기능 대체배를 둘러싸고 있는 일부는 모체의 자궁내벽과 융합하여 태반 형성⇒장막에서 1차 융모(primary c

리포트 | 11페이지 | 3,000원 | 등록일 2016.04.04 | 수정일 2016.04.19

다운로드 장바구니
0-1 Knapsack Problem을 c언어로 구현한 보고서

0-1 Knapsack Problem▣ 문제 분석▶ 0-1 Knapsack 문제에 대해 다음과 같은 형식으로 입력된 데이터에 대해서 백트래킹(backtracking) 방법으로 얻 ... 된다. 또한 마지막 줄에는 배낭 크기(knapsack capacity)인 ��값이 저장되어 있다. 출력자료는 아래와 같이 최대 이윤과 그에 해당하는 해 벡터를 x1, x2, ... 순 ... = 16The maximum profit is $90.The solution vector is X = (x1, x2, x3, x4) = (1, 1, 0, 0)▣ 문제 풀이방법 및

리포트 | 13페이지 | 5,000원 | 등록일 2012.12.06 | 수정일 2020.05.19

다운로드 장바구니

이전10개12 3 4 다음10개

파워링크

신청하기