"알고리즘 2장" 검색결과 1-20 / 4,811건

• 

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

  2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. ... 따라서 최대 30번의 수행을 하면 된다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색(알고리즘2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n) = ... 쉬트라쎈의 방법(알고리즘 2.8)을 사용하여 두 개의 64*64 행렬의 곱을 구하는데 실행하는 곱셈의 횟수는?

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

  다운로드 장바구니
• 

  알고리즘 2장 동적프로그래밍 연습문제

  2020/1 『알고리즘』 과제 보고서학번이름제출일자제목알고리즘 3주차 과제2. ... 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은LEFT ( eqalign{n#k} RIGHT )를 구하는데 2LEFT ( eqalign{n#k ... 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 P(최단경로의 중간정점 가운데 가장 높은 인덱스를

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

  다운로드 장바구니
• 

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

  2/3부분에서 값을 찾으면 return mid2; //위치를 알려준다. ... if (low > high) return 0; //찾지 못한경우 0을 반환else { mid1 = ; //나눈 3부분 중 첫 번째의 끝부분mid2 = 2 * ; //나눈 3부분 중 ... 문제 2. 현재 문제에서는 원소가 배열에 있을 수도 있다고 하지만 없을 수도 있다고 한다.즉, 최악의 상황을 가정해야 한다 = 원소가 배열에 존재하지 않는다..문제 6.

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

  다운로드 장바구니
• 

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

  을 계산하는 재귀 알고리즘을 작성하시오. 입력크기(1장의 예제 34 참조)를 정의하고 다음 물음에 답하시오. 작성한 알고리즘의 시간복잡도는 지수인가? ... .30) 알고리즘 2.10(큰 정수 곱셈 2)을 사용하여 1253과 23,103의 곱을 구하시오.m = ? ... 무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오.

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 2장 솔루션

  2. 좀 비현실적이기는 하지만 이분검색 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까? ... 데이터가 1개 남았을 때 마지막으로 비교연산을 한 번 더 수행하므로 30번 최대로 비교하면 데이터를 찾을 수 있다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색 알고리즘의 ... n-1)/2 로 계산을 한다.

  시험자료 | 6페이지 | 1,500원 | 등록일 2021.03.27

  다운로드 장바구니
• 

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

  다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오.먼저 비내림차순으로 정렬한다.=> 2, 4, 1, 3해당되는 작업 ... 다음 작업, 마감시간, 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오.보상에 따라 차례로 정렬되어 있다고 가정 하고 알고리즘을 ... K는 [7, 1, 5, 3, 2]가 되고, 적절하지 않으므로 기각한다.따라서 최종 J는 [7, 1, 3, 2]이고, 최대화한 보상은 170이다.26.

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

  다운로드 장바구니
• 

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

  실행절차를 단계별로 보이시오.수준 1에서 정점v _{1}에 가능한 모든 색을 시도하고, 수준 2에서 정점v _{2}에 가능한 모든 색을 시도하고, 수준 6까지 반복 후 연결되는 정점을 ... 18) m-색칠하기 문제를 푸는 되추적 알고리즘(알고리즘 5.5)을 사용하여 빨간색, 녹색, 흰색의 3가지 종류의 색을 가지고 아래 그래프를 색칠하는 모든 방법을 찾으시오. ... 확인하면서 가능한 것만을 남기고 나머지는 지운다.A : 빨간색B : 녹색C : 흰색26) 해밀튼 회로 문제를 푸는 되추적 알고리즘(알고리즘 5.6)을 사용하여 다음 그래프의 해밀튼

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

  다운로드 장바구니
• 

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

  재귀 호출이 없는 합병정렬(알고리즘 2.2와 2.4) 알고리즘을 작성하시오.15. 아래 solve(알고리즘)을 살펴보자. ... 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. ... 합병정렬 알고리즘 2.2와 2.4를 사용하여 다음 배열을 정렬하시오.

  리포트 | 7페이지 | 1,500원 | 등록일 2021.06.24

  다운로드 장바구니
