|
:
//파일 이름을 입력하세요. ex)bin.txt
1// 첫번째 object는 1번 bin에 들어간다.
2// 두번째 object는 2번 bin에 들어간다.
2// 세번째 object는 2번 bin에 들어간다.
1// 네번째 object는 1번 bin에 들어간다. BinPacking_eunjoo.cpp
bin2.txt
bin.txt
설명.jpg
|
|
|
BIN-PACKING의 질문에 Yes라고 대답할 수 있는 근거로 부분 집합 가 주어지면 각 집합에 속한 항목들의 합이 B를 초과하지 않음을 확인하는 것은 선형시간에 가능하다. 그러므로 BIN-PACKING은 NP이다.
2) PARTITION의 사례가 주어지면 다음과 같이 BIN-PACKI
|
|
|
소스코드
#include <stdio.h>
void main(void)
{
int val;
int bin[10];
int i = 0;
printf(\"10진수 정수 입력 : \");
scanf_s(\"%d\", &val);
while (val >= 2)
{
bin[i] = val % 2;
val = val / 2;
i++;
}
bin[i] = val; // 마지막 계산값 저장
for (; i >= 0; i--) // 배열의 반대순서로 출력
{
p
|
|
|
|
link.txt (이미지 관련 링크 수록)
게임 소개.txt
소스코드 미리보기1.png
소스코드 미리보기2.png
Image link.txt
Image 관련 저작권.png
게임 미리보기1.png
게임 미리보기2.png
[.settings]
[bin]
[img]
[src]
.classpath
.project
932KB
파일 73, 폴더 17
|
|
|
bin packing problem)
OP : 물건을 전부 담을 수 있는 상자의 최소 개수를 구하라.
DP : 주어진 k개의 상자에 물건을 전부 담을 수 있는가?
접근 가능 문제(tractable problem)와 접근 불가능 문제(intractable problem)
결정 알고리즘(deterministic algorithm)과 비결정
|
|
메뉴펼치기
