목록알고리즘 (2)
동글동글 라이프
최근에 간단간단하게 짜본 프로그램이 몇가지 있는데 그 중에 하나를 소개합니다. 유사도 측정에관한 논문을 분석 후 값을 한번 짜봤습니다. 관련 URL : http://www.cs.vu.nl/~frankh/postscript/WWW07.pdf 일단 Google Distance 입니다. 단어 두개를 가지고 Google에 검색된 결과값에 따른 Distance 를 구해주는 공식입니다. 저렇게 NGD를 뽑아내는 함수만 잘 만들어 주면 구현하는데 어렵지 않습니다. Client 가 입력하는 50개정도의 단어를 Google 에 Search 를 한 뒤 50개에 대한 f(x) 값과 f(x,y) 값을 추출하여 파일에 저장합니다. 이렇게 50개의 단어를 Word 로 받아 온 뒤 f(x) 는 npc.txt 에 저장하였고 f(x,..
Perl로 배우는 알고리즘에서 좋은 내용을 발췌한다. 이진 탐색은 옛부터 알려진 탐색 방법중의 하나이며 어떠한 데이터를 우리가 원하는 테이블에서 검색을 할 때. 순차적으로 검색을 하는 것보다 더 효율적으로 반씩 끊어가면서 탐색을 하는 알고리즘을 이야기한다. 뜬구름 잡는 이야기 같아 죄송하지만... 실제코드부터 먼저 보기로 하자. 1 2 3 4 5 6 7 8 9 10 11 sub binary_search{ my ($array,$word) = @_; my ($low,$high) = (0, @$array -1); while( $low [$try] lt $word; $high = $try-1, next if $array->[$try] gt $word; return $try; # 값을 찾았을 때 해당 값 리턴 }..