|
상태공간트리 전체를 거의 또는 모두 구축할 수 밖에 없다. 1. Backtracking 알고리즘(되추적 알고리즘)
2. Best-first seach를 이용한
Branch and Bound(분기한정법) 알고리즘
(우선순위 큐의 일종인 max heap 이용)
3. 두 알고리즘 비교/평가
|
|
|
알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf("%f\n", diff);
printf("complex : %d\n", complex);
// 최대값 출력
//printf("최대값 : %d\n", maxprofit);
} 서론
관련연구
알고리즘 분석
실험
|
|
|
#include<stdlib.h>
#include<stdio.h>
#define MAX 5
#define MAX_Q_SIZE 1000
typedef struct
{
int level;
int profit;
int weight;
float bound;
} node;
static int w[MAX+1];
static int p[MAX+1];
int W, n;
int maxprofit;
// 우선순위 큐 ----------------------------
|
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려
|
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석
|
|
 |
법제도적 대응 모색에 심도있는 노력을 기울여야 할 것이다. 우리의 상상력을 끊임없이 자극시켜주는 첨단 기기들 속에서 ‘정보보안’에 대한 관심이 함께 해야한다. 유비쿼터스가 몰고 올 편리함만 생각하며 그것이 품고있는 잠재적인 보
|
|
|
법 6
1. YCbCr 칼라공간변환 6
2. 손 색상 모델 생성 7
3. 손 영역 노이즈 제거 7
4. Morphology 연산을 이용한 영상 보정 8
5. Zhang Suen 세선화 알고리즘 9
Ⅲ. 제스처 인식 12
1. 인식을 위한 손 영역의 정규화 12
2.
|
|
메뉴펼치기
