|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
time_t t;
int numbest = 0;
int maxprofit = 0;
int P[6],W[6];
double CAPA = 0.0;
bool include[21],bestset[21];
bool promising(int i, int profit, int weight, int NUMOFITEMS)
{
int j, k;
int totweight;
int
|
- 페이지 3페이지
- 가격 2,000원
- 등록일 2005.11.23
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
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);
|
- 페이지 3페이지
- 가격 2,000원
- 등록일 2005.12.01
- 파일종류 기타
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
배낭의 중량 한계를 30kg이라고 했을때 총 10개의 보석을 배낭에 넣을경우
// 배낭의 중량을 넘지않는 한도에서의 가치의 최대는...
#include <stdio.h>
int n, w;
int Dymic[100][100]; //2차원 인접행렬
struct Knapsack
{
int weight;
int value;
};
|
- 페이지 3페이지
- 가격 1,500원
- 등록일 2009.02.19
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
배낭문제(Knapsack Problem)
1. 개요
2. 배낭 유형의 공개키 암호시스템
3. 배낭 유형의 공개키 암호시스템에 대한 공격법
제 4 절 격자축소문제(Lattice Reduction Problem)
1. 개요
2. SVP, CVP, SBP에 대한 근사이론
3. 격자 축소문에 기반 암호알고리즘
제
|
- 페이지 171페이지
- 가격 10,000원
- 등록일 2008.03.17
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|