|
#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
|
|
|
Problem)
1. 개요
2. 이산대수문제에 대한 알고리즘
3. ElGamal 공개키 암호시스템
4. 타원곡선 암호시스템(Elliptic Curve Cryptosystem)
5. 초타원곡선 암호시스템(Hyperelliptic Curve Cryptosystem)
제 3 절 배낭문제(Knapsack Problem)
1. 개요
2. 배낭 유형의 공개키
|
|
|
|
#define YES 1
#define NO 0
int n,W;
int numbest = 0;
int maxprofit = 0;
int *bestset;
int *include;
int *p, *w;
void knapsack(int,int,int);
bool promising(int,int,int);
int main()
{ 1. source code
2. 입력파일.txt
|
|
|
|
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;
};
|
|
 |
Problem`이라는 말을 자주 사용하는 것이었습니다. 서로 언짢아 한 후에 인도에서 `No Problem`이라는 표현이 `문제를 해결할 방법이 있을 것이다. 진정하자` 라는 의미로 표현된다는 것을 알았습니다.
그 일을 계기로 열린 마음으로 상대의 문화를
|
|
메뉴펼치기
