|
//package com.nts.algorithm_hw4_1;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ClosestPair {
private static double INFINITY = Double.MAX_VALUE;
// compute closest pair - brute force method
static double closestPairBrut
|
|
|
※Divide and conquer(분할정복)
분할정복법은 주어진 문제를 작은 사례로 나누어(Divide) 각각의 작은 문제들을 해결(Conquer)하는 방법이다.
1805년 12월 2일 아우스터리츠 전투에서 프랑스의 황제 나폴레옹은 숫자면에서 우세했던 연합군을 물리치
|
|
|
|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
|
|
(char *)malloc(total*sizeof(char));
resultM = (char *)malloc(total*sizeof(char));
//문자열 초기화
strInit(Ah); strInit(Al); strInit(Bh); strInit(Bl);
strInit(result); strInit(resultH); strInit(resultL); strInit(resultM);
//두 숫자중 한자리만 자릿수 범위 내 허용된 숫자가 입력된 경우를
|
|
|
알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정
|
|
메뉴펼치기
