|
knapsack 알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf("%f\n", diff);
// 최대값 출력
//printf("최대값 : %d\n", maxprofit);
} 서론
관련연구
알고리즘 분석
실험 및 분석
결론 및
|
|
|
knapsack 알고리즘 실행
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);
} 서론
관련연구
알고리즘 분석
|
|
|
int p[MAX+1];
int W, n;
int maxprofit;
// 우선순위 큐 ----------------------------------
static node PQ[MAX_Q_SIZE]; // 큐 배열
int qc=0; // 큐의 엔트리 개수
//----------------------------------
void knapsack(int, const int[], const int[], int, int&);
float bound(node);
|
|
|
|
배낭의 중량 한계를 30kg이라고 했을때 총 10개의 보석을 배낭에 넣을경우
// 배낭의 중량을 넘지않는 한도에서의 가치의 최대는...
#include <stdio.h>
int n, w;
int Dymic[100][100]; //2차원 인접행렬
struct Knapsack
{
int weight;
int value;
};
|
|
|
알고리즘
3. ElGamal 공개키 암호시스템
4. 타원곡선 암호시스템(Elliptic Curve Cryptosystem)
5. 초타원곡선 암호시스템(Hyperelliptic Curve Cryptosystem)
제 3 절 배낭문제(Knapsack Problem)
1. 개요
2. 배낭 유형의 공개키 암호시스템
3. 배낭 유형의 공개키 암
|
|
메뉴펼치기
