• 검색 결과가 없습니다.

[PDF] Top 20 제9장 그래프 알고리즘

Has 8089 "제9장 그래프 알고리즘" found on our website. Below are the top 20 most common "제9장 그래프 알고리즘".

제9장 그래프 알고리즘

제9장 그래프 알고리즘

... 9. 그래프 알고리즘 수학은 패턴의 과학이다. 음악 역시 패턴들이다. 컴퓨터 과학은 추상화와 패턴의 형성에 깊은 관련이 있다. 컴퓨터 과학이 다른 분야들에 비해 특징적인 것은 지속적으로 차원이 급상승한다는 점이다. 미시적 관점에서 거시적 관점으로 도약하는 것이다. ... See full document

38

14장. 그래프 알고리즘

14장. 그래프 알고리즘

... 매 단계마다 그 상태에서 가장 작은 가중치를 가진 간선을 선택해서 두 개의 정점 또는 트리 사이를 잇는 방식. 단 사이클을 유발하는 간선은 피함. 탐욕 알고리즘(Greedy Algorithm) “일단 가설비용이 제일 싼 것부터 먼저 건설하고 보자” ... See full document

70

제  9  장 공개키  암호알고리즘

제 9 장 공개키 암호알고리즘

... 9.3.1 유한순환군과 생성자 이산대수 문제에 기반을 두고 있는 알고리즘은 보통 군 연산을 수행할 유한순환군이 필요 하다. 이 순환군을 생성하는 과정을 시스템 설정이라 한다. 암호기술에서 유한순환군이 필 요할 경우 가장 많이 사용하는 것이 가 소수일 때 ℤ   군 또는 위수가 소수인 ℤ   의 부분 군이다. 유한순환군을 선택한 다음에는 이 군의 생성자를 ... See full document

10

제 9 장 해 탐색 알고리즘

제 9 장 해 탐색 알고리즘

... • 그러나 유전자 알고리즘과 마찬가지로 모의 담금질 기법도 항상 전역 최적해를 찾아준다는 보장은 없다. • 모의 담금질 기법의 또 하나의 특징은 하나의 초기 해로부터 탐색 이 진행된다는 것이다. 반면에 유전자 알고리즘은 여러 개의 후보 해를 한 세대로 하여 탐색을 진행한다. ... See full document

96

제4장 선택 알고리즘

제4장 선택 알고리즘

... 숙명여대 멀티미디어과학과 사운드콘텐츠응용 ( 알고리즘 ) 최악의 경우 선형시간 Selection Algorithm • 이번 알고리즘은 – 최악의 경우 분할의 균형이 어느 정도 보장되도록 함으로써 수행시간이 Θ(n)이 되도록 한다 ... See full document

8

제6장 정렬 알고리즘

제6장 정렬 알고리즘

... • 그러나 테이프 드라이브는 테이프를 한쪽 방향으로만 테이프가 감 기므로, 블록 2의 첫 숫자인 20을 읽은 후 다시 되감아 블록 1의 두 번째 숫자인 30을 읽을 수 없다. • 테이프 드라이브와 같은 보조 기억 장치를 사용하는 경우에는 ExternalSort 알고리즘의 line 3에서 2개의 블록을 읽어들여 합 병하면서 만들어지는 블록을 2개의 저장 장치에 번갈아 가며 저장 ... See full document

120

제 8장 근사 알고리즘

제 8장 근사 알고리즘

... 시간복잡도 • Approx_Matching_VC 알고리즘의 시간복잡도는 주어진 그래프 에서 극대 매칭을 찾는 과정의 시간복잡도와 같다. • 극대 매칭을 찾기 위해 하나의 선분을 선택할 때, 양 끝점들이 이 미 선택된 선분의 양 끝점과 동일한지를 검사해야 하므로, 이는 O(n) 시간이 걸린다. ... See full document

77

제 1 장 암호알고리즘 개요

제 1 장 암호알고리즘 개요

... 1.2.4 비대칭 암호알고리즘 비대칭 암호알고리즘은 다른 말로 공개키 암호알고리즘이라 하며, 암호화키와 복호화키가 서로 다르다. 비대칭 암호알고리즘은 Diffie와 Hellman이 1975년에 처음으로 제안하였으며, 대칭 암호알고리즘에 비해 상대적으로 역사가 짧다. 대칭 암호알고리즘에서는 두 사용자가 어떻게 안전하게 ... See full document

12

제 2 장 고전암호알고리즘

제 2 장 고전암호알고리즘

... z 복호화 알고리즘:     ⊕ 만약 키 길이가 짧고 일반 영문을 이와 같은 방법으로 암호화할 경우에는 다중치환 암호방 식처럼 쉽게 해독할 수 있다. 이 해독 방법에서도 가장 중요한 것은 키 길이를 구하는 것이 다. 키 길이는 다중치환 암호방식처럼 Kasiski나 IC 방법을 사용할 수 있다. 키 길이가 결정 되면 암호문과 키의 길이만큼 이동한 암호문을 XOR한다. ... See full document

7

제  6  장 대칭  암호알고리즘 : AES 6.1 AES

제 6 장 대칭 암호알고리즘 : AES 6.1 AES

