바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"알고리즘 2장" 검색결과 1-20 / 5,205건
-
-
알고리즘 2장 분할정복 연습문제
- 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. ... 합병 정렬 알고리즘 2.2 와 2.4를 사용하여 다음 배열을 정렬하시오. ... 따라서 최대 30번의 수행을 하면 된다. 4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색(알고리즘2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.
- 리포트 | 12페이지 | 1,500원 | 등록일 2020.11.02
-
-
알고리즘 2장 동적프로그래밍 연습문제
- 2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 알고리즘 3주차 과제 2. ... 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 LEFT ( eqalign{n# k} RIGHT )를 구하는데 2 LEFT ( eqalign{ ... 최단경로 문제를 푸는 플로이드 알고리즘 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 참조)를 정의하고 다음 물음에 답하시오. 작성한 알고리즘의 시간복잡도는 지수인가? ... {2} )이므로, T(64)`=`64 ^{2.81}번 곱셈이 실행된다. 30) 알고리즘 2.10(큰 정수 곱셈 2)을 사용하여 1253과 23,103의 곱을 구하시오. m = ? ... 무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오.
- 리포트 | 4페이지 | 1,500원 | 등록일 2021.06.24
-
-
알고리즘 기초 홍릉과학 출판사 2장 솔루션
- 2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 4 .6 제목 2장 분할 정복 1 연습문제 2. ... 데이터가 1개 남았을 때 마지막으로 비교연산을 한 번 더 수행하므로 30번 최대로 비교하면 데이터를 찾을 수 있다. 4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색 알고리즘의 ... 좀 비현실적이기는 하지만 이분검색 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까?
- 시험자료 | 6페이지 | 1,500원 | 등록일 2021.03.27
-
-
알고리즘 기초 (Foundation of Algorithms) 5판, 2장 연습문제(1)
- 재귀 호출이 없는 합병정렬(알고리즘 2.2와 2.4) 알고리즘을 작성하시오. 15. 아래 solve(알고리즘)을 살펴보자. ... 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. ... 풀면, 이분검색(알고리즘 2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.
- 리포트 | 7페이지 | 1,500원 | 등록일 2021.06.24
-
-
-
알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)
- 보상에 따라 차례로 정렬되어 있다고 가정 하고 알고리즘을 수행한다. 1. J는 [3]이 된다. 2. K는 [7, 3]이 되고, 적절하다고 결정한다. ... 따라서 최종 J는 [7, 1, 3, 2]이고, 최대화한 보상은 170이다. 26. 허프만의 알고리즘을 사용하여 다음 표에 있는 글자들에 대한 최적 이진전치코드를 구축하시오. ... J는 K가 적절하므로 [7, 1, 3, 2]이다. 7. K는 [7, 1, 5, 3, 2]가 되고, 적절하지 않으므로 기각한다.
- 리포트 | 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
-
-
알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)2장 8, 15, 19번 솔루션
- 2-8 Merge 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 ... ] merge 진행 S[9 12 34 56 123 150 189 240] 알고리즘 2.4 low=1, high=8, mid=4 low=1, high=4, mid=2 low=1, high ... =2, mid=1 low=1, high=1 : low=high라서 if문 통과 불가 low=2, high=2 : low=high라서 if문 통과 불가 merge2(1, 1, 2) U
- 리포트 | 6페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08
-
-
-
정보보호개론 / 제1장 암호기술 개요 / 제2장 암호알고리즘 개요
- 제2장 암호알고리즘 개요 1. ... 제1장 암호기술 개요 1. 프라이시 보호를 위해 불관찰성과 불연결성이 모두 요구된다고 한다. ... 이를 포함하여 다음 세 가지 형태의 방법을 사용할 수 있다. 1) MAC만 사용: MAC.K(M) 2) 일반 해쉬함수와 대칭키 암호알고리즘 사용: {H(M)}.K 3) 해쉬함수와 전자서명
- 리포트 | 4페이지 | 1,000원 | 등록일 2019.04.14
-
-
-
알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 2장 예제코드 및 연습문제
- +) if(D[i][k] + D[k][j] < D[i][j]){ P[i][j] = k+1;//최단경로 D[i][j] = D[i][k] + D[k][j]; } } ㆍ실행 화면 6. 2장 ... 플로이드 알고리즘 Floyd Algorithm ㆍ알고리즘 문제: 가중치포함 그래프의 각 정점에서 다른 모든 정점으로 가는 최단경로를 모두 계산하라. ... 분할 정복법 1-2. 동적 계획법 2. 이분검색 ……………………………………………………………………………………10 3.
- 리포트 | 12페이지 | 1,000원 | 등록일 2016.09.15
-
-
알고리즘 2장 연습문제
- Section 2.3 2장 13번 문제. ... Given the recurrence relateion find T(625) ⇒ 2장 15번 문제. consider procedure solve(P,I,O) given below. ... keys in array slots from low to mid Outputs : the array S containing the keys in nondecreasing order. 2장
- 리포트 | 3페이지 | 10,000원 | 등록일 2007.04.20 | 수정일 2017.07.21
-
-
[컴퓨터 알고리즘]알고리즘 연습문제 2장
- 알고리즘 2장 연습문제 2.1 이분검색 (알고리즘2.1)을 사용하여 다음 정수 리스트(배열)에서 120을 검색하라. ... 즉, 그렇게 되면 알고리즘 2.1에서 아이템 x는 리스트 S에서 항상 찾을 수 있다. 불필요한 연산을 제거하여 알고리즘 2.1을 개선하라. ... else return location (mid +1,high); 2.5 알고리즘 2.1(4번째 줄)에서 분할 함수가 mid=low; 로 바뀌었다고 하자.
- 리포트 | 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
-
-
전산개론 총괄과제
- 전산개론 총괄과제 과제 : DES 알고리즘의 원리를 간단하게 설명하고 장단점을 기술하시오 -DES 암호 알고리즘이란? ... -DES 암호 알고리즘의 장,단점 -장점 : 1.비대칭형 암호에 비해 암호 및 복호 속도가 빠르다 간단한 데이터는 모르지만 대용량인 파일을 암호화 해서 전달해야된다고 할 때 비대칭키 ... -동작원리 --> 1).64비트의 평문이 첫 라운드를 거치기 전에 IP(초기치환)을 거칩니다. 2).IP를 거친 후 나온 64비트 값은 각 L0와 R0에 32비트씩 나눠서 들어갑니다
- 리포트 | 3페이지 | 1,500원 | 등록일 2020.10.25
-
-
경희대학교 소프트웨어적사유 중간고사 기출 정리
- 예시) 전선 배선, 수도 파이프 설치, 통신망 구축(알고리즘) - 최소 동전 개수 문제: 동전 개수가 최소가 되도록 거스름돈을 주는 문제(분해, 패턴확인, 탐욕적 알고리즘) 2장 문제해결 ... , 중간 92점 맞음. 2019-2학기 기출 표시 - 빨간색(기억에 의존), 기존 족보 자료 강조 표시 - 파란색 1장 컴퓨팅 사고력의 소개 1.1 컴퓨팅 사고력 ? ... 방법 2.1 문제해결 방법(문제해결과정) ?
- 시험자료 | 16페이지 | 5,000원 | 등록일 2022.05.13
