바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"알고리즘 4장" 검색결과 1-20 / 4,652건
-
-
알고리즘 4장 탐욕적 방법 연습문제
- 2020/5 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 4장 탐욕적 방법 연습문제 2. ... 각 링크간의 추정 비용이 주어진 상태에서 알고리즘 4.1(프림 알고리즘)을 사용할지, 아니면 알고리즘 4.2(크루스칼 알고리즘)를 사용할 지를 판정하시오. ... 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오.
- 리포트 | 11페이지 | 1,500원 | 등록일 2020.11.02
-
-
알고리즘 기초 연습문제 4장 해설
- 문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 않게 ... 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자 노드를 기반으로 프림 알고리즘을 이용하여 만들어 냄으로써 ... 다른 말로 현세대 네트워크는 상당히 복잡하다는 의미이다.크루스칼 알고리즘은 적은 숫자의 간선을 가지는 희소 그래프에 적합하며 프림 알고리즘은 그래프에 간선이 많이 존재하는 밀집 그래프에
- 리포트 | 12페이지 | 1,500원 | 등록일 2020.07.12 | 수정일 2020.09.15
-
-
알고리즘 기초 홍릉과학 출판사 4장 솔루션
- 2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 5 . 5 제목 4장 탐욕적 방법 연습문제 2. ... 프림 알고리즘을 사용한다. 왜냐하면 프림 알고리즘은 크루스칼의 알고리즘에서 요구되는 사이클의 조사가 필요 없다는 장점이 있다. 프림 알고리즘의 복잡성은 O(n×max(G))이다. ... 다음 작업과 작업시간을 가지고 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화하시오.
- 리포트 | 13페이지 | 1,000원 | 등록일 2021.03.01
-
-
알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)
- 다음 작업, 마감시간, 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오. ... 다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오. ... K는 [7, 1, 4, 3]이 되고, 적절하지 않으므로 기각한다. 6. K는 [7, 1, 4, 3]이 되고, 적절하다고 결정한다.
- 리포트 | 4페이지 | 1,500원 | 등록일 2021.06.24
-
-
알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(1)
- 각 링크 간의 추정 비용이 주어진 상태에서 알고리즘 4.1(프림 알고리즘.을 사용할지, 아니면 알고리즘 4.2(크루스칼 알고리즘.를 사용할 지를 판정하시오. ... 프림 알고리즘(알고리즘 4.1.을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2의 그래프에서 마디 v _{4}에서 다른 모든 마디로 가는 최단경로를 구하시오.
- 리포트 | 5페이지 | 1,500원 | 등록일 2021.06.24
-
-
알고리즘(Foundations of Algorithms, Using C++ Pseudocode 3판)6장 4번, 8번 솔루션
- empty(Q) : T Remove(PQ, v)//(4,1) 꺼냄 If(70>67) : T u.level=4+1 u.profit=67+3 u.weight=12+1 if( (1367) ... ) (1,2) (3,2)] 순으로 들어있음(bound기준(70, 69, 65)으로 정렬) Bound 순으로 (4,1)꺼내서 진행 While(! ... 6-4 W=13 v.bound = bound(v) if(v.weight >=W) : F else result=0; j=0+1; totweight=0; while( (150) : T
- 리포트 | 5페이지 | 1,000원 | 등록일 2020.12.22 | 수정일 2021.01.08
-
-
알고리즘 4장 연습문제
- 4장 1.가상기억장치(virtual memory)의 개념을 설명하고, 이의 장점 및 단점을 기술하시오. ... 출력 동작이 없다. 4장 연습문제 1. 가상메모리의 개념을 설명하고, 이의 장점 및 단점을 기술하시오. (Skip) 6. ... 다음의 페이지 참조열을 생각하자/ 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 3, 7, 7, 3, 2, 1, 2, 3, 6 다음의 페이지 교체 알고리즘에 대해 얼마나 많은
- 리포트 | 8페이지 | 1,500원 | 등록일 2012.11.08
-
-
-
-
-
알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 4장 연습문제
- [스템프 찍기] 4장 연습문제 ㆍ2 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장 트리를 구하라. ... 정점 v1만 지나는 v2 선택 v4 → v2 최단 경로 {v4, v1, v2} ㆍ12 다익스트라 알고리즘을 구현하는 프로그램을 작성하고, 여러 가지 다른 그래프를 가지고 성능을 측정하라 ... ㆍ11 다익스트라 알고리즘을 사용하여 문제 2의 그래프에서 정점 v4에서 다른 모든 정점으로 가는 최단경로를 구하라. 그리고 수행되는 절차를 단계별로 보여라.
- 리포트 | 11페이지 | 1,500원 | 등록일 2016.09.15
-
-
-
4장 연습문제 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 도경구
- 2) 3) 4) 5) 6) 7) 8) 9) 10) 크루스칼 알고리즘으로 구성한 최소신장트리 11.다익스트라 알고리즘을 사용하여 연습문제 2의 그래프에서 정점 V4에서 다른 모든 정점으로 ... 그리고 수행되는 절차를 단계별로 보여라. 1) 2) 3) 4) 5) 6) 7) 8) 9) 10)프림 알고리즘을 통한 최소비용 신장트리. 6.크루스칼 알고리즘을 사용하여 연습문제 2의 ... 여기서 각 비방향 이음선은 같은 가중치를 가진 2개의 쌍방향 이 음선을 나타낸다고 가정하라. 1) 2) 3) 4) 5) 6) 7) 8) 9) 10)다익스트라 알고리즘을 사용하여 최단경로를
- 리포트 | 6페이지 | 5,000원 | 등록일 2013.05.01 | 수정일 2019.12.18
-
-
[컴퓨터 알고리즘]알고리즘 연습문제 4장
- 4장 연습문제 1. 탐욕적인 방법을 사용하면 항상 거스름돈 문제의 최적 해를 구할 수 있음을 보여라. 탐욕적인 알고리즘의 설계절차는 1.선정과정 2. 적정성 점검 3. ... 프림알고리즘(알고리즘4.1)을 이용하여 다음 그래프의 최소비용 신장 트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라. ... 프림 알고리즘은 V1부터 시작해서 Vi까지 진행되면서 가장 가까운 숫자를 골라낸 후 추가적으로 연결되지 않은 정점들을 다시 가까운 숫자로 연결하여 모든 정점이 연결되게 한다. 4.프림
- 리포트 | 5페이지 | 2,500원 | 등록일 2004.03.21 | 수정일 2015.10.06
-
-
-
방송대 컴퓨터과학과 알고리즘 기말평가(만점)
- 제1장 알고리즘 소개 1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? ... [조건] ① 각 문제는 교재 목차의 장과 절에 따라 분류해서 정리한다. 단, 문제의 내용/보기가 여러 장/절에 걸쳐 있는 경우에는 정답이 속한 장/절에서 정리한다. ... 3 ① 동적 프로그래밍 방법 ② 욕심쟁이 방법 ③ 상각분석 방법 ④ 분할정복 방법 2019년 기말시험(교재 62p) 1.4 알고리즘의 분석 1.4.2 효율성 분석 14.
- 방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17
-
-
유전 알고리즘 (Genetic Algorithm)
- 유전 알고리즘의 장단점 유전 알고리즘을 사용하는 주요 이점은 전역 검색 알고리즘이라는 것입니다. 즉, 너무 커서 철저하게 검색할 수 없는 공간에서 솔루션을 찾을 수 있습니다. ... 염색체 0000의 경우 ( 0 - 3 )2 = 9, 염색체 0001의 경우 ( 1 - 3 )2 = 4, .. ... 각 자리는 0 또는 1 두 숫자 중 하나를 갖는다고 가정하면, 0000, 0001, 0010, 0011, … , 1111 이런 조합을 가질 수 있습니다. 4자리의 2진수라고 생각하면
- 리포트 | 5페이지 | 2,500원 | 등록일 2022.11.01
-
-
자료구조 - 알고리즘 요약 및 소스 분석, 코드 개선 과제
- 제1장 자료구조와 알고리즘 1-1 1장 자료구조와 알고리즘 요점정리 (수업시간 요점 정리 내용) 알고리즘의 조건 입력 : 0개 이상의 입력이 존재하여야 한다. ... 지정 2. int형 scores 배열 설정 4. ... 환산-get_max_score함수를 통해 최고점 반환 (2) 최하점 환산-get_min_score함수를 통해 최하점 반환 (3) 등수 매기기-get_rank함수를 통해 등수 계산 4.
- 리포트 | 7페이지 | 2,000원 | 등록일 2020.09.01 | 수정일 2020.09.02
-
-
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제
- (2019기말)(4장 115-121p) ① 크루스칼 알고리즘, 플로이드 알고리즘 ② 프림 알고리즘, 크루스칼 알고리즘 ③ 데이크스트라 알고리즘, 프림 알고리즘 ④ 플로이드 알고리즘, ... (2018기말)(4장 116p) ① 크루스칼 알고리즘 ② 플로이드 알고리즘 ③ 데이크스트라 알고리즘 ④ KMP 알고리즘 정답 : 1번 해설 : 욕심쟁이 방법을 적용하여 최소 신장트리를 ... (2019기말)(3장 80p) ① ② ③ ④ 정답 : 4번 해설 : 연쇄적 곱셉 문제의 알고리즘은 루프가 세 개 중첩된 형태를 갖는다.
- 방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27
-
-
지능형 모형차 제작 (전자공학과 졸업 논문)
- 대해 설명하였다. 4장에서는 주행 데이터 분석을 설명하였다.크로스컴파일러는 codewarrior를 사용하였으며,에뮬레이터장비 BDM을 사용하여 다운로더 및 디버깅을 하였다.제2장 ... 지능형 모형차의 필요성 및 원리에 대해 설명하였다. 2장에서는 전체적인 모형차의 설계내용을 하드웨어와 소프트웨어로 나누어 설명하였으며, 3장에서는 주요 장치 이론 및 적용 알고리즘에 ... 제 1장 서 론최근 Embedded 산업 육성과 Embedded 응용프로그램 개발 등 엄청난 발전을 하고 있다.
- 논문 | 61페이지 | 10,000원 | 등록일 2021.11.23
