ClosestPair(근접쌍) 알고리즘 - 분할정복
페이지 정보
작성일 21-10-07 13:05
본문
Download : ClosestPair.zip
.project
순서
bin/ClosestPair.class
// DNC(Divide And Conquer분할정복)
을 사용하여 점들의 최단 거리 및 소요시간을 출력해 주는 호로그램
ClosestPair(근접쌍) 알고리즘 - 분할정복
bin/test$Pair.class
distance from closestPairDNC = 1.41
JAVA
.settings/org.eclipse.jdt.core.prefs
distance from closestPairBruteForce = 1.41
설명
bin/test$1.class
컴파일 실행environment(환경)
src/ClosestPair.java
time diff(milli) = 3 diff(sec) = 0
// 1000개의 임의의 점에서 최단거리를 찾았을 때 3밀리세컨드 소요, 최단 거리 : 1.41
근접쌍(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와 분할정복 알고리즘의 속도차를 비교해서 알려 줍니다. 최단거리 측정이 필요한 다양한 프로그램에 응용가능합니다.
bin/PointComparatorByY.class
근접쌍 Closet Pair 분할정복 최근접점쌍 divide and conquer 자료구조 알고리즘
최단거리 측정(測定) 이 필요한 다양한 호로그램에 응용가능합니다.
bin/PointGenerator.class
.classpath
출력결과에 대한 대략적인 설명
위와 같이 이중 for loop와 분할정복 알고리즘의 속도차를 비교해서 알려 줍니다.
bin/test$Point.class
// BruteForce(이중 for 문) : 1000개의 임의의 점에서 최단거리를 찾았을 때 14밀리세컨드 소요, 최단 거리 : 1.41
Download : ClosestPair.zip( 17 )
레포트 > 공학,기술계열
bin/test$2.class
bin/Point.class
근접쌍(Closest Pair) 알고리즘 - 분할정복 기법
압축파일 내 파일목록
bin/test.class
bin/IntegerGenerator.class
For 1000 points, time diff(milli) = 14 diff(sec) = 0
다.
