세일즈코드화살표

5페이지 미만은 미리보기가
제공되지 않습니다.

  • 공학,기술계열
  • ClosestPair(근접쌍) 알고리즘 - 분할정복

  • ClosestPair.zip
  • 등록인 ksch8004
  • 등록/수정일 20.07.04 / 20.07.04
  • 문서분량 0 페이지
  • 다운로드 0
  • 구매평가
판매가격 6,000원
같은분야 연관자료
보고서설명
근접쌍(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와 분할정복 알고리즘의 속도차를 비교해서 알려 줍니다.
최단거리 측정이 필요한 다양한 프로그램에 응용가능합니다.
본문일부/목차
컴파일 실행환경
JAVA

압축파일 내 파일목록
.settings/org.eclipse.jdt.core.prefs
bin/ClosestPair.class
bin/IntegerGenerator.class
bin/Point.class
bin/PointComparatorByY.class
bin/PointGenerator.class
bin/test$1.class
bin/test$2.class
bin/test$Pair.class
bin/test$Point.class
bin/test.class
src/ClosestPair.java
.classpath
.project
연관검색어
#근접쌍 Closet Pair 분할정복 최근접점쌍 divide and conquer 자료구조 알고리즘

구매평가

구매평가 기록이 없습니다
보상규정 및 환불정책

· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
  환불(재충전) 해드립니다.  (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)

· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.

· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다.
저작권침해신고 바로가기

 

중간과제물바로가기 교체별핵심노트