|
알고리즘 (Peterson Algorithm)
프로세스들은 bool flag[2], int turn의 공유 변수를 가짐
프로세스 Pi의 구조
. 임계영역에 진입하려면 먼저 flag[i]=true로 하여 임계영역에 들어가고 싶다는 의사 표시.
. turn=j로 설정한 후, 프로세스 j가 임계영역에 들어갈
|
|
|
한 문제가 있다. 따라서 문서 영상 처리 기술과 연계하여 워터마킹 알고리즘을 설계할 필요가 있다.
Ⅵ. 워터마킹 알고리즘의 신호삽입
우리는 영상을 동일 크기의 블럭으로 나누고 각 블럭에 워터마크 신호를 넣으려고 한다. 3×12 영상을 4개
|
|
|
알고리즘의 설계
Ⅲ. 워터마킹 알고리즘의 기법
1. 비 공간 영역 기법
2. 비교 및 토론
Ⅳ. 워터마킹 알고리즘과 신호삽입 알고리즘
Ⅴ. 워터마킹 알고리즘과 공간영역 알고리즘
Ⅵ. 워터마킹 알고리즘과 알고리즘 비교
Ⅶ. 워터마
|
|
|
알고리즘 2
각 라인 끝에 인코딩 규칙에 의한 개수만큼 공백을 넣어 신호를 삽입한다. 또한 어떤 텍스트에 상관없이 신호 삽입이 가능하다.
3. 알고리즘 3
단어 사이에 공백의 수를 조절하여 신호를 삽입한다. 인코딩 규칙으로 먼저 단어 사이
|
|
|
알고리즘을 구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제
|
|
|
알고리즘(deterministic algorithm)과 비결정 알고리즘(nondeterministic algorithm)
문제의 부류
P 부류 : 다항 시간의 결정 알고리즘이 존재하는 문제 부류
NP 부류 : 다항 시간의 비결정 알고리즘이 존재하는 문제 부류
P ∈ NP, but P = NP (?)
2. NP-complete 문제의
|
|
|
3. 박재호. (2019). 공공개발 및 도시재생사업효과의 극대화를 위한 최적화 방법론 : 유전 알고리즘과 분단 탐색법을 중심으로. 단국대학교 박사학위 논문
4. 채은혜. (2012). 정수계획법을 이용한 메뉴 최적화. 경희대학교 석사학위 논문
|
|
|
알고리즘은 기업의 의사결정 과정에서 가장 합리적이고 효과적인 의사결정에 많은 영향을 끼치며, 의사결정권자의 의사결정을 도와주는 역할을 한다.
[참고문헌]
1. 경영의사결정론 교안, 방송통신대학교.
2. 도둑의 배낭문제, 파이썬 알고리
|
|
|
Algorithms, 3rd Edition, 36-37쪽 참고.
.
5. 출처 및 참고문헌
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 2009, Introduction to Algorithms, 3rd Edition 목차
1. 알고리즘의 복잡도 표기법으로 빅-오메가 표기법, 세타(Theta) 표기법, 빅-오 표기법을
|
|
메뉴펼치기
