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

• 

  [알고리즘]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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  [알고리즘]배낭 채우기

  maximum(int a, int b); //큰값을 출력 하는 함수 void knapsack(int n,int w, int **P,int *value,int* weight);//배낭 ... 채우기 알고 리즘 함수 int main(void){int n,w,**p,*value,*weight; //n항의 갯수 w총 무게 vlaue값 weight무게 int i,j; //카운트

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

  다운로드 장바구니
• 

  [알고리즘] 분기한정, 0-1배낭채우기

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

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

  다운로드 장바구니
• 

  알고리즘 6장 분기한정 연습문제

  알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용하여 다음 문제 사례에 대한 이익을 최대화하시오. ... 알고리즘 6.2(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화하시오.

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

  다운로드 장바구니
• 

  알고리즘 5장 되추적 연습문제

  채우기 문제를 푸는 되추적 알고리즘(알고리즘5.7)을 사용하여 다음 문제 사례에서 수익을 최대로 하시오. ... 채우기 문제를 푸는 되추적 알고리즘(알고리즘 5.7)을 구현하는 프로그램을 작성하고, 연습문제 33의 문제 사례를 가지고 실행하시오. ... 같다.$202$202$559$559$559아이템 1 [$20, 2]아이템 2 [$30, 5]아이템 3 [$35, 7]아이템 4 [$12, 3]아이템 5 [$3. 1]34. 0-1 배낭

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

  다운로드 장바구니
• 

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

  다음의 4개의 물건에 대해 배낭의 용량 10 kg일 때 얻을 수 있는 최대 가치를 작은것부터 해결하기(동적 계획) 알고리즘으로 찾아라. 반드시 표를 만들어 채워라. ... 단,물건은 통째로 배낭에 담아야 한다. (10점)물건1234567891010666666666206661010161616163066610151621212140666101525253131최대

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 6장 솔루션

  한계값을 계산하면 $65이 된다.maxprofit보다 작으므로 유망하지 않다.따라서 최적해는 아이템 1,3, 4, 5를 배낭에 채우는 경우이다.3. ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 5 . 31제목6장 분기한정 연습문제1.알고리즘 6.1(0-1 배낭채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리리즘을

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

  다운로드 장바구니
• 

  알고리즘 4장 탐욕적 방법 연습문제

  채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.37. n명의 작업자를 n개 작업에 배치했다고 가정하자.C _{ij}를 i째 작업자를 j째 작업에 배치하는 비용이라고 하자. ... ( c ) text=> 000 / 01 / 101 / 000( d ) exercise=> 01 / 101 / 01 / 100 / 001 / 111 / 110 / 0135. 0-1 배낭

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

  다운로드 장바구니
• 

  여행의 이유 - 독후감

  둘러보면 도통 언제 사서 넣어뒀는지도 모를 것들이 장롱과 서랍을 가득 채우고 있었다. ... 어느 숙소에 머물던지 가방 하나로 방이 가득 채워졌고, 가난했지만 더 없이 풍족했으며, 무언가 부족했지만 아무런 걱정도 없었다.외국에서는 내가 가진 짐이 적기 때문에 역설적으로 신경 ... 나의 욕망을 채우고, 더욱 행복해지기 위해 무언가를 소유하지만, 더욱 많이 소유할 수록 내 삶이 복잡해지고, 결국 불행해지는 것은 아닌가 하는 생각도 든다.나는 감당하지 못할 걸 알면서도

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

  다운로드 장바구니
• 

  생이란? 좀머씨 이야기를 읽고

  홀로 살게 된 내겐 방 한칸을 채 메우지 못하는 외로움이 몰려왔다.그 시간과 공간에의 공허를 채워보기 위해, 책을 읽기도 하고 라디오를 들어 보기도하고 누군가에게 편지를 써보기도 하였다 ... 전쟁직 후 마을 사람들은 먹을 것을 얻기 위해 땔감을 얻기 위해 배낭을 짊어지고 걷기를 반복하였다. ... 그리하여 그때는 배낭을 짊어지고 걷는 좀머씨의 행동이 조금도 이상할 것이 없는 평범한 풍경일 뿐이었다.

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

  다운로드 장바구니
• 

  load up 활용법

  (그녀는 하이킹 여행을 위해 간식과 물을 배낭에 채웠습니다.)예제 3: The workers loaded up the ship with crates of goods to be exported ... ○무기를 장전하거나 탄약을 채우는 상황:"load up"은 무기를 장전하거나 탄약을 채우는 상황을 나타내기도 합니다. ... "fill up"은 "load up"과 유사하게 무언가를 가득 채우는 것을 의미합니다.

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 4장 솔루션

  채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.최적의 원칙이 적용된다면 동적계획법으로 0-1 배낭채우기 문제를 풀 수 있다. ... 따라서 최적의 원칙이 적용된다.W: 배낭이 감당할 수 있는 무게(vi, wi): 물건 I가 가지는 가격과 무게K[i, w]: 남은 배낭 무게가 w일 때 물건 1~i까지 고려한 경우의 ... rise: 10011111000(B) exit: 00101111010(C) text: 01000101010(D) exercise: 00101001000111111100035. 0-1 배낭

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 5장 해설

  알고리즘 기초 5장. 되추적 문제 2. 동작 방식은 해당 위치의 유망성을 점검한 후 유망하지 않다고 판정되면 부모의 마디로 돌아가 다음 후손마디에 대한 검색을 계속한다. 이러한 과정을 반복해서 얻을 수 있는 결과값은 다음과 같다. 문제 11. #include#incl..

  리포트 | 8페이지 | 1,500원 | 등록일 2020.07.12 | 수정일 2020.09.15

  다운로드 장바구니
• 

  보람찬 대학생활설계 중간고사

  맞는 여행방법 고르기-호텔팩, 자유배낭, 코치배낭, 점프팩, 단체배낭, 다국적 배낭국토대장정봉사 ? ... 자신의 과거를 잘 생각해서 핵심내용을 잘 채워 내야함6. ... 허약체질형자기소개서의 정해진 분량(한 장 정도)을 다 채우지 못한다면 인사담당자는 “자신감이 부족하거나 성의 부족”이라 생각한다.

  시험자료 | 16페이지 | 6,000원 | 등록일 2021.11.08

  다운로드 장바구니
• 

  <스무살에 알았더라면 좋았을 것들> 독후감

  세상에는 내가 채울수 있는 틈이 무수히 존재하고 이를 채우는지 채우지 않는 지는 그 기회를 잡을지 잡지 않을 지에 대한 스스로의 결정에 달렸다. ... 그리고 2015년에 배낭은 아니지만 케리어를 끌고 친구와 둘이서 유럽으로 자유여행을 떠나게 되었다. ... 그리고 집으로 돌아왔을 때는 대학생이 된다면 깃발만 따라다니는 여행이 아닌 배낭여행을 가보고 싶다는 생각이 들었다.

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

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)

  채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.int array[ ][ ];int DP(int n, int cap) {if (n == N)return 0;int answer = ... 같다.t000c001e01r100x101s110i111(a) 10011111001(b) 01101111000(c) 00001101000(d) 01101011000011111100135. 0-1 배낭

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

  다운로드 장바구니
• 

  9등급 꼴찌, 1년 만에 통역사 된 비법 (장동완) 독후감

  이제 당신의 인생이란 까만 밤하늘에 ‘영어’라는 별을 하나 채워봅시다. 당신의 아름다운 인생을 스스로 채워나가야 할 순간, 바로 지금입니다!” ... 당신은 초록색 여권을 한손에 들고, 배낭을 매고 비행기를 탑니다. 그리고 당신 옆자리에는 낯선 외국인 승객이 앉아 있습니다.

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

  다운로드 장바구니
• 

  취미와예술 ) 다양한 취미 활동 중 자신이 평소 즐기고 있는 취미 활동과 가장 가까운 것을 골라 내용을 요약하고 자신이 그 활동을 즐기고 있는 방식을 서술한 후 앞으로 더 즐거운 취미 생활을 하려면 어떤 것을 개선할 수 있을지 생각해 보시오.

  일 년을 겨우 또 채운 건 헬스보다 비싼 가격에 6개월 이상 등록하면 할인율이 높아져 장기 패키지로 끊어놨기 때문이다. ... 하산길에서는 또 급격한 무더위에 빌린 패딩에 땀이 다 젖게 되었는데, 자주 있는 일이라는 듯 아무렇지 않게 패딩들을 다시 차곡차곡 접어 배낭에 넣는 친구였다. ... 주말 오전을 헛잠만 자면서 늦되이 보내지 않을 수 있게 되었고 실내 운동을 할 때는 주 2~3회를 채워야 유지되었던 지구력과 근력이 주 1회 등산만으로도 유지될 수 있었다.

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

  다운로드 장바구니
• 

  대학교 문학수필 공모전 최우수상 작품"그건사랑이였네"

  캐나다의 알래스카에서 오로라를 보며 연어 낚시를 즐기던 사람들의 마음가짐이 있는데 연어 떼가 물밀듯이 오더라도 그 사람들은 자신들에게 적정량인 한 마리만 잡아서 욕심 없이 식탁을 채웠다는 ... 어떻게 보면 일반인들과 다를 게 없는 삶을 살고 있던 것이다.그러다 작가님의 책처럼 한국에서의 과감한 퇴사 후 배낭을 메고 세계여행을 시작할 때 나도 같은 공항, 비행기를 탄 듯 준비하며 ... 작은 골목에서 배낭을 메던 키가 작고 황토색의 아시아 여자를 자신이라 설명하며 호기심이 많은 짐승을 이국적인 서양 남자로 표현하는데 표현도 재밌는 것이 자신을 꾸며 얘기하기보다 솔직하게

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

  다운로드 장바구니