Texonom
Texonom
/
Computing
Computing
/Computing Theory/Computability Theory/Problem Solving/
Brute-force Search
Search

Brute-force Search

Creator
Creator
Seonglae Cho
Created
Created
2022 Feb 6 17:25
Editor
Editor
Seonglae Cho
Edited
Edited
2023 Oct 12 6:54
Refs
Refs

Exhaustive Search

완전탐색 은 간단히 가능한 모든 경우의 수를 다 체크해서 정답을 찾는 방법
 
 
 
 
알고리즘 - 완전탐색(Exhaustive Search)
예를 들어, 4자리의 암호로 구성된 자물쇠를 풀려고 시도한다고 생각해보자. 이 자물쇠가 고장난 것이 아니라면, 반드시 해결할 수 있는 가장 확실한 방법은 0000 ~ 9999까지 모두 시도해보는 것이다.(최대 10,000번의 시도로 해결 가능) 위 2가지의 규칙에 대해서 생각할 때, 1번은 만족될 수 있는 가장 확실한 방법이겠으나 대부분의 경우 2번의 경우 때문에 이 방법이 사용되는데는 제한이 따른다.
알고리즘 - 완전탐색(Exhaustive Search)
https://hongjw1938.tistory.com/78
알고리즘 - 완전탐색(Exhaustive Search)
 
 
 

Backlinks

Problem SolvingProblem SolvingTSP Algorithm

Recommendations

Texonom
Texonom
/
Computing
Computing
/Computing Theory/Computability Theory/Problem Solving/
Brute-force Search
Copyright Seonglae Cho