1. 가난이 있습니다.
2. 확실성.
3. 다음을 입력합니다.
4. 수출가능성.
5. 유효성.
알고리즘에는 다음과 같은 속성이 있어야 합니다.
(1) 알고리즘은 먼저 정확해야 합니다. 즉, 합리적인 입력과 불합리한 입력을 포함한 모든 입력 세트에 대해 항상 원하는 출력을 얻을 수 있습니다. 알고리즘이 합리적인 입력에 대해 원하는 출력만 얻을 수 있고 비정상적인 경우의 출력을 예측할 수 없다면 정확하지 않습니다.
(2) 알고리즘은 일련의 구체적인 단계로 구성되어야 하며, 각 단계는 추상적인 모호한 개념이 아닌 컴퓨터에서 이해하고 실행할 수 있습니다.
(3) 각 단계마다 명확한 실행 순서, 즉 이전 단계가 어디에 있는지, 다음 단계는 무엇이니 분명히 해야 한다.
(4) 알고리즘이 아무리 복잡하더라도 제한된 단계 후에 종료되고 작동을 중지해야 합니다. 즉, 알고리즘의 단계는 제한되어야 합니다. 어떤 상황에서도 알고리즘은 무한 루프에 빠질 수 없습니다.
문제에 대한 해결책은 여러 가지 방법으로 표현할 수 있습니다. 그러나 위의 네 가지 조건을 만족하는 해법만 알고리즘이라고 할 수 있다.
중요 알고리즘
축소 검색 알고리즘
속칭 A 성 알고리즘. 그래픽 평면에서 여러 노드가 있는 경로를 찾는 최소 통과 비용 알고리즘입니다. 게임 내 NPC 또는 온라인 게임에서 BOT 의 모바일 컴퓨팅에 자주 사용됩니다. Dijkstra 알고리즘과 마찬가지로 이 알고리즘은 가장 짧은 경로를 찾을 수 있습니다. BFS 와 마찬가지로 휴리스틱 검색도 합니다.
접기 빔 검색
빔 검색법은 최적화 문제를 해결하는 계발적 방법이다. 그것은 가지와 경계법을 기초로 발전했다. 휴리스틱 방법을 사용하여 K 개의 최적 경로를 추정하고, 이 K 개 경로에서만 아래로 검색합니다. 즉, 각 계층에서 만족스러운 노드만 유지되고, 다른 노드는 영구적으로 폐기되므로 분기별 방법에 비해 가동 시간을 크게 절약할 수 있습니다. 빔 검색은 1970 년대 중반에 인공지능 분야에 처음 적용되었고, 1976 년 Lowerre 는 HARPY 라는 음성 인식 시스템에서 처음으로 빔 검색 방법을 사용했다. 그의 목표는 여러 가지 잠재적 최적 의사 결정 경로를 병렬로 검색하여 역추적을 줄이고 신속하게 솔루션을 얻는 것입니다.
접힌 이분법의 검색 알고리즘
정렬된 배열에서 특정 요소를 찾는 검색 알고리즘입니다. 검색 프로세스는 배열의 중간 요소로 시작되며 중간 요소가 정확히 검색할 요소인 경우 검색 프로세스가 종료됩니다. 특정 요소가 중간 요소보다 크거나 작을 경우 배열에서 중간 요소보다 크거나 작은 절반을 검색하고 중간 요소부터 비교를 시작합니다. 이 검색 알고리즘은 비교할 때마다 검색 범위를 반으로 좁힙니다.
분기 및 바인딩 축소
분기 구분 알고리즘은 문제의 해결 공간 트리에서 문제를 검색하는 방법입니다. 그러나 역추적 알고리즘과는 달리 분기 경계 알고리즘은 폭 우선 또는 최소 비용 우선 순위 방법을 사용하여 솔루션 공간 트리를 검색합니다. 분기 경계 알고리즘에서는 각 활성 노드가 확장 노드가 될 수 있는 기회가 한 번밖에 없습니다.
축소 데이터 압축
데이터 압축은 컴퓨터에 저장된 데이터나 통신에 저장된 데이터의 중복을 줄여 데이터 밀도를 높이고 결국 데이터 저장 공간을 줄이는 기술입니다. 데이터 압축은 파일 스토리지 및 분산 시스템에 널리 사용됩니다. 데이터 압축은 또한 미디어 용량의 증가와 네트워크 대역폭의 확대를 나타냅니다.
접이식 DiffieHellman 키 협약
Diffie-Hellman 키 교환 ("d-h") 은 보안 프로토콜입니다. 이를 통해 양 당사자는 상대방의 선험적 정보 없이 안전하지 않은 채널을 통해 키를 설정할 수 있습니다. 이 키는 후속 통신에서 통신 내용을 암호화하는 대칭 키로 사용될 수 있습니다.
접기 Dijkstra 알고리즘
Dijkstra 알고리즘은 네덜란드 컴퓨터 과학자 Edsger Dijkstra 가 발명한 것이다. 이 알고리즘은 직접 그래프의 단일 소스 점에서 다른 정점까지의 최단 경로 문제를 해결합니다. 예를 들어 그림의 정점이 도시를 나타내고 가장자리의 가중치가 도시 사이의 주행 거리를 나타내는 경우 Dikoscher 알고리즘을 사용하여 두 도시 사이의 최단 경로를 찾을 수 있습니다.
접기 동적 구성
동적 계획은 수학 및 컴퓨터 과학에서 겹치는 하위 문제가 있는 최적화 문제를 해결하는 데 사용되는 방법입니다. 기본 사상은 원래 문제를 유사한 하위 문제로 분해하고, 해결하는 과정에서 하위 문제의 해결을 통해 원래 문제의 해결을 얻는 것이다. 동적 계획의 사상은 많은 알고리즘의 기초이며 컴퓨터 과학과 공학에 광범위하게 적용된다. 유명한 애플리케이션 사례로는 최단 경로 문제 해결, 배낭 문제 해결, 프로젝트 관리, 네트워크 트래픽 최적화 등이 있습니다. 여기에 또 한 편의 문장 한 편이 더 상세하다.
접는 유클리드 알고리즘
수학에서, 나눗셈을 전달하는 것은 유클리드 알고리즘이라고도 하며, 최대 공약수를 구하는 알고리즘이다. 위상 분할은 유클리드의' 기하학 원본' (제 7 권, 명제 1, 명제 2) 에서 처음 나타났고, 중국에서는' 9 장 산수' 로 거슬러 올라가 동한 시대에 나타났다.
접기 최대 예상 알고리즘
통계 계산에서 최대 예상 (EM) 알고리즘은 확률 모델에서 매개변수를 찾는 최대 우도 추정 알고리즘으로, 확률 모델은 관찰 불가능한 숨겨진 변수에 따라 달라집니다. 가장 큰 기대는 기계 학습 및 컴퓨터 시각에 일반적으로 사용되는 데이터 클러스터링 분야입니다. 최대 기대 알고리즘은 두 단계로 번갈아 계산됩니다. 첫 번째 단계는 예상 (E) 을 계산하고 기존 추정치를 사용하여 숨겨진 변수의 최대 우도 추정치를 계산합니다. 두 번째 단계는 최대화 (M) 하고 단계 E 에서 얻은 최대 우도 값을 최대화하여 매개변수 값을 계산하는 것입니다. 단계 M 에서 찾은 매개변수의 추정치는 다음 단계 E 의 계산에 사용되며 프로세스가 번갈아 진행됩니다.
접기 고속 푸리에 변환
고속 푸리에 변환 (FFT) 은 이산 푸리에 변환의 빠른 알고리즘이며 이산 푸리에 변환의 역효과를 계산하는 데도 사용할 수 있습니다. 고속 푸리에 변환은 디지털 신호 처리, 큰 정수 곱셈 계산, 편미분 방정식 풀기 등과 같은 광범위한 응용이 있다.
축소 해시 함수
HashFunction 은 모든 유형의 데이터에서 작은 디지털 지문을 만드는 방법입니다. 이 함수는 데이터를 방해하고 해시 값이라는 지문을 다시 만듭니다. 해시 값은 일반적으로 임의 문자와 숫자로 구성된 짧은 문자열을 나타내는 데 사용됩니다. 좋은 해시 함수는 입력 필드에서 해시 충돌이 거의 발생하지 않습니다. 해시 테이블과 데이터 처리에서 충돌을 억제하지 않고 데이터를 구분하면 데이터베이스 레코드를 찾기가 더 어려워집니다.
힙 정렬 축소
Heapsort 는 힙 트리 (heap) 의 데이터 구조 설계를 활용하는 정렬 알고리즘입니다. 힙 트리는 대략적인 전체 이진 트리 구조이며 힙 속성도 충족합니다. 즉, 하위 노드의 키 값 또는 인덱스는 항상 상위 노드보다 작거나 큽니다.
병합 정렬 축소
병합 정렬은 병합 작업에 기반한 유효한 정렬 알고리즘입니다. 이 알고리즘은 분할 통치의 매우 전형적인 응용이다.
접기 RANSAC 알고리즘
RANSAC 는 "RANdom SAmpleConsensus" 의 약어입니다. 이 알고리즘은 198 1 에서 Fischler 와 Bolles 가 제안한 관찰 데이터 세트로 수학적 모형 매개변수를 추정하는 반복 방법입니다. 일정한 확률로만 합리적인 결과를 얻을 수 있고 반복 횟수가 증가함에 따라 이 확률이 증가하기 때문에 불확실성 알고리즘입니다. 이 알고리즘의 기본 가정은 관찰 데이터 세트에 "내부 점" (모형 매개변수 추정을 지원하는 점) 및 "이탈점" (모형에 맞지 않는 점) 이 있으며 이 관찰 데이터 세트는 소음의 영향을 받는다는 것입니다. RANSAC 는 최적의 모델을 얻기 위해' 인라인' 데이터 세트를 제공한다고 가정합니다.
접기 RSA 암호화 알고리즘
이것은 공개 키 암호화 알고리즘이자 세계 최초의 서명에 적합한 알고리즘입니다. 오늘날의 RSA 특허는 만료되었으며 전자 상거래 암호화에 널리 사용되고 있습니다. 모두들 키가 충분히 길면 이 알고리즘은 안전할 것이라고 믿는다.
접기 합집합
합집합은 교차하지 않는 집합의 병합 및 조회를 처리하는 트리 데이터 구조입니다. 그것은 보통 숲으로 표현된다.
접이식 viterbi 알고리즘
가장 가능성이 높은 숨겨진 상태 시퀀스를 찾습니다.