알고리즘
-
이분 검색알고리즘 2016. 4. 2. 21:19
이분 검색이란 이분검색(Binary Search)은 처음 값과 마지막 값에 대한 중간 값을 설정한 후 검색 대상이 되는 키 값과 비교해서 검색하는 검색 방법을 말한다. 자료가 많을수록 이분 검색 알고리즘은 효율적이며 색인 순차파일 등에서 색인 영역을 탐색하는데 유용하게 사용될 수 있다.그러나 탐색을 위해서는 데이터가 정렬되어 있어야 하므로 데이터의 삽입이나 삭제가 빈번한 자료일 경우에는 비효율 적이다. public int binarySearch(TYPE a[], int right, int left TYPE key) { while (right >= left) { int mid = (right + left) / 2;if(a[mid] == key) return mid;if(key > a[mid]) { left..
-
마방진(홀수 계산식)알고리즘 2016. 4. 2. 21:02
이게 얼마만에 글을 올리는건지 참... 요즘 지쳐있던 나 자신에게 힐링을 한다고 너무 쉬어주었더니... 나약해지고 있다.. 다시한번 내 자신에게 채찍질 할때가 된거 같다... 가로, 세로, 대각선 으로 아무리 더해도 똑같은 합이 나온다 이것또한 알고리즘으로 나오는 결과값인데. 구하는 공식은 다음과 같다.(내가 아느 2가지를 가르쳐주도록 하겠다.) 1) 속 전 속 결 알고리즘 책에서 알려주는 방식(사실 책 내용대로 여기에 적은것이 아니라 내가 이해한 방식으로 정리해보았다) 1. 정사각형의 맨 윗줄 가운데에 숫자 1을 둔다.2. 이전(1)에서의 윗줄 오른쪽에 다음 숫자를 둔다.3. (2)을 반복하다보면 숫자가 겹치게 된다. 그럴때에는 이전 숫자에서 아래칸에 다음 숫자를 둔다. 2) 구글링을 하다가 알게된 방..