|
문제에서 어떤 경우든 최적해 C보다 이상 크지 않은 해를 구할 수 있다.
12장
1~6. 생략
7. 잃는 점: 최적해를 보장할 수 없다.
얻는 점: 잔여거리보다 작은 것을 보장하기 위해 추정치와 실제잔여치의 차이가 필요 이상으로 커질 가능성이 많다.
|
|
|
:
//파일 이름을 입력하세요. 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
|
|
|
문제
1. P와 NP
최적화 문제(combinatorial optimization problem)와 결정 문제(decision problem)
(예) 상자 펙킹 문제 (bin packing problem)
OP : 물건을 전부 담을 수 있는 상자의 최소 개수를 구하라.
DP : 주어진 k개의 상자에 물건을 전부 담을 수 있는가?
접근 가
|
|
|
문제
1. P와 NP
제9장 NP-Complete 문제 9.1 P와 NP
최적화 문제(combinatorial optimization problem)와 결정 문제(decision problem)
(예) 상자 펙킹 문제 (bin packing problem)
OP : 물건을 전부 담을 수 있는 상자의 최소 개수를 구하라.
DP : 주어진 k개의 상자에 물건을 전
|
|
|
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
|
|
 |
문제가 세계적으로 문제시되는 이 시점에 우리는 분명히 새로운 빛의 혁명에 대한 도전을 받고 있다.
현재 선진국 경우에는 이러한 문제를 해결하기 위하여 국가적 과제로서 LED 조명 기술 개발을 추진하고 있다. 일본이 가장 발빠른 행보를
|
|
|
bin/technote/main.cgi?boa.... http://www1.suwon.ac.kr/~lab_cho/acc08.htm Ⅰ 서 론
제 1절 연구의 목적 및 배경
제 2절 연구의 방법 및 범위
Ⅱ 미래의 주거공간
제 1절 미래 주거 공간의 변화예측
1. 사회여건의 변화와 주거의 변화 예측
|
|
|
10:27
통계청 : http://kosis.nso.go.kr/cgi-bin/sws_999.cgi
http://blog.naver.com/gktkrk?Redirect
www.naver.com Ⅰ. 서론 1
Ⅱ. 남아선호사상이 사회에 끼친 악영향
1. 남녀불평등 2
2. 호주제 3
3. 생명윤리경시 4
4. 성비불균형 5
Ⅲ. 결론 6
참고문헌 7
|
|
메뉴펼치기