• 

  2장 3장 연습문제 과제 알기 쉬운 알고리즘 step-by-step으로 알고리즘 완전이해

  연습문제 자세한 풀이 과제 내용입니다 .

  시험자료 | 16페이지 | 1,500원 | 등록일 2023.04.02 | 수정일 2023.05.12

  다운로드 장바구니
• 

  알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)2장 8, 15, 19번 솔루션

  2-8Merge Sort : 123 34 189 56 150 12 9 240알고리즘 2.2(n=8, h=4, m=4) U[123 34 189 56] , V[150 12 9 240]( ... 12 150 240](n=8, h=4, m=4) U[34 56 123 189] , V[9 12 150 240] merge 진행S[9 12 34 56 123 150 189 240]알고리즘 ... =2, high=2 : low=high라서 if문 통과 불가merge2(1, 1, 2)U[34, 123] => S[34 123 189 56 150 12 9 240]low=3, high

  리포트 | 6페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08

  다운로드 장바구니
• 

  소프트웨어 ) 1. 페이징 기법의 개요 및 특징 2. 페이징 알고리즘의 종류 및 장단점 3. 운영체제가 가상기억장치를 필요로 하는 페이지 부재 상황에서 페이징 알고리즘을 수행하는 과정을 기술하세요.

  페이징 기법의 개요 및 특징2. 페이징 알고리즘의 종류 및 장단점3. 운영체제가 가상기억장치를 필요로 하는 페이지 부재 상황에서 페이징 알고리즘을 수행하는 과정을 기술하세요.1. ... 페이징 기법의 개요 및 특징2. 페이징 알고리즘의 종류 및 장단점3. 운영체제가 가상기억장치를 필요로 하는 페이지 부재 상황에서 페이징 알고리즘을 수행하는 과정을 기술하세요.1. ... 페이징 알고리즘의 종류 및 장단점위에서 다루었던 페이징 기법에 관련해서 이를 활용하기 위해 구체적으로 만들어진 알고리즘들이 있다.

  리포트 | 4페이지 | 5,000원 | 등록일 2021.02.04

  다운로드 장바구니
• 

  정보보호개론 / 제1장 암호기술 개요 / 제2장 암호알고리즘 개요

  홍채만 이용하는 것이 아닌 얼굴 전체를 이용하는 것이 더 신뢰도가 높다고 생각한다.제2장 암호알고리즘 개요1. ... 대신 공개키 인증이 보장되고 선행되어야 한다.2. ... 제1장 암호기술 개요1. 프라이시 보호를 위해 불관찰성과 불연결성이 모두 요구된다고 한다.

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

  다운로드 장바구니
• 

  foundation of algorithms, fourth edition 알고리즘 4판 1,2장 연습문제 풀이

  알고리즘 연습문제를 a4용지에 풀이하여 리포트로 제출한 자료를 스캔한 파일입니다.

  리포트 | 4페이지 | 4,000원 | 등록일 2016.11.08 | 수정일 2016.11.16

  다운로드 장바구니
• 

  알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 2장 예제코드 및 연습문제

  1부터 n까지)출력: 키가 비내림차순으로 정렬된 배열 Svoid mergesort(int n, keytype S[]){ if (n>1) { const int h = ⌊n/2⌋ ... ] to V[1] through V[m]; mergesort(h, U); mergesort(m, V); merge(h, m, U, V, S); }}문제: 2개의

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

  다운로드 장바구니
• 

  알고리즘 2장 연습문제

  Section 2.32장 13번 문제.Write an algorithm that sorts a list of n items by dividing it into three sublists ... keys in array slots from low to midOutputs : the array S containing the keys in nondecreasing order.2장 ... 14번 문제.Given the recurrence relateionfind T(625)⇒2장 15번 문제.consider procedure solve(P,I,O) given below

  리포트 | 3페이지 | 10,000원 | 등록일 2007.04.20 | 수정일 2017.07.21

  다운로드 장바구니
