|
총 수행시간은 Θ(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. Introduction
2. Overall system class design
3. Data structures
4. Algorithm specification
5. Discussion and Conclusion
|
|
|
그려지지 않았다. 1. Bresenham line 알고리즘
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
2. 책에 있는 방식으로(c언어로=txt만 출력하겠끔)
(1) 소스
(2) 실행결과
3. 비쥬얼 베이직방식으로
(1) 알고리즘 구현
(2) 실행결과
(3) 문제점
|
|
|
알고리즘과의 평균 값 차이의 계산으로 인한 효율성을 따질 수 있고, 좀더 다양한 생각을 할 수 있을 것 같습니다.
[결론]
제가 가진 데이터만으로는 SCAN Algorithm의 알아본 바와 같은 단점으로 인한 평균차가 심한 데이터가 발생되었음을 정확
|
|
|
알고리즘으로 주어집니다.
{단, XJisu는 각 바이오리듬 파트별로 주어진 수치(\"신체=23,감성=28,지성=33,지각=38\")입니다.}
그래프적인 문제는 문자형 변수 l(61)을 둡니다.
오늘을 기준으로 한 달전과 한 달 후의 바이오리듬 변화 그래프를 나타내
|
|
|
알고리즘을 개발하였며, 그 결과를 요약하면 다음과 같다.
1. 수박의 음향신호는 내부품질의 차이에 따른 뚜렷한 경향을 보였다. 시간영역의 음향신호를 관찰해 보면 적숙과의 경우 균일한 시간간격으로 피크점들을 갖으며, 미숙과의 경우는
|
|
메뉴펼치기
