|
#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
|
|
|
|
#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
|
|
|
|
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);
|
|
|
Problem)
1. 개요
2. 이산대수문제에 대한 알고리즘
3. ElGamal 공개키 암호시스템
4. 타원곡선 암호시스템(Elliptic Curve Cryptosystem)
5. 초타원곡선 암호시스템(Hyperelliptic Curve Cryptosystem)
제 3 절 배낭문제(Knapsack Problem)
1. 개요
2. 배낭 유형의 공개키
|
|
|
|
#include <iostream>
using namespace std;
typedef struct {
int weight;
int value;
float value_per_weight;
} ITEM;
void calculate_value_per_weight(int n, ITEM items[])
{
int i, j, max;
int value_per_weight[100];
ITEM temp;
float temp2;
for (i = 0; i < n; i++)
va
|
|
메뉴펼치기