• 

  [컴퓨터 알고리즘]알고리즘 연습문제 2장

  2.1 이분검색 (알고리즘2.1)을 사용하여 다음 정수 리스트(배열)에서 120을 검색하라. ... 즉, 그렇게 되면 알고리즘 2.1에서 아이템 x는 리스트 S에서 항상 찾을 수 있다. 불필요한 연산을 제거하여 알고리즘 2.1을 개선하라. ... 알고리즘이 진행되는 과정을 단계별로 보여라. 12 34 37 45 57 82 99 120 1341. 이중에서 가운데수는 57이다. 12 34 37 45 2.

  리포트 | 4페이지 | 2,500원 | 등록일 2004.03.21 | 수정일 2015.10.06

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 교재전범위 핵심요약노트

  제1장 알고리즘 소개1. ... : 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성⑤ 실용적인 관점에서의 추가조건: 효율성2) 알고리즘의 생성① 알고리즘의 ... 생성과정: 설계 → 기술(표현) → 정확성 분석 → 효율성 분석② 기술 방법: 일상적 언어, 순서도, 의사코드 등2.

  방송통신대 | 49페이지 | 8,000원 | 등록일 2020.01.06

  다운로드 장바구니
• 

  유전 알고리즘 (Genetic Algorithm)

  유전 알고리즘의 장단점유전 알고리즘을 사용하는 주요 이점은 전역 검색 알고리즘이라는 것입니다. 즉, 너무 커서 철저하게 검색할 수 없는 공간에서 솔루션을 찾을 수 있습니다. ... 염색체 0000의 경우 ( 0 - 3 )2 = 9, 염색체 0001의 경우 ( 1 - 3 )2 = 4, .. ... 이러한 유전 공학적 프로세스를 어떻게 우리가 최적화 시키고 싶은 문제에 적용하여 문제를 풀고 해를 얻게 되는지 살펴보도록 하겠습니다.2. 왜 유전 알고리즘을 사용합니까?

  리포트 | 5페이지 | 2,500원 | 등록일 2022.11.01

  다운로드 장바구니
• 

  분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오

  분할정복알고리즘 장단점(1) 장점- 빠른 속도: 큰 문제를 작은 하위 문제로 분할하고 해결하여 전체 문제를 해결하는 데 걸리는 시간을 줄일 수 있다.- 쉬운 병렬화: 분할정복 알고리즘은 ... 첫번째 문제의 분할(Divide), 그리도 두번째 정복(Conquer) 마지막으로 알고리즘의 정답을 구하기 위한 병학(Combine)과정이다.2. ... 작은 문제는 직접 해결하는 것이 더 효율적일 수 있다.(2) 부분 문제 간의 의존성: 분할된 부분 문제들이 서로 의존적인 경우, 분할정복 알고리즘이 적합하지 않을 수 있다.

  리포트 | 3페이지 | 2,000원 | 등록일 2024.05.23

  다운로드 장바구니
• 

  전산개론 총괄과제

  전산개론 총괄과제과제 : DES 알고리즘의 원리를 간단하게 설명하고 장단점을 기술하시오-DES 암호 알고리즘이란? ... -DES 암호 알고리즘의 장,단점-장점 :1.비대칭형 암호에 비해 암호 및 복호 속도가 빠르다간단한 데이터는 모르지만 대용량인 파일을 암호화 해서 전달해야된다고 할 때비대칭키 방식보다 ... -동작원리--> 1).64비트의 평문이 첫 라운드를 거치기 전에 IP(초기치환)을거칩니다.2).IP를 거친 후 나온 64비트 값은 각 L0와 R0에 32비트씩나눠서 들어갑니다.3).

  리포트 | 3페이지 | 1,500원 | 등록일 2020.10.25

  다운로드 장바구니