|
※Divide and conquer(분할정복)
분할정복법은 주어진 문제를 작은 사례로 나누어(Divide) 각각의 작은 문제들을 해결(Conquer)하는 방법이다.
1805년 12월 2일 아우스터리츠 전투에서 프랑스의 황제 나폴레옹은 숫자면에서 우세했던 연합군을 물리치
|
|
|
분할정복 방법
분할정복 방법은 순환적으로 문제를 푸는 방법으로서 주어진 문제를 여러 개의 소문제로 분할하여 이 소문제를 순환적으로 푼 후 이들의 해를 결합하여 원래 문제의 해를 구하는 방식이다. 즉, 순환 호출시마다 다음과 같은 세
|
|
|
2개의 큰 정수 u와 v를
분할정복법을 통하여 계산 2개의 큰 정수 u와 v를
분할정복법을 통하여 계산
|
|
|
|
//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
|
|
|
(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);
//두 숫자중 한자리만 자릿수 범위 내 허용된 숫자가 입력된 경우를
|
|
메뉴펼치기