... 6 대칭 암호알고리즘 : AES 6.1 AES 6.1.1 AES 개요 1977년도에 미국 표준으로 제정된 DES는 지금까지 큰 허점이 발견되지 않았지만 키 길 이가 56비트 밖에 되지 않아 현재의 컴퓨팅 기술로는 쉽게 전사공격을 하여 암호해독을 할 수 있다. 따라서 1997년에 새 표준에 대한 작업을 시작하여 2000년 10월에 ... See full document

8

제2장 알고리즘을 배우기 위한 준비준비2.1 알고리즘이란

제2장 알고리즘을 배우기 위한 준비준비2.1 알고리즘이란

... 시간복잡도 • 시간복잡도는 알고리즘이 수행하는 기본적인 연산 횟수 를 입력 크기에 대한 함수로 표현 • 예: 10의 숫자 카드 중에서 최대 숫자 찾기 순차탐색 으로 찾는 경우에 숫자 비교가 기본적인 연산이고, 총 비 교 횟수는 9이다. ... See full document

60

대용량 그래프에서의 삼각형 검색 연구: 알고리즘과 응용

대용량 그래프에서의 삼각형 검색 연구: 알고리즘과 응용

... 있고, 그래프에서 삼각형을 검색하여 소셜네트 워크의 가짜 계정, 스팸 계정들을 검출하는 등 다양한 분야에 활용 될 수 ...메모리 알고리즘, 분 산 알고리즘 등 다양한 방면에서 삼각형 검색 알고리즘들이 제안 되고 있기 때문에, 지속적으로 발전 중인 컴퓨팅 환경에 발맞춰 개 선된 삼각형 검색 알고리즘이 제안될 것으로 ...러한 ... See full document

9

9장. 정렬 알고리즘

9장. 정렬 알고리즘

... 코드 9-1: 선택 정렬 void Selection(int A[ ], int N) A는 배열이름, N은 정렬대상 레코드 수 { for (int Last = N-1; Last >= 1; --Last) 마지막 인덱스를 왼쪽으로 이동하면서 { int Largest = 0; 일단 처음 것이 가장 크다고 보고 for (int Current=1; Current<=Last; ... See full document

48

제3장 분할 정복 알고리즘

제3장 분할 정복 알고리즘

... • 그러나 ClosestPair 알고리즘에서는 해를 취합하여 올라 가는 과정인 line 5~6에서 O(nlogn)시간이 필요 • 다음의 그림에서 k층까지 분할된 후, 층별로 line 5~6이 수행되는 (취합) 과정을 보여준다. 이때 각 층의 수행 시 간은 O(nlogn)이다. 여기에 층 수인 logn을 곱하면 ... See full document

120

제1장 알고리즘 설계와 분석의 기초

제1장 알고리즘 설계와 분석의 기초

... – 지나친 기호적 표현은 오히려 명확성을 떨어뜨림 – 명확성을 해치지 않으면 일반언어의 사용도 무방 • 효율적이어야 한다 – 같은 문제를 해결하는 알고리즘들의 수행시간이 수백만배 이상 차이가 날 수 있다 ... See full document

17

1장 자료구조와 알고리즘알고리즘

1장 자료구조와 알고리즘알고리즘

... 최선의 경우(best case): 수행 시간이 가장 빠른 경우 평균의 경우(average case): 수행시간이 평균적인 경우 최악의 경우(worst case): 수행 시간이 가장 늦은 경우.. 평균적인 경우: 계산하기가 상당히 어려움[r] ... See full document

57

12장. 탐색 알고리즘

12장. 탐색 알고리즘

... 제곱 탐사의 빈 칸 중간에 빈 칸을 두는 이유는 그 곳으로 해시 되는 레코드들이 들어갈 공간을 비워 둠으로서 오른쪽 끝에 가서 붙는 클러스터를 방지 인덱스 5나 6으로 해시되는 레코드는 끝으로 밀려나지 않고 자리를 찾아 먹 음. 빈 공간을 찾는 순서가 2, 3, 4의 제곱으로 점프하므로 사이에 넓은 공간이 확보됨. ... See full document

41

15장. 알고리즘의 설계

15장. 알고리즘의 설계

... 백 트래킹 알고리즘의 효율 문제가 처리 가능한 것으로 돌아서는가 아닌가는 운에 따름. 컴퓨터 처리능력의 한계로 인해 모든 경우를 다 해 볼 수는 없음. 단계 별로 많은 가능성이 제거된다면 당연히 경우의 수가 줄게 되고 따라서 상식적인 시간에 정답을 발견 ... See full document

68

제 9 장 Feedback 제어루프의 동특성

제 9 장 Feedback 제어루프의 동특성

... 과제 8 (9 연습문제 ) 1: matlab/ilaplace() 함수를 이용하여 역변환할것 , matlab/step(), plot() 함수를 이용 하여 그래프를 그리고 , 잔류편차를 그래프에 표시할것 . 4: 밀도가 일정하다고 가정하시오 . ... See full document

25

제 3 부 Feedback 제어구조 8 장 : 제어계 구성요소 9 장 : feedback 제어의 동특성

제 3 부 Feedback 제어구조 8 장 : 제어계 구성요소 9 장 : feedback 제어의 동특성

... 2) 문제수정 :  일때 , 물리적 의미를 설명 하고 , 단위계단변화에 대한 응답을 구하시오 . 또한 , 이에 대한 응답을 그래프로 표현하시오 . 12. 오차함수와 제어기 출력함수의 시간에 따른 변 ... See full document

35

Show all 8089 documents...