바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"알고리즘(3판)" 검색결과 1-20 / 1,508건
-
-
알고리즘 기초 (Foundation of Algorithms) 5판, 3장 연습문제
- 2) 등식(3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 를 구하는데 개의 항을 계산함을 n에 관한 귀납법으로 증명하시오.T 함수를 몇 개의 항이 ... , ... , nk = j가 1 일 때 1번 2 일 때 2번 ,... n 일 때 n번i = 2 일 때j = 2 , 3 , ... , nk = j 가 2일 때 1번 , 3일 때 2번 ... 증명한다.이항 계수는 위와 같은 특성을 가지기 때문에 아래와 같은 수식이 도출됨을 알 수 있다.귀납 가정에 의하여 이고, 증명이 완료되었다.4) 알고리즘
- 리포트 | 8페이지 | 2,000원 | 등록일 2021.06.24
-
-
알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)7,8,9장 솔루션
- 중간값을 구하는데 필요한 비교 횟수는 앞서 언급한 5개 subset으로 나누어 6번 비교하는 알고리즘을 이용한다. 따라서 * 6 이다. Partition에 필요한 비교는 n이다. ... 7-30 [ 1, 2, 3, 4, 5, 6, 7, 8 ] 다음과 같이 역순으로 구성되어 전체 노드가 움직여야 하는 경우가 heap sort의 worst case에 속한다. ... 다음과 같이 각각 깊이가 3, 2인 heap을 siftdown 했을 때 2^d-2만큼 움직이는 것을 확인했으며 siftdown은 1번 움직일 때 2번 비교가 이루어지기 때문에 2(2
- 리포트 | 2페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08
-
-
알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)6장 4번, 8번 솔루션
- empty(Q) : T Remove(PQ, v)//(3,3) 꺼냄 If(70>55) : T u.level=3+1 u.profit=55+12 u.weight=9+3 if( (1267) ... ) (1,2) (3,2)] 순으로 들어있음(bound기준(70, 69, 65)으로 정렬) Bound 순으로 (3,3)꺼내서 진행 While(! ... =55 u.bound=70 if(70>55) : T insert(PQ, u) u.weight=2 u.profit=20 u.bound=35 if(35>55) : F 현재 PQ에 [(3,3
- 리포트 | 5페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08
-
-
-
알고리즘(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 ... high=4, mid=3 low=3, high=3 : low=high라서 if문 통과 불가 low=4, high=4 : low=high라서 if문 통과 불가 merge2(3, 3, ... 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] 알고리즘
- 리포트 | 6페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08
-
-
-
-
-
알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 3장 예제코드 및 연습문제
- 그리고 수행되는 절차를 단계별로 보여라. (15쪽 ‘플로이드 알고리즘’에서 예제로써 해결) ㆍ6 최단경로 출력 알고리즘(알고리즘 3.5)을 사용하여, 연습문제 5의 그래프에서 정점 ... 분모를 합쳐서 정리하면 ㆍ5 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여, 오른쪽 그래프에 대해서 행렬 D(최단경로의 길이를 포함함)와 행렬 P(최단경로의 ... 비용을 구하라 A1은 (10 X 4) A2는 (4 X 5) A3은 (5 X 20) A4는 (20 X 2) A5는 (2 X 50) (20쪽 ‘최소곱 알고리즘’ 이용)
- 리포트 | 7페이지 | 1,000원 | 등록일 2016.09.15
-
-
알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 1장 예제코드 및 연습문제
- 삭제할 때 3. 1장 연습문제 ㆍ1 n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하라 index maximum(keytype S[]){ index i ... i++){ //n은 배열의 크기 if(max < S[i]) max = S[i]; } return max; } ㆍ2 n개의 수로 구성된 리스트(또는 배열)에서 가장 작은 수를 찾는 알고리즘을 ... 순서 데이터(합계평균, 삽입, 삭제) ……………………………………………… 3 2.
- 리포트 | 5페이지 | 무료 | 등록일 2016.09.15
-
-
-
-
-
사업현황보고 ppt / 템플릿 / 프로젝트 현황보고 템플릿
- 원격 제어 및 모니터링 강력하고 직관적인 제어판을 통해 IOT 디바이스를 원격으로 관리하고 모니터링할 수 있습니다. ... 알고리즘을 사용하여 중요한 통찰력을 얻습니다. ... 자동화 및 최적화 사전 설정된 규칙과 인공지능 알고리즘을 통해 시스템을 자동화하고 최적화하여 생산성과 효율성을 극대화합니다.
- ppt테마 | 8페이지 | 1,500원 | 등록일 2023.11.29
-
-
플랫폼 제국의 미래
- T알고리즘 - 1조 달러 기업이 되기 위한 필수 스팩 ? ... 현대판 신, 구글 - 모든 것을 알고, 모든 것에 응답하는 21세기의 새로운 신 ?구글은 모든 것을 알고 있다. 구글은 모든 사람에게 지식을 제공해준다. ? ... 프리미엄 가격 : 기술 기업보다 한 세대 앞서 자동화 로봇화를 실현하고 세계적인 규모의 공급망을 구축 3.
- 리포트 | 4페이지 | 1,000원 | 등록일 2019.09.15
-
-
오일러 벡터 결정 알고리즘: 지역 지각판 운동
- 우리는 먼저 지역적 지각판의 속도자료로부터 해당 판운동의 오일러 벡터를 근사적으로 결정하는 알고리즘을 다음과 같이 개발하였다; 1) 관측된 판속도자료로부터 평균 가상 오일러 극을 먼저 ... 구하고, 2) 평균가상극과 관측지역의 중심을 통과하는 대원 위의 점들을 각각 극으로 설정하여, 3) 얻어지는 각 임시적 가상 모델의 판운동속도와 관측속도와의 차이의 제곱들의 합을 ... 그런데 최근 우리는 이 와 근본적 개념은 같으나(최소제곱법), 제곱오차의 합의 편미분계수가 0이 되는 조건으로부터 곧바로 오일러 벡터를 결 정하는 알고리즘을 추가적으로 개발하였으며,
- 논문 | 8페이지 | 4,000원 | 등록일 2023.12.04
-
-
플랫폼제국의 미래
- 제5장 현대판 신 구글 - 구글에 기도하면 반드시 대답이 돌아온다. 모든 사람에게 지식제공. - 구글은 현대적인 신 - 구글의 신뢰감! - 구글은 가격을 내리는 전략! ... 대표기업 - 페이스북 * 생식기 : 욕망과 참을 수 없는 생식 본능에 충동질, 대표적으로 사치품 - 애플 제 8장 T 알고리즘 * 네 개의 거인기업은 공통적으로 8개 요소를 갖고 있다 ... 장인정신 : 단순성, 세련미. 3. 수직적 통합 : 애플의 성공은 애플매장! 4. 세계무대로의 확산 : 세계적 공급망을 이용, 저렴한 생산비로 가장 수익성 높은 기업! 5.
- 리포트 | 3페이지 | 1,000원 | 등록일 2019.09.15
-
-
C언어로 쉽게 풀어쓴 자료구조 11장 해설(3판/천인국)
- 정답 코드void print(GraphType* g){ printf("distance[ ] = [ "); for (int a = 0; a < g->n; a++) printf("%d ", distance[a]); //거리를 반복하여 출력 printf("]\nselecte..
- 리포트 | 10페이지 | 1,500원 | 등록일 2020.02.19 | 수정일 2020.07.17
-
-
C언어로 쉽게 풀어쓴 자료구조 10장 해설(3판/천인국)
- 문제 3.(2) O(n)정점의 차수는 인접 행렬의 행이나 열을 조사하면 알 수 있으므로 O(n)의 연산에 의해 알 수 있다.문제 4.(2) 2e개정점의 개수가 n, 간선의 개수가 e인
- 리포트 | 9페이지 | 1,500원 | 등록일 2020.02.19 | 수정일 2021.03.17
-
-
C언어로 쉽게 풀어쓴 자료구조 6장 짝수 해설(3판/천인국)
- 연결리스트I - 짝수문제 2.(1) 배열구현이 쉽고 가장 빠르게 찾을 수 있다.문제 4.(3) p=p->linklink 에는 다음 노드를 가리키도록 값이 설정되어 있으며 이를 활용해야
- 리포트 | 13페이지 | 1,500원 | 등록일 2020.02.19 | 수정일 2021.03.17
