"분할정복법" 검색결과 1-20 / 998건

• 

  알고리즘(분할정복법, 동적계획법, 탐욕법) 레포트

  알고리즘분할정복법, 동적계획법, 탐욕법1. ... 분할정복법(Divide and Conquer)분할정복법은 주어진 문제를 작은 사례로 나누고(Divide) 각각의 작은 문제들을 해결하여 정복(Conquer)하는 방법이다. ... 해답을 구함으로써 구한다.- 분할정복법의 설계전략1.

  리포트 | 4페이지 | 1,000원 | 등록일 2020.03.05

  다운로드 장바구니
• 

  분할정복법을이용한큰정수의곱셈

  # 큰 정수의 곱셈●과 목 :●분 반 :●교수님 :●제출일 :●학 과 :●학 번 :●이 름 :○ 분할정복법을 이용하여 해결하는 문제의 예로큰 정수들의 곱셈문제를 해결하는 알고리즘을 ... , 분할된 숫자를형태로 분할하여 계산합니다. ... 여기서는 분할된 자리수를 의미하므로는 자리수가 2배가 되는 형태로 0을붙여주어야 합니다.는 덧셈이므로 문자열 간의 덧셈을 해야 하므로 배열의 각 자리를 정수 연산한 다음 문자로 다시

  리포트 | 9페이지 | 1,500원 | 등록일 2010.04.28

  다운로드 장바구니
• 

  [알고리즘]카라츠바 알고리즘-분할정복법(divide and conquer)을 이용한 큰수의 곱셈 프로그램(c코드)

  1.카라츠바 알고리즘을 이용한 큰 수의 곱셈 1)알고리즘 소개카라츠바 알고리즘은 분할 정복 알고리즘(divide and conquer) 의 한 예로서 큰 수에 대한 효과적인 곱셈 알고리즘이다

  리포트 | 7페이지 | 5,000원 | 등록일 2011.12.23 | 수정일 2017.05.28

  다운로드 장바구니
• 

  [알고리즘] 부분리스트의 합을 분할정복법으로 구현한 소스

  1. 모든 부분 리스트를 구하여 그들의 합을 구하는 방식#include #include using namespace std;int main(){int i, size, j, k, l; // size:파일갯수 j,k,l:카운트하기위한 변수int maxsum=-20,star..

  리포트 | 4페이지 | 1,500원 | 등록일 2005.06.04

  다운로드 장바구니
• 

  [알고리즘] 큰 정수의 곱셈 분할 정복법 C++

  -큰 정수의 곱셈 알고리즘-1. 코딩#include#include#defineDIGIT300// 자리수 LIMIT#defineTHRESHOLD3#defineMAXIMUM(a, b)a>=b ? a : b#defineMINIMUM(a, b)a< b ? a : btypede..

  리포트 | 11페이지 | 1,000원 | 등록일 2004.05.05

  다운로드 장바구니
• 

  알고리즘의이해 연습문제

  분할 정복 전략을 사용해서 풀어 보세요.토지의 세로 길이(650m)로 정사각형 2개를 만든다. ... 다음 연산들의 실행 시간을 빅오 표기법으로 표시해 보세요.1) 배열의 모든 원소의 값을 출력하기답: O(n)2) 배열의 모든 원소의 값을 두 배로 만들기답: O(n)3) 배열의 첫

  시험자료 | 1페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

  다운로드 장바구니
• 

  서울대학교 일반대학원 컴퓨터공학부 연구계획서

  정복 접근법 연구 등을 하고 싶습니다.저는 또한 TensorRT 기반 프레임워크 및 Jetson 보드의 딥러닝 추론을 위한 최적화 방법론 연구, 지도 대조 학습을 통한 Few-Shot ... 애플리케이션 연구, 실시간 제약 하에서 이기종 프로세서에 대한 딥 러닝 애플리케이션의 에너지 인식 시나리오 기반 매핑 연구, 사고의 재귀: 언어 모델을 사용한 다중 상황 추론에 대한 분할

  자기소개서 | 2페이지 | 3,800원 | 등록일 2023.05.28

  다운로드 장바구니
