|
knapsack 알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf("%f\n", diff);
// 최대값 출력
//printf("최대값 : %d\n", maxprofit);
} 서론
관련연구
알고리즘 분석
실험 및 분석
결론 및
|
|
|
1) 프로그램 개요
W의 행렬에서 각 행과 열을 vertex라고 보고 0이면 자기 자신 weight가 있으면 그 weight로 연결되어 있다고 생각하자. 이 연결된 vertex에서 한 지점을 선택해 다른 vertex들을 거쳐 다시 돌아오는 프로그램이다. (단, 각 vertex는 한번
|
|
|
알고리즘
3. ElGamal 공개키 암호시스템
4. 타원곡선 암호시스템(Elliptic Curve Cryptosystem)
5. 초타원곡선 암호시스템(Hyperelliptic Curve Cryptosystem)
제 3 절 배낭문제(Knapsack Problem)
1. 개요
2. 배낭 유형의 공개키 암호시스템
3. 배낭 유형의 공개키 암
|
|
|
알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려
|
|
|
Knapsack
Subset sum
Partition
Hamiltonian path and cycle
Traveling salesman problem
3. NP 문제의 정복
정확한 해를 구하는 알고리즘
문제 크기가 매우 작은 경우에 한함
보통 임시퇴각법이나 분기한정법 이용
근사 알고리즘 (approximation algorithm)
최적화 문제
|
|
 |
Interface
2.2.5 USART
2.3 시스템 흐름도
2.4 신호 처리 알고리즘 (VOR compensation algorithm)
2.5 Simulation (로봇에의 적용)
2.5.1 simulation 방법
2.5.2 simulation 결과
2.6 하드웨어 simulation (로봇에의 적용)
3. 결론 및 향후 연구
4. 참고문헌
5. Abstract
|
|
|
algorithm is proposed to improve the fuel economy of the vehicle and it is implemented on a DSP to configure a simulator system for a FCHEV.The simulator system for FCHEV is implemented using DSP boards with CAN protocol which is being used as a network protocol in recent vehicles. The subsystems of
|
|
|
알고리즘
1) ADMS 알고리즘
2) 과부하 제어
3) 알고리즘 과정
4) 관련연구와 비교
Ⅲ 멀티미디어를 위한 네트워크 구조
1. 기존의 네트워크 구조
2. 개선된 네트워크 구조
Ⅳ 분할 네트워크의 효율성 실험 및 분
|
|
메뉴펼치기
