|
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. 개선된 네트워크 구조
Ⅳ 분할 네트워크의 효율성 실험 및 분
|
|
|
알고리즘 (Genetic Algorithms) 관련 문제 43
기본 개념 44
선택 연산 44
교차 연산 45
돌연변이 연산 45
고급 주제 45
성능 개선 및 평가 46
응용 및 사례 연구 46
최신 연구 동향 47
? 클라우드 컴퓨팅 및 분산 시스템 관련 문제 47
기본 개념 4
|
|
|
알고리즘 (Genetic Algorithms) 관련 문제 45
클라우드 컴퓨팅 및 분산 시스템 관련 문제 48
신경망 해석 가능성 및 설명 가능 인공지능 관련 문제 52
? 인공지능학 학술이론에 대한 지식검증 기출문제 55
? 인공지능학 연구를 위한 주요 논문주제 61
|
|
 |
알고리즘을 이용한 모바일 로봇의 객체추적시스템
Object tracking system of mobile robot Using CAMShift algorithm
현재는 물론 미래에 활황산업으로 각광받는 분야가 바로 로봇 분야이다. 인간의 영역을 넘어 여러 가지 분야에서 단순한 육체노동을 대신해
|
|
메뉴펼치기