• 

  알고리즘 2장 분할정복 연습문제

  원소가 n개인 정렬된 배열을 원소가 n/3개인 배열 3개로 분할(즉, 거의 같은 크기로 분할) 하여 검색하는 알고리즘을 작성하시오. ... 이 알고리즘은 분할한 세 배열 중에서 찾을 원소가 있을만한 배열에서 원소를 검색하는데, 이 배열을 다시 거의 같은 크기의 배열 3개로 분할한다. ... 재현식 다음과 같이 됨을 먼저 증명한다.W(n) = 1+W([{n} over {2}]), n>1W(n) = 1이 증명을 하려면 n이 짝수인 경우와 홀수인 경우를 따로 고려하고 귀납법으로

  리포트 | 12페이지 | 1,500원 | 등록일 2020.11.02

  다운로드 장바구니
• 

  성균관대학교 일반대학원 통계학과 학업계획서

  최대 쌍별 베이즈 요인 연구, 베이지안 고차원 선형 회귀 모델의 비교 연구, 준난수 몬테칼로 방법을 이용한 다중자산 옵션 가격의 추정 연구, 로지스틱 회귀모형에서 베이지안 변수 선택법의 ... 계수를 사용하는 최적 임계값 연구, 다양한 정확도 측도들에 기반한 진단오즈비의 특성 연구, 오즈 곡선과 최적분류점 연구, 마라톤 100회 이상 완주자 그룹의 기록 노화 특성 연구, 분할표에

  자기소개서 | 2페이지 | 3,800원 | 등록일 2023.04.05

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 출석수업대체시험 과제물(분할정복 방법, 동적 프로그래밍 방법)

  알고리즘의 설계기법1) 분할정복 방법분할정복 방법은 순환적으로 문제를 푸는 방법으로서 주어진 문제를 여러 개의 소문제로 분할하여 이 소문제를 순환적으로 푼 후 이들의 해를 결합하여

  방송통신대 | 9페이지 | 9,100원 | 등록일 2020.04.27

  다운로드 장바구니
• 

  분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지

  문제에 따라 작은 문제로 나눌 때 데이터가 중복해서 나누어질 수도 있는데 이럴 때 분할 정복법을 사용하게 되면 문제의 전체 크기는 증가하게 되기에 분할정복법을 사용하기에 적절하지 않다.크기가 ... 분할 정복 알고리즘 특징2. 분할 정복 알고리즘이 부적절한 상황3. 분할 정복 알고리즘 적용에서 주의해야 하는 부분Ⅲ. 결론Ⅳ. 참고문헌Ⅰ. ... 교과목명 : 알고리즘 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고

  리포트 | 4페이지 | 2,000원 | 등록일 2024.08.01

  다운로드 장바구니
