|
BIN-PACKING의 질문에 Yes라고 대답할 수 있는 근거로 부분 집합 가 주어지면 각 집합에 속한 항목들의 합이 B를 초과하지 않음을 확인하는 것은 선형시간에 가능하다. 그러므로 BIN-PACKING은 NP이다.
2) PARTITION의 사례가 주어지면 다음과 같이 BIN-PACKI
|
- 페이지 28페이지
- 가격 2,000원
- 등록일 2008.06.09
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
:
//파일 이름을 입력하세요. 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
|
- 페이지 5페이지
- 가격 1,500원
- 등록일 2005.04.14
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
bin packing problem)
OP : 물건을 전부 담을 수 있는 상자의 최소 개수를 구하라.
DP : 주어진 k개의 상자에 물건을 전부 담을 수 있는가?
접근 가능 문제(tractable problem)와 접근 불가능 문제(intractable problem)
결정 알고리즘(deterministic algorithm)과 비결정
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2010.01.13
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
bin packing problem)
OP : 물건을 전부 담을 수 있는 상자의 최소 개수를 구하라.
DP : 주어진 k개의 상자에 물건을 전부 담을 수 있는가?
접근 가능 문제(tractable problem)와 접근 불가능 문제(intractable problem)
결정 알고리즘(deterministic algorithm)과 비결정
|
- 페이지 72페이지
- 가격 2,000원
- 등록일 2008.10.09
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
packing
3.3 Sample 준비
3.4 Sample loading
3.5 Resin washing
3.6 Sampling
4. Dialysis
4.1 Buffer 만들기
4.2 1,2 차 Dialysis
5. Bradford
5.1 Bradford
5.2 UV spectrophotometry
6. SDS PAGE
6.1 PAGE gel 조성 및 준비과정
6.2 PAGE
|
- 페이지 16페이지
- 가격 2,000원
- 등록일 2014.12.05
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|