|
알고리즘인 다익스트라(Dijkstra) 알고리즘
➁ 동적계획법(Dynamic Programming)인 플로이드(Floyd) 알고리즘
(4) 최단경로가 사용되는 예 :
➀ GPS를 이용한 네비게이션 시스템
➁ 지하철 노선도 최단경로 검색 시스템
➂ 수송 시스템
|
|
|
알수 있다.(프로그램이 제대로 구현되었음을 의미)
Floyd 알고리즘의 테스트1과도 결과가 같음을 알 수 있다.
▶테스트2 (파일명:dijkstra2.dat)
▶실행결과2
=>설명
③번의 최단경로 거리( 0 6 7 3 7 9 )와 ④번의 각 정점에 대한 (최단거리: x)를 비교
|
|
|
측정 시작
startTick = times(&start);
// knapsack 알고리즘 실행
knapsack(0, 0, 0);
// 시간측정 종료
endTick = times(&end);
diff = (double)(endTick - startTick) / ticksPerSec;
printf(\"%f\\n\", diff);
printf(\"complex : %d\\n\", complex);
// 최대값 출력
//printf(\"최대값 : %d\\n\", maxprofit);
}&
|
|
|
(BM 특허) 보호의 배경
3. 비즈니스 모델(BM 특허)의 개념
4. 비즈니스 모델(BM 특허)의 특성
5. 소프트웨어 알고리즘의 보호
6. 신규성과 진보성에 대한 판단기준
7. 갑(甲) 기업이 BM 특허를 받기 위한 신규성과 진보성
8. 결론
9. 참고 자료
|
|
|
알고리즘
Ⅳ. 영어번역(한영번역)과 동음이의어
1. 동음이의어의 의미 공간과 분할
2. 기계 번역에서의 동음이의어
Ⅴ. 영어번역(한영번역)과 숙어문법
Ⅵ. 영어번역(한영번역)과 매칭부
Ⅶ. 영어번역(한영번역)과 성경번역
Ⅷ. 영
|
|
|
유전자변형생물체 식물의 개발현황과 논의동향에 대한 조찬모임, 충북농정포럼 &충북환경연구소, 1999
DNA 프로필 연구회, 유전자감식, 탐구당, 2001 Ⅰ. 유전자의 기능
Ⅱ. 유전자의 알고리즘
1. 개체집단 초기화
2. 개체선택
3. 교배연산(
|
|
|
자료를 주고 받을 때 사용되고 있고, 여러 분야에서 각각의 장·단점에 Ⅰ. AES(Advanced Encryption Standard)
1. 개요
□ 정의
□ 특징
□ 설계적 특징
2. AES의 구조
□ 전체적 구조
3. AES 암호화 과정
□ 암호화 전체적인 구조
|
|
|
01 개념
-정렬할 리스트를 기준 값(PIVOT)중심으로 작은 값은
왼쪽, 큰 값은 오른쪽으로 이동, 분할하여 정렬하는 방법
-PIVOT값을 정한 다음(첫 번째 원소)에 Left는 왼쪽에서 부터 Pivot보다 큰 값이 나올 때 까지 오른쪽으로 이동
Right는 오른
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<io.h>
typedef struct _huf { //트리 구조체
char *word;
int count;
struct _huf *prev, *next;
}huf;
typedef struct _c_table { //코드테이블 구조체
char *name;
char code[256];
struct _c_table *link
|
|
|
자료구조입니다. get-count 연산은 원형 큐의 기능을 보완하고 효율적인 자료구조의 설계와 구현에 필수적인 요소입니다.
본 리포트를 작성하며 원형 큐와 \'get-count\' 연산에 대한 이해를 확장하고 자료구조와 알고리즘의 기반 지식을 향상시킬
|
|
메뉴펼치기