• 

  [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트

  분할된 작은 문제들을 각각 해결(정복)한 후 이들의 해를 결합하여 원래의 문제의 해를 구하는 설계 방식각 순환 호출마다 분할-정복-결합 과정 거침(결합 단계가 없는 문제도 존재)* ... 분할정복 알고리즘 (1)****************************************************************************** 분할정복 방법순환적으로 ... 분할정복 방법 적용 알고리즘이진 탐색합병 정렬퀵 정렬선택 문제* ★이진 탐색(binary search)입력 데이터가 정렬된 상태로 주어졌을 때, 입력 크기를 절반씩 줄여가면서 원하는

  방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  성균관대, 한양대, 건국대 컴공 편입 면접자료

  하위 배열을 재귀적으로 정렬하는 분할정복 정렬 알고리즘입니다. ... --> 합병 정렬은 리스트를 더 작은 하위 리스트로 나누고 정렬한 다음 다시 합병하는 분할정복 정렬 알고리즘입니다. ... 빅오 표기법이 무엇인가? - 중요!--> Big O 표기법은 알고리즘이 완료하는 데 필요한 기본 연산의 수를 결정하여 알고리즘의 효율성을 측정하는 방법입니다.

  자기소개서 | 17페이지 | 6,000원 | 등록일 2023.02.22

  다운로드 장바구니
• 

  구조적 방법론, 정보공학 방법론, 객체지향 방법론의 특징과 장단점을 설명하시오

  그리고 시스템을 기능에 따라서 분할/개발하고, 모듈의 정복과 분할을 통한 접근으로 하향식 설계방식을 따른다. ... 구조적인 분석, 설계, 프로그래밍을 통한 정형화와 체계화가 장점이며 시스템과 소프트웨어 개발에 있어 전형적인 접근법을 가지고 있다. ... 정복의 방식 등과 같은 비슷한 부분이 있으나, 개별적인 소프트웨어가 아닌 기업에서 필요로 하는 정보시스템 통합에 초점이 맞춰져 있다.

  리포트 | 4페이지 | 3,500원 | 등록일 2022.08.14 | 수정일 2023.11.18

  다운로드 장바구니
• 

  [30점만점] 출석수업 과제물 알고리즘

  (이진탐색, 퀵 정렬의 최악의경우, 합병 정렬, 퀵 정렬의 최선의 경우)주어진 문제를 동일한 형태의 작은 문제로 쪼개어 접근하는 분할정복의 형태를 띄는 알고리즘은 수행 과정에서 알고리즘을 ... 빅오(Big-O) 함수는 알고리즘의 성능을 점근적으로 나타내는 표기법이다.

  방송통신대 | 11페이지 | 8,000원 | 등록일 2021.04.21 | 수정일 2021.05.22

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 3장 연습문제

  2) 등식(3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 를 구하는데 개의 항을 계산함을 n에 관한 귀납법으로 증명하시오.T 함수를 몇 개의 항이 ... =i; j++) { B[j+1] = C[j+1] + C[j]; } } return B[k+1];}15) 본문의 식(3.5)를 기초로 작성한 분할정복

  리포트 | 8페이지 | 2,000원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 2장 해설

  문제 2. 현재 문제에서는 원소가 배열에 있을 수도 있다고 하지만 없을 수도 있다고 한다.즉, 최악의 상황을 가정해야 한다 = 원소가 배열에 존재하지 않는다..문제 6. 문제: 원소가 n개인 정렬된 배열 S에 값 x가 어디에 있는가?입력: 양의 정수 n, 비내림차순 정..

  리포트 | 10페이지 | 1,500원 | 등록일 2020.07.07 | 수정일 2020.09.15

  다운로드 장바구니
• 

  경영정보시스템(MIS)의 주요 개념 및 이론 정리

  설명하자면, 피봇을 중심으로 2개로 분할(Divide)한 뒤, 그 분할된 곳에서 계속 분할을 반복하면서, 정복(Conquer)하는 그런 알고리즘이기 때문이죠.그런 의미에서 Divide ... 그보다 작은 수는 왼쪽으로, 큰 수는 오른쪽으로 보낸 뒤, 그 피봇을 중심으로 왼쪽에서 재귀호출을 하고, 오른쪽에서 재귀호출을 해서, 또 같은 과정을 반복하는 방법인데, 이것이 왜 분할정복인지 ... 객체지향적 기법객체지향법이란 우리가 하나의 모형으로 표현하고자 하는 대상시스템 (예: 회사, 고장, 병원..)을 여러 독립된 객체들의 집합으로 보고 현실셰계의 문제를 이러한 객체를

  리포트 | 18페이지 | 1,000원 | 등록일 2020.09.28 | 수정일 2020.10.31

  다운로드 장바구니
• 

  컴퓨터과학개론 출석대체물용

  ① 동적 프로그래밍 방법 ② 욕심쟁이 방법 ③ 분할정복 방법 ④ 회귀분석 방법정답②참조제5강 / 알고리즘(1) / p16~19해설동적 프로그래밍 방법- 최적화 문제의해를 구하기 위한 ... ‘가장최선’ 이라고 여겨지는 국부적인 최적해를 선택해 나가면 결과적으로 전체적인최적해를 얻을 수 있을 것이라고 희망하는 방법- 적용 범위는 제한적이나 간단하면서 효율적인 설계 기법분할정복 ... ① O(n) ② O(n2) ③ O(nlogn) ④ O(logn)정답④참조제5강 / 알고리즘(1) / p28~34해설- O-표기는 점근 성능의 표기법 중 'Big-oh' 점근적 상한에

  방송통신대 | 18페이지 | 10,000원 | 등록일 2020.11.20

  다운로드 장바구니
• 

  서준석 3배속 공부법 독후감

  저자는 공부양에 쫄 이유가 없고 분할해서 나누어서 하면 정복이 충분히 가능하다고 했다. ... 서준석 3배속 공부법 독후감저자는 서울대학교를 공대, 의대, 치대를 모두 졸업한 엄청난 이력을 가진 사람이었다.

  리포트 | 1페이지 | 1,000원 | 등록일 2024.08.20

  다운로드 장바구니