|
#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
|
|
|
0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf(\"%f\\n\", diff);
// 최대값 출력
//printf(\"최대값 : %d\\n\", maxprofit);
} 서론
관련연구
알고리즘 분석
실험 및 분석
결론 및 고찰
<부록>
소스코드
|
|
|
efine index int
int TOTAL_W;
int maxprofit = 0;
int numbest;
int bestset[N];
// 실험 1
//int p[N] = {50, 10, 40, 30};
//int w[N] = {10, 5, 2, 5};
// 실험 2
//int p[N] = {20, 30, 35, 12, 3};
//int w[N] = {2, 5, 7, 3, 1};
// 실험 3
int p[N];
int w[N];
int include[N];
unsigned int complex = 0;
void kna
|
|
|
|
배낭의 중량 한계를 30kg이라고 했을때 총 10개의 보석을 배낭에 넣을경우
// 배낭의 중량을 넘지않는 한도에서의 가치의 최대는...
#include <stdio.h>
int n, w;
int Dymic[100][100]; //2차원 인접행렬
struct Knapsack
{
int weight;
int value;
};
|
|
|
11. RPM 위한 디렉토리
12. RPM을 만들기 위한 방법 두가지
13. 소스의 패치 파일 만들기
14. spec 파일 편집하기
15. RPM으로 패키지 만들기
16. 자신이 만들 RPM 파일을 배포판 패키지에 포함시키기
17. 새로운 hdlist 파일 생성하기
|
|
메뉴펼치기
