int n,int w,int** P,const int *weight); //동적 계획법 개선 함수 int maximum(int a, int b); //큰값을 출력 하는 함수 void knapsack ... (n,w,p,value,weight); } void knapsack(int n,int w, int **p,int *value,int* weight) { int i,j; p[n][w] ... printf("무게[%d]입력\n",i+1); scanf("%d",&weight[i]); } check_point(n,w,p,weight); //배낭 채우기 동적계획법 개선 함수 knapsack
. - 인수분해의 어려움을 이용한 RSA 암호화 방식 - Rabin 암호화 방식 - Knapsack 문제를 이용한 Merkle-Hellman Knapsack 암호화 방식 - Graham-Shamir ... 인수분해의 어려움을 이용 RSA, Rabin Knapsack 문제를 이용 Merkle-Hellman Knapsack , Graham-Shamir 선형 오류 정정 부호를 복호화 할 때의
#include #define N 2 // T, F 총 2개의 조합void print_array(int q, int a[]); void comb( int r, int a[]); void main(){int n;int a[100]; printf("==== T, F로 가능..
1. 해킹을 방지하는 방법과 패스워드를 관리하는 방법 ① 안전한 컴퓨터시스템 구성, 운영 컴퓨터시스템 OS를 설치하고 운영할 때 해킹당할 수 있는 취약점이 없는 상태로 운영하여야 한다. 이를 위해서는 무엇보다도 OS별로 최신 버전의 프로그램을 설치 운영하여야 하는 것이..
예제로 들어있는 1000개의 데이터 화일을 읽어들여각각의 텀으루 Document List를 작성한다음Invert List로 재작성해서 저장합니다.그리고 InvertList 화일이 있다면...주어진 쿼리에 대하여 AND하고 OR 연산을 통해쿼리를 하고 그 결과물을 출력합..