|
그래프의 정의와 종류
(1) 그래프란?
(2) 그래프의 용어
(3) 그래프의 종류
2. 그래프의 표현
(1) 인접 행렬(Adjacency Matrix)
(2) 인접 리스트(Adjacency List)
3. 그래프의 운행
(1) 깊이우선 검색방식(DFS:Depth First Search)
(2) 너비우선 검색방식(BFS:Breadt
|
|
|
알고리즘
제 5 절 그래프 완전지배집합문제(Graph Perfect Dominating Set Problem)
1. 개요
2. Koblitz-Fellows의 암호시스템과 문제점
제 3 장 효율적인 공개키 암호알고리즘 개발
제 1 절 격자축소문제 기반 공개키 암호알고리즘 개발
1. 개요
2. 제안
|
|
|
알고리즘은 과다하다. Dijkstra알고리즘을 이용하는 것이 더 효율적이다.
① Floyd 알고리즘
- 단위연산 : 세번 중첩된 for 루프안의 지정문
P[i][j]=k or D[i][j]=D[i][k]+D[k][j]
- 입력크기 : n(그래프에서 정점의 개수)
for 루프가 세번 중첩 되었다.
② Dijkstr
|
|
|
알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려움
(예) Bin Packing 문제
그래프 색칠하기 문제
외판원 문제
최적화 알고리즘 (optimization algorith
|
|
|
알고리즘 (approximation algorithm)
최적화 문제에 대한 근사해를 구하는 알고리즘
근사비 (approximation ratio)
최적해에 대한 근사해의 비
근사비의 분석 어려움
(예)Bin Packing 문제
그래프 색칠하기 문제
외판원 문제
최적화 알고리즘 (optimization algor
|
|
 |
알고리즘으로 만든 부호와 IPEG 알고리즘으로 만든 부호의 성능차이가 줄어들어 에서는 미비한 성능개선 효과만 있고, 부호율 의 그래프에서는 PEG알고리즘의 BER 곡선과 IPEG알고리즘의 BER 곡선이 거의 동일한 형태를 나타내는 것을 확인할 수
|
|
|
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
|
|
|
설정 33
3.8 온라인 긴급 게시물 실시간 탐지 기법의 알고리즘 33
제 4장 실험 및 결과 분석
4.1 실험에 사용된 데이터 38
4.2 실험을 위한 전처리 작업 38
4.3 실험 대상 및 결과 41
제 5장 결론 및 향후 연구 47
참고문헌 49
|
|
 |
알고리즘을 위해 필요한 메모리양
이중포인터 : 포인터는 다른 변수의 주소값을 갖는 변수, 이중포인터는 포인터의 주소값을 저장하는 변수
자료구조 = 선형구조(리스트(배열), 링크드리스트, 스택, 큐, 덱) + 비선형구조(트리, 그래프)
|
|
 가격 :
할인가 : 15,400원(26페이지)
|
 가격 :
할인가 : 15,400원(11페이지)
|
 가격 :
할인가 : 15,400원(26페이지)
|
 가격 :
할인가 : 15,400원(26페이지)
|
 가격 :
할인가 : 15,400원(10페이지)
|
 가격 :
할인가 : 8,000원(10페이지)
|
 가격 :
할인가 : 8,000원(10페이지)
|
 가격 :
할인가 : 15,400원(10페이지)
|
 가격 :
할인가 : 15,400원(10페이지)
|
 가격 :
할인가 : 15,400원(10페이지)
|
메뉴펼치기
심플한 회계 보고서(자동완성형포함) 파워포인트 PPT 템플릿 디자인