• 통합검색(2,260)
  • 리포트(2,006)
  • 시험자료(131)
  • 방송통신대(79)
  • 논문(28)
  • 자기소개서(16)
판매자 표지는 다운로드시 포함되지 않습니다.

"분할정복" 검색결과 41-60 / 2,260건

  • 상관관계 데이터 집합을 위한 고속 스카이라인 질의 처리 기법 (Fast Skyline Query Processing Method for Correlated Datatsets)
    스카이라인 질의는 여러 분야에서 지속적인 관심을 받고 있으며, 질의의 성능 개선을 위하여 다양한 최적화 기법들이 제안되었다. 이러한 최적화 기법들은 주로 지배 관계 판별 연산을 최소화하기 위하여 피지배객체(non-skyline object)의 제거에 중점을 두고 있다...
    논문 | 12페이지 | 무료 | 등록일 2025.07.04 | 수정일 2025.07.10
  • 한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물
    에 기술해 본다.Ⅱ. 본론1. 대표적인 알고리즘 설계기법의 원리 및 특징1) 분할정복 방법분할정복 알고리즘은 바로 해결이 어려운 문제를 여러 개의 작은 독립적인 문제들로 순환 ... 은 문제로 분할하는 분할, 충분히 분할된 작은 문제의 해를 구하는 정복, 정복된 작은 문제의 해를 결합하여 원래의 문제의 해를 찾는 결합의 세 단계의 작업이 이루어진다. 일부 ... 알고리즘의 경우에는 결합 단계 없이 분할정복 단계만을 통해서 문제를 해결하기도 한다.분할정복 알고리즘의 분할된 작은 문제는 원래의 문제에 비해 입력 크기만 작아졌을 뿐 문제 자체
    방송통신대 | 4페이지 | 4,000원 | 등록일 2022.02.04
  • 판매자 표지 자료 표지
    합병정렬
    I. 서론자료구조에서 정렬알고리즘은 매우 중요하다. 특히 합병정렬은 폰 노이만이 제안한 방법으로 분할 정복 알고리즘 중의 하나이다. 일반적으로 다른 방법에 비해서 실행 효율 ... 폰 노이만(John von Neumann)’이라는 사람이 제안한 방법2) 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, 분할 정복 알고리즘의 하나 이다.2. 분할 ... 정복(divide and conquer) 방법- 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다.- 분할 정복 방법은 대개
    리포트 | 3페이지 | 3,000원 | 등록일 2022.07.28
  • 판매자 표지 자료 표지
    성균관대학교 문제적해결과 알고리즘 기말자료 - 코딩과 알고리즘 이론을 중심으로
    1. 분할 정복 알고리즘(Divide & Conquer Algorithm → DCA)- 주어진 문제를 최소 단위로 분할하여 문제를 해결하는 방식.- 작은 단위의 문제로 분할 ... → 작은 단위의 문제(sub problem)을 풀다보면 → 전체 문제 해결(정복)- 분할 정복 알고리즘 설계1단계 분할: 하나 이상의 작은 단위로 분할.2단계 정복(해결): 작은 단위 ... 의 문제를 정복(해결) + 작은 단위의 문제가 계속 분할. 가능한 경우 분할 작업을 우선 적용.3단계 통합: 작은 단위 정복에서 얻어진 해결 방법 통합하여 원래 문제의 답 구함
    시험자료 | 48페이지 | 8,000원 | 등록일 2023.05.02
  • 판매자 표지 자료 표지
    퀵정렬
    며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다.- 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 자랑하는 정렬방법이다.-> 합병정렬과는 달리 퀵정렬 ... 은 리스트를 비균등하게 분할한다.2. 분할정복 방법- 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다.- 분할정복 방법은 대개 ... 순환호출을 이용하여 구현한다.3. 분할정복 과정1) 리스트 안에 있는 한 요소를 선택한다. -> 선택한 원소를 피벗(Pivot)라고 한다.2) 피벗기준으로 이동시킨다.- 피벗
    리포트 | 4페이지 | 3,000원 | 등록일 2022.07.28
  • 범위 피벗 퀵정렬 (Quicksort Using Range Pivot)
    의 교환이 완료되면 리스트 는 2개의 부분리스트 과 으로 분할되며 이 경우 피벗 키는 으로 설정된다. 이러한 과정을 분할된 리스트의 길이가 2일 때까지 수행되며, 리스트 길이가 2
    논문 | 7페이지 | 무료 | 등록일 2025.07.13 | 수정일 2025.07.20
  • 판매자 표지 자료 표지
    입력된 점의 좌표가 아래와 같을 때, ClosestPair 알고리즘을 사용하여 최근접 점의 쌍을 구하는 과정을 설명하시오
    분할 정복 방식은 평균 및 최악의 경우 시간 복잡도 O(n log n)을 보장하면서 훨씬 효율적으로 최근접 점을 찾을 수 있다.이에 본론에서는 입력된 점의 좌표가 아래와 같 ... 의 수가 있지만 가장 가까운 건 (8,8)-(9,7)Ⅲ. 결론Closest Pair 알고리즘은 분할 정복 전략을 통해 전체 점들을 반으로 나누고, 각 부분에서 재귀적으로 최근접 쌍을 찾은 후 병합 과정을 거쳐 최종적으로 가장 가까운 두 점을 찾아내 보았다. ... ),(8,8), (30,9), (22,4)]2. 전체 알고리즘 개요Closest Pair 알고리즘은 다음과 같은 단계로 진행된다.정렬: 점들을 x좌표 기준으로 정렬한다.분할: 전체 점
    리포트 | 3페이지 | 4,000원 | 등록일 2025.05.29
  • [방송통신대학교]알고리즘_동영상강의,기출_핵심요약노트
    )*****************************************************************************3강. 분할정복 알고리즘 (1 ... )****************************************************************************** 분할정복 방법순환적으로(recursively) 문제를 푸는 하향식(top ... -down) 접근 방법주어진 문제의 입력을 더 이상 나눌 수 없을 때까지 두 개 이상의 작은 문제들로 순환적으로 분할하고, 이렇게 분할된 작은 문제들을 각각 해결(정복)한 후 이
    방송통신대 | 30페이지 | 3,000원 | 등록일 2023.04.09
  • 판매자 표지 자료 표지
    성균관대학교 일반대학원 통계학과 학업계획서
    행렬에 대한 상관 계수를 사용하는 최적 임계값 연구, 다양한 정확도 측도들에 기반한 진단오즈비의 특성 연구, 오즈 곡선과 최적분류점 연구, 마라톤 100회 이상 완주자 그룹의 기록 노화 특성 연구, 분할표에 대한 상관 관계 도표 연구 등을 하고 싶습니다.
    자기소개서 | 2페이지 | 3,800원 | 등록일 2023.04.05
  • 판매자 표지 자료 표지
    방통대 알고리즘 출석과제물
    는 수학적인 과정을 만들어내는 특정한 방법으로, 대표적인 알고리즘 설계 기법으로는 분할 정복 방법, 동적 프로그래밍 방법, 욕심쟁이 방법이 있다.분할 정복 방법은 그대로 해결 ... 할 수 없는 문제를 작은 문제로 분할하여, 분할된 문제들을 해결한 후 결합하여 해를 발견하는 하향식 문제 해결 방법이며, 분할 정복 방법의 종류에는 이진 탐색, 합병 정렬, 퀵 정렬 ... 의 정의/개념에 대해서 간단히 설명하시오.주어진 배열에 대해서 퀵 정렬의 분할 함수 Partition()을 한 번 적용한 후의 결과 배열을 구하시오. (단, A[0]이 피벗이다.)A
    방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29
  • 판매자 표지 자료 표지
    정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오
    속도를 가지지만, 최악의 경우에는 성능이 급격히 저하될 수 있다. 마지막으로, 병합 정렬은 분할 정복 알고리즘 중 하나로, 리스트를 반으로 나눈 뒤 각 부분을 재귀적으로 정렬 ... 적으로 \(O(n \log n)\)의 시간 복잡도를 갖지만 최악의 경우에는 \(O(n^2)\)의 시간 복잡도를 가질 수 있다. 퀵 정렬은 매우 효율적인 정렬 알고리즘으로, 분할 정복 ... 을 향상시킬 수 있다. 따라서 퀵 정렬은 리스트가 크고 중복된 요소가 적을 때 가장 효율적으로 동작하는 경우가 많다.4. 병합 정렬병합 정렬은 분할 정복 알고리즘 중 하나로, 리스트
    리포트 | 5페이지 | 2,000원 | 등록일 2024.05.17
  • 판매자 표지 자료 표지
    [컴퓨터과학과]알고리즘_출석수업과제물
    는다.[문제 3]주어진 원소를 이진탐색 하시오. (탐색키 = 35)A[ ]={5, 10, 15, 20, 25, 30, 35}- 이진 탐색 알고리즘과 분할정복 방법- 탐색을 반복 ... 할 때마다 대상 원소의 개수가 1/2씩 감소▶ 분할 : 배열의 가운데 원소를 기준으로 왼쪽과 오른쪽 부분배열로절반씩 분할. 탐색 키와 가운데 원소가 같으면, 해당원소의 배열 인덱스 ... 를 반환/종료▶ 정복 : 탐색키가 가운데 원소보다 작으면 왼쪽 부분배열을 대상으로 이진 탐색을 순환 호출, 크면 오른쪽 부분배열을 대상으로 이진탐색을 순환호출▶ 결합 : 부분배열
    방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.10
  • 판매자 표지 자료 표지
    방통대 방송대 알고리즘 출석수업과제물 A+
    ) + Θ(n), n>=2▶ T(n) = Θ(nlogn)3. 알고리즘 설계 기법이 적용된 문제들의 정의/개념분할정복 알고리즘이진 탐색: 데이터가 정렬된 상태로 주어진 원소들을 절반 ... 한다.합병 정렬: 분할정복 방법에 해당한다. 주어진 배열을 동일한 크기의 두 개의 부분배열로 분할하고, 각 부분배열을 합병 정렬한 다음, 정렬된 두 부분배열을 결합하여 한 개의 정렬 ... 의 순번에 해당하는 수를 찾는 방식으로, 최적성의 원리가 성립되는 점화식이며 분할정복 방법은 적용할 수 없다.연쇄 행렬 곱셈: n개의 행렬을 곱할 때 최소의 기본 곱셈 횟수를 가진
    방송통신대 | 9페이지 | 2,500원 | 등록일 2024.03.18
  • 판매자 표지 자료 표지
    방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리
    )T(n-1)+O(n=O(n^2) 퀵정렬(최악)T(n/2)+O(1)=O(logn) 이진탐색2T(n/2)+O(n)=O(nlogn) 퀵정렬(최선), 합병정렬분할정복정렬상태 / 최대분할횟수 floor(log n)최대비교횟수 floor(log n)+1
    방송통신대 | 3페이지 | 3,000원 | 등록일 2024.04.10 | 수정일 2024.05.23
  • 판매자 표지 자료 표지
    2024 성결대학교 자료구조 및 알고리즘 기말고사 요약정리
    병합 : 분할 정복 방식 사용, 배열을 반으로 나누고 각 부분을 정렬, 병합하여 전체 배열 정렬퀵 : 분할 정복 방식을 사용, 기준값을 선택, 기준값보다 작은 요소는 왼쪽, 큰 요소
    시험자료 | 2페이지 | 10,000원 | 등록일 2025.04.17 | 수정일 2025.05.27
  • 판매자 표지 자료 표지
    정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해 설명하시오
    역시 시간 복잡도가 O(n^2)로, 데이터가 많을 경우 성능이 떨어진다.퀵 정렬(Quick Sort)은 분할 정복 알고리즘의 대표적인 예로, 평균적인 경우 매우 빠른 정렬 속도 ... 복잡도를 가질 수 있지만, 평균적으로는 O(n log n)의 시간 복잡도를 가지며 매우 효율적이다.병합 정렬(Merge Sort) 역시 분할 정복 알고리즘의 일종으로, 리스트를 절반 ... 이 발생할 수 있다. 이러한 이유로 버블 정렬은 실제로는 거의 사용되지 않으며, 주로 교육용으로 사용된다.3. 퀵 정렬정의 및 개요 - 퀵 정렬은 분할 정복 알고리즘의 대표적인 예
    리포트 | 5페이지 | 3,000원 | 등록일 2024.08.09
  • 판매자 표지 자료 표지
    정렬 알고리즘 중 선택 정렬, 버블 정렬, 퀵 정렬, 병합 정렬에 대해
    전체 배열 크기에서 지금까지 순환된 라운드 수를 빼서 반복합니다.3) 병합 정렬은 분할 정복 방식으로 구성된 알고리즘으로, 분할 정복은 큰 문제를 둘로 나누어 해결하는 방식 ... 했습니다. C 배열을 원래 배열에 저장합니다.4) 빠른 정렬은 분할 정복을 이용하여 정렬하는 알고리즘으로 피봇 포인트를 기준으로 한 값을 설정하고 이 값을 기준으로 작은 값은 왼쪽 ... 으로 배열 크기가 1보다 작거나 같을 때까지 분할을 반복한다.한 배열을 입력으로 받아 연산에서 계속 두 배열로 나누고 병합 후 한 배열을 출력하고 마지막으로 병합 후 두 배열을 비교
    리포트 | 5페이지 | 3,000원 | 등록일 2023.06.08
  • 판매자 표지 자료 표지
    성균관대, 한양대, 건국대 컴공 편입 면접자료
    인가?--> 합병 정렬은 리스트를 더 작은 하위 리스트로 나누고 정렬한 다음 다시 합병하는 분할정복 정렬 알고리즘입니다. 합병 정렬은 O(n*log(n))의 시간 복잡도를 가지 ... 쪽에 배치하고 피벗보다 큰 모든 요소를 다른 쪽에 배치한 다음 피벗의 왼쪽과 오른쪽에 있는 하위 배열을 재귀적으로 정렬하는 분할정복 정렬 알고리즘입니다. 평균 시간 복잡도는 O(n ... 고 있어 대규모 데이터 세트에 더 효율적입니다.57. pivot helper가 무엇인가?--> 피벗 헬퍼는 퀵 정렬 알고리즘에서 리스트를 두 부분으로 분할하기 위한 참조점으로 피벗
    자기소개서 | 17페이지 | 6,000원 | 등록일 2023.02.22
  • 2020년 1학기 출석수업대체과제물 [알고리즘]
    :_________________________________________________________________________o 과제유형 : (공통) 형o 과 제 명 : 알고리즘의 대표적인 설계기법인 분할정복 방법,동적 프로그래밍 방법,욕심쟁이 방법의 원리 및 ... 특징을 비교 설명하고 각 방법들이 적용된 알고리즘(또는 문제)의 종류와 각각의 특징/성능을 간단히 정리1) 분할정복 알고리즘주어진 문제를 나눌 수 없을 때 까지 순환적으로 분할 ... 해 답를 구하고 그 답을 결합하여 문제를 해결하는 하향식접근 방법이다. 각 순환 호출마다 분할정복, 결합 단계를 거치며 분할된 작은 문제는 원래 문제와 동일하며 크키만 작아지
    방송통신대 | 3페이지 | 4,000원 | 등록일 2021.05.12
  • 푸본현대생명 IT 개발 최종 합격 자기소개서(자소서)
    하고자 합니다.저는 교내 알고리즘 경진대회에서 은상을 수상했던 경험이 있습니다. 일주일 동안 문자열, 배열부터 DFS 분할정복 까지 다양한 알고리즘을 1달 동안 학습하였고, 이에 따라
    자기소개서 | 4페이지 | 3,000원 | 등록일 2023.02.15
해캠 AI 챗봇과 대화하기
챗봇으로 간편하게 상담해보세요.
2025년 08월 15일 금요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
1:36 오전
문서 초안을 생성해주는 EasyAI
안녕하세요. 해피캠퍼스의 방대한 자료 중에서 선별하여 당신만의 초안을 만들어주는 EasyAI 입니다.
저는 아래와 같이 작업을 도와드립니다.
- 주제만 입력하면 목차부터 본문내용까지 자동 생성해 드립니다.
- 장문의 콘텐츠를 쉽고 빠르게 작성해 드립니다.
- 스토어에서 무료 캐시를 계정별로 1회 발급 받을 수 있습니다. 지금 바로 체험해 보세요!
이런 주제들을 입력해 보세요.
- 유아에게 적합한 문학작품의 기준과 특성
- 한국인의 가치관 중에서 정신적 가치관을 이루는 것들을 문화적 문법으로 정리하고, 현대한국사회에서 일어나는 사건과 사고를 비교하여 자신의 의견으로 기술하세요
- 작별인사 독후감