|
총 수행시간은 Θ(n)이다. Section.01 원시적인 매칭 방법
Section.02 오토마타를 이용한 매칭
Section.03 라빈-카프 알고리즘 Rabin-Karp
Section.04 KMP 알고리즘
Section.05 보이어-무어 알고리즘
불일치 문자 휴리스틱과 일치 접미부 휴리스틱
|
|
|
알고리즘은 시간복잡도가 n2이지만 여기서는 이해를 편하게 할 목적으로 조금 풀어서 코딩했기때문에 n3이 되고 말았다(-_-;;)
-------------------------------------------------------------------------------------
오늘은 여기까지 쓰겠습니다 헥헥-_-
질문은 Q/A란
|
|
|
알고리즘에서는 ,한번에 1시간 할당량 이상 CPU를 할당받는 프로세스는 없다. 만일 프로세스의 CPU버스트가 1시간 할당량을 초과하면, 프로세스는 선점되고 준비완료 큐로 되돌아간다. RR 스케줄링 알고리즘은 선점형이다. 시간 할당량이 너무
|
|
|
알고리즘
1) 암호문 정의
암 호 문
순번
1
2
3
4
5
6
7
8
값
1
0
1
1
1
0
1
0
2) IP 함수를 이용하여 복호화 순열 작업
IP
2
3
4
1
8
7
5
6
0
1
1
1
0
1
1
0
K2
XOR
E/P 및 XOR
4
1
2
3
2
3
4
1
0
0
1
1
1
1
0
0
0
1
0
0
1
1
1
0
0
1
1
1
0
0
1
0
SO
00
01
10
11
00
1
0
3
2
01
0
2
1
3
10
3
1
2
0
11
1
2
3
0
S
|
|
|
알고리즘과 비트코인(Bitcoin)이나 이더리움(Ethereum) 이 두 종류의 암호화 화폐에 공통적으로 적용된 기반기술에 대해 설명해 보았다. 공개키 기반구조를 기반으로 하는 전자서명의 도입은 이미 민간부문에서는 전자상거래의 발달과 더불어 활
|
|
|
그려지지 않았다. 1. Bresenham line 알고리즘
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
2. 책에 있는 방식으로(c언어로=txt만 출력하겠끔)
(1) 소스
(2) 실행결과
3. 비쥬얼 베이직방식으로
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
|
|
|
알고리즘과의 평균 값 차이의 계산으로 인한 효율성을 따질 수 있고, 좀더 다양한 생각을 할 수 있을 것 같습니다.
[결론]
제가 가진 데이터만으로는 SCAN Algorithm의 알아본 바와 같은 단점으로 인한 평균차가 심한 데이터가 발생되었음을 정확
|
|
|
알고리즘을 개발하였며, 그 결과를 요약하면 다음과 같다.
1. 수박의 음향신호는 내부품질의 차이에 따른 뚜렷한 경향을 보였다. 시간영역의 음향신호를 관찰해 보면 적숙과의 경우 균일한 시간간격으로 피크점들을 갖으며, 미숙과의 경우는
|
|
|
계산 알고리즘을 위한 규칙
(AON 그림에서, 시작하는 노드(node)와 끝나는 노드는 소요시간이 0이다. (단지 시작과 끝을 표시하므로) 무시하라.)
전진방향
각각의 경로는, 그림의 맨 왼쪽에서부터 시작하여 오른쪽으로 이동해 가라.
각 활동의
|
|
|
유전자 알고리즘(Genetic Algorithm)
자연선택(natural selection)과 자연유전(natural genetics)에 기초한 탐색기법
적자생존(survival of the fittest)의 원리
각 세대별로 부모스트링(parent string)으로부터 자녀스트링(child string)을 형성
GA는 효과적으로 과거의
|
|
메뉴펼치기
