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

*노*
개인인증판매자스토어
최초 등록일
2020.11.04
최종 저작일
2020.05
13페이지/한글파일 한컴오피스
가격 1,500원 할인쿠폰받기
다운로드
장바구니
  • 노하우톡
  • 릴레이이벤트
  • 신한 체크카드 이벤트

소개글

"알고리즘 6장 분기한정 연습문제"에 대한 내용입니다.

목차

없음

본문내용

제목 - 6장 분기한정 연습문제
1. 알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용하여 다음 문제 사례에 대한 이익을 최대화하시오. 알고리즘 수행 절차를 단계별로 보이시오.

W = 13

=> 알고리즘
#include<stdio.h>
#include<stdbool.h>

int W = 13;
int n = 5;
int p[6] = { 0, 20, 30, 35, 12, 3 };
int w[6] = { 0, 2, 5, 7, 3, 1 };

typedef struct
{
int level;
int profit;
int weight;
}node;

float bound(node u)
{
int j, k;
int totweight;
float result;

if (u.weight > W)
return 0;
else {
result = u.profit;
j = u.level + 1;
totweight = u.weight;
while (j <= n && totweight + w[j] <= W) {
totweight = totweight + w[j];
result = result + p[j];
j++;
}
k = j;
if (k <= n)
result = result + (W - totweight)*p[k] / w[k];
return result;

참고 자료

없음
*노*
판매자 유형Silver개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

최근 본 자료더보기
  • 프레시홍 - 생물오징어
알고리즘 6장 분기한정 연습문제