ClosestPair(근접쌍) 알고리즘 - 분할정복

등록일 / 수정일
페이지 / 형식
자료평가
구매가격

2015.04.04 / 2015.04.04
5페이지 / zip (압축파일)
평가한 분이 없습니다. (구매금액의 3%지급)
6,000원

다운로드장바구니

Naver로그인

Kakao로그인

추천 연관자료

하고 싶은 말: 근접쌍(Closest Pair) 알고리즘 - 분할정복 기법
을 사용하여 점들의 최단 거리 및 소요시간을 출력해 주는 프로그램 입니다.

출력결과에 대한 대략적인 설명은
// BruteForce(이중 for 문) : 1000개의 임의의 점에서 최단거리를 찾았을 때 14밀리세컨드 소요, 최단 거리 : 1.41
For 1000 points, time diff(milli) = 14 diff(sec) = 0
distance from closestPairBruteForce = 1.41

// DNC(Divide And Conquer분할정복)
// 1000개의 임의의 점에서 최단거리를 찾았을 때 3밀리세컨드 소요, 최단 거리 : 1.41
time diff(milli) = 3 diff(sec) = 0
distance from closestPairDNC = 1.41

위와 같이 이중 for loop와 분할정복 알고리즘의 속도차를 비교해서 알려 줍니다.
최단거리 측정이 필요한 다양한 프로그램에 응용가능합니다.

본문내용: Point[] xSorted = new Point[numberOfPoints];
Point[] ySorted = new Point[numberOfPoints];
System.arraycopy(points, 0, xSorted, 0, numberOfPoints);
System.arraycopy(points, 0, ySorted, 0, numberOfPoints);
Arrays.sort(xSorted);
Arrays.sort(ySorted, new PointComparatorByY());

double minDistance2 = closestPairDNC(xSorted, ySorted);
System.out.printf("distance from closestPairDNC = %.2f \n\n",
minDistance2);
assert (minDistance1 == minDistance2);

자료평가

아직 평가한 내용이 없습니다.

회원 추천자료

영어번역(한영번역)의 유형, 숙어인식알고리즘, 영어번역(한영번역)과 동음이의어, 숙어문법, 영어번역(한영번역)과 매칭부, 영어번역(한영번역)과 성경번역, 영어번역(한영번역) 사례, 영어번역(한영번역) 제언

분할영한 기계 번역 시스템에서 동음이의어는 변환 사전(transfer dictionary)에서 동일한 철자를 가지지만 각각의 의미가 다른 복수개의 사전 엔트리로서 나타난다. 이것은 하나의 영어 단어의 다양한 의미들이 차지하는 의미 공간을 복수의 한국어 의미가 분할하는 것으로 생각할 수 있다. 이 개념은 의미 공간(sense space)으로 표현할 수 있다.“spring”의 의미 공간(sense space)은 세 개의 분할(division)로 나뉘어져 있다. 물론 “spring”에는 더 많은 다양한 의미

정보통신시스템

쌍방향으로 작동 가능하게 하는 방법이다.게이트웨이는 다른 네트워크로 들어가는 입구 역할을 하는 네트워크 포인트이다. 라우팅의 관점에서 보면, 인터넷은 많은 게이트웨이 노드들과 호스트 노드들로 구성된 네트워크라 할 수 있는데, 네트워크 사용자들의 컴퓨터들과 웹페이지와 같은 콘텐츠를 제공하는 컴퓨터들이 바로 호스트 노드들이며, 일반 회사의 네트워크 내에서 트래픽을 통제하는 컴퓨터들이나, 인터넷 서비스제공자들의 컴퓨터가 바

[네트워크][네트워크관리][네트워크환경][네트워크보안]네트워크의 특성, 네트워크의 관리 요소, 네트워크의 위협, 네트워크의 장애 요인, 네트워크의 보안, 네트워크의 실패와 정부의 역할, 네트워크 관리 제언

분할되어 있고 많은 부분이 독점적이기 때문에 현재 모든 가능한 네트워크 환경을 관리할 수 있는 제품이나 계획은 없다. 많은 판매자들은 네트워크의 특정한 측면이나 특별한 장비 또는 전자 우편 같은 어떤 프로그램에 집중하는 부분적인 해결책을 제공한다. 이들 해결책 중 최상의 것은 다수의 네트워크 제품 생산회사들이 board를 통하여 제공하는 개방 관리 표준에 근거한 것이다. ISO (International Standards Organization)은 네트워크 관리 시스템에 함께 쓸

주식투자입문(교과서)

분할 비율. 　2. 엘리어트 파동이론의 법칙과 거래전략 1) 엘리어트 파동이론의 법칙 ① 절대법칙 a) 2번 파동은 1번 파동의 저점을 절대 하회 못한다. 1번 파동의 크기를 넘어서는 조정은 새로운 상승추세의 형성이 아니라 하락추세의 지속으로 보기 때문에 2번 파동의 조정폭이 1번 파동보다 크다면, 이는 파동을 잘못 해석한 것임. b) 3번 파동은 상승충격파 중 절대 가장 짧은 파동이 될 수 없다. 뿐만 아니라 연장(extension)도 3번 파동에서 가장 자주

수학의 중요한 순간 업적

분할함으로써 리만의 개념에 의하여 적분이 불가능한 많은 함수들을 적분이 가능하게 하였으며, 그 결과로 적분이 가능한 함수들의 집합을 대단히 확대시켰다.(17) 수리 논리학(1910∼1913년)현대적 논리학을 엄밀하게 다루기 위하여는 상징적 언어가 필요해진다. 이러한 기호들의 출현 때문에 이 분야를 ‘기호논리학 (symbolic logic)’ 또는 ‘수리논리학(mathematical logic)’이라고 부른다. 라이프니츠로부터 비롯된 수리논리학은 화이트헤드와 러셀의 기념

오늘 본 자료 더보기

오늘 본 자료가 없습니다.

최근 판매 자료

Naver 로그인

Kakao 로그인