바로가기
방송통신대 - 2024 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료
"알고리즘 6장" 검색결과 1-20 / 3,249건
-
-
알고리즘 6장 분기한정 연습문제
- 2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 6장 분기한정 연습문제 1. ... 알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용하여 다음 문제 사례에 대한 이익을 최대화하시오. ... 알고리즘 6.2(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화하시오.
- 시험자료 | 13페이지 | 1,500원 | 등록일 2020.11.04
-
-
알고리즘 기초 홍릉과학 출판사 6장 솔루션
- 2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 5 . 31 제목 6장 분기한정 연습문제 1.알고리즘 6.1(0-1 배낭채우기 문제를 푸는 분기한정 가지치기 너비우선검색 ... 최적의 아이템 집합을 만들어 내도록 알고리즘 6.1을 수정하시오. ... 수정한 알고리즘의 성능을 알고리즘 6.1과 비교하시오. void knapsack2(int n, const int p[], const int w[], int W, int& maxprofit
- 리포트 | 6페이지 | 1,000원 | 등록일 2021.03.01
-
-
-
알고리즘 6장 연습문제
- 알고리즘 6.2에서 1차원 배열을 이용해서도 그 결과를 구할 수 있다. 이를 알고리즘으로 작성하고 구현하시오. ? ... 이항계수의 알고리즘 6.1과 6.2를 구현하고 몇 가지 예를 대상으로 그 실행 시간을 실제적으로 비교하시오. ? ... 예 : S=(a, b, c, d, e, f) 6.1 알고리즘 ① Combination (6, 2) ② Combination (5, 1) ③ Combination (4, 0) ④ Combination
- 리포트 | 8페이지 | 1,000원 | 등록일 2009.01.18
-
-
-
알고리즘(3판)(FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 6장 예제코드 및 연습문제
- 연습 문제 ……………………………………………………………………………… 10 1. 0 - 1 배낭채우기 (분기한정 가지치기 최고우선 검색) ㆍ알고리즘 문제: 무게와 이익이 주어진 n개의 ... = 2 v_4 = minimum ( n, 2, n, n, 3, 7 ) = 2 v_5 = minimum ( 4, n, n, 2, n, n ) = 2 v_6 = minimum ( 6, ... = ( n, 6, n, n, 2, 0, 8, 5 ) v_7 = ( n, n, 5, 3, n, 8, 0, 4 ) v_8 = ( n, n, n, 7, n, 5, 4, 0 ) 일주 여행
- 리포트 | 19페이지 | 1,000원 | 등록일 2016.09.15
-
-
-
[컴퓨터과학과] 2020년 1학기 알고리즘 교재전범위 핵심요약노트
- 제1장 알고리즘 소개1. ... 알고리즘의 개념1) 알고리즘의 정의 ① 컴퓨터를 이용한 문제 해결 능력은 주어진 문제에 대한 알고리즘의 존재 유무가 결정② 컴퓨터 과학: 알고리즘과 관련된 이슈를 다루는 학문③ 알고리즘 ... : 주어진 문제를 해결하기 위한 명령어들을 단계적으로 나열한 것④ 만족해야할 조건: 입출력, 명확성, 유한성, 유효성⑤ 실용적인 관점에서의 추가조건: 효율성2) 알고리즘의 생성① 알고리즘의
- 방송통신대 | 49페이지 | 8,000원 | 등록일 2020.01.06
-
-
알고리즘 기초 연습문제 3장 해설
- 알고리즘 기초3장. 동적 프로그래밍문제 2. ... 행렬을 작성하는 경우 요소 는 이다.행렬 D 완성 위 과정을 토대로 업데이트 된 항목을 찾아 행렬 P를 작성할 수 있다.문제 6. 5번에서 구한 행렬 P는 다음과 같다.정점에서 으로
- 리포트 | 10페이지 | 1,500원 | 등록일 2020.07.10 | 수정일 2020.09.15
-
-
경희대학교 소프트웨어적사유 중간고사 기출 정리
- 수행(execution): 입력된 데이터 수행 6장 파이썬 (파이썬 코드 빈칸 작성 문제 출제) 6.1 소개 ? ... 예시) 전선 배선, 수도 파이프 설치, 통신망 구축(알고리즘) - 최소 동전 개수 문제: 동전 개수가 최소가 되도록 거스름돈을 주는 문제(분해, 패턴확인, 탐욕적 알고리즘) 2장 문제해결 ... 위해 정리한 파일이고, 이 파일 프린트해서 해당 자료로만 공부했고, 중간 92점 맞음. 2019-2학기 기출 표시 - 빨간색(기억에 의존), 기존 족보 자료 강조 표시 - 파란색 1장
- 시험자료 | 16페이지 | 5,000원 | 등록일 2022.05.13
-
-
방통대 컴퓨터과학과 1학기 기말 알고리즘 과제
- 따라서 f(6)은 3+5 로 8이며, f(7)은 8+5가 되어 13이다. 41. ... 제 1장 알고리즘 소개 1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? ... (2019기말)(4장 115-121p) ① 크루스칼 알고리즘, 플로이드 알고리즘 ② 프림 알고리즘, 크루스칼 알고리즘 ③ 데이크스트라 알고리즘, 프림 알고리즘 ④ 플로이드 알고리즘,
- 방송통신대 | 26페이지 | 5,000원 | 등록일 2020.12.27
-
-
방송대 컴퓨터과학과 알고리즘 기말평가(만점)
- 제1장 알고리즘 소개 1. 다음 중 교재 및 강의에서 다루어지지 않은 부류의 알고리즘은? ... [조건] ① 각 문제는 교재 목차의 장과 절에 따라 분류해서 정리한다. 단, 문제의 내용/보기가 여러 장/절에 걸쳐 있는 경우에는 정답이 속한 장/절에서 정리한다. ... 알고리즘의 각 문장(줄 1~7)이 수행되는 횟수를 계산하고(줄1: 1회, 줄2: 1회, 줄3: n+1회, 줄4: n회, 줄5: n회, 줄6: 1회, 줄7: 1회), 이것을 모두 더하면
- 방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17
-
-
로봇 시대, 인간의 일_각 장별 독후감
- 로봇 시대, 인간의 일 장별 독후감(독서일지) 1장-알고리즘 윤리학 2장-언어의 문화사 3장-지식의 사회학 4장-일자리의 경제학 5장-여가의 인문학 6장-관계의 심리학 7장-인공지능 ... 과학 9장-망각의 철학 10장-디지털 문법 1장-알고리즘 윤리학 몇 년 전, 로봇과 인간(이세돌 바둑 9단)의 바둑 대결에서 인간이 참패를 당하면서 인간의 고유한, 오직 인간만이 ... 이처럼 단순히 늘어난 여가에 대해 생각하는 것뿐만 아니라 그 이면에 있는 부작용에 대해서도 생각해봐야 한다고 생각한다. 6장-관계의 심리학 앞 장에서 미래에 사라질 직업 중에 감정을
- 리포트 | 6페이지 | 1,500원 | 등록일 2022.06.25
-
-
조선대 컴퓨터네트워크 개인정리본, 보고 A+ 맞은 자료
- 알고리즘, 3가지 라우팅 프로토콜 21장 멀티캐스트 주소, 물리주소로 매핑, 3가지 멀티캐스팅 프로토콜 22장 IPv6 주소, 자동구성, IPv6 패킷, ICMPv6, IPv4 - ... (에러메세지, 질의메시지) IPv4헤더,ICMP헤더(4바이트),ICMP데이터 로 구성되어있음 (ping, tracert) 20장 최소비용트리 그리는법 라우팅 알고리즘 3가지 1) 거리 ... > IPv6 19장 ICMP프로토콜은 Network 계층에 속하며 IP프로토콜과 같이 사용한다.
- 리포트 | 2페이지 | 1,500원 | 등록일 2019.06.28
-
-
2장 블록체인
- 블록체인의 개념 및 특성 2 3 4 블록체인 5 중앙 집중 방식 6 블록체인 기반 거래 7 블록체인의 개념 블록체인의 개념 : 1) 네트워크 內 모든 참여자가 공동으로 거래정보를 검증 ... 27 합의 알고리즘 28 합의 알고리즘 29 합의 알고리즘 30 합의 알고리즘 31 {nameOfApplication=Show} ... 장 점 단 점 비용절감 o 수수료절감 ( 제 3 자 공 증 없음 ) o 보안투자비용 절감 o 시스템구축 비용절감 ( 공개 소 스로 쉽게 연결 및 확장 ) 미완성 기술 o 아직까지
- 리포트 | 31페이지 | 2,000원 | 등록일 2020.04.23 | 수정일 2021.06.08
-
-
경희대 소프트웨어적사유(소웨사) 중간고사 정리, 족보
- 5’=문자 5, 5=숫자 5) - int : 정수로 변환 / ‘abc’+’def’=’abcdef’(문자열에서 +는 문자열 연결, ‘abc’‘d’=’abcd’ 과 같은 식도 가능) 6.2 ... 개발된 소프트웨어는 다른 소프트웨어를 개발할 때 재사용 될 수 있다는 것을 고려 3장 컴퓨터 3.1 컴퓨터 ? ... 위해 정리한 파일이고, 이 파일 프린트해서 해당 자료로만 공부했고, 중간 92점 맞음. 2019-2학기 기출 표시 - 빨간색(기억에 의존), 기존 족보 자료 강조 표시 - 파란색 1장
- 시험자료 | 10페이지 | 3,500원 | 등록일 2019.12.25
-
-
플랫폼 제국의 미래
- 제8장. T 알고리즘 - 네 개의 거인기업은 공통적으로 다음의 설명할 여덟 개 요소를 갖고 있다. ... 제6장. 성공한 거짓말들 - 네 개의 거인기업이 저지른 범죄는 크게 두 가지 사기 유형으로 분류. 첫째, 취득이다. ... 제1장. 네 개의 거인기업 - 아마존, 애플, 페이스북, 구글 제2장.
- 리포트 | 5페이지 | 1,000원 | 등록일 2019.09.15
-
-
IPv4, IPv6의 차이점을 설명하고, 기술발전 동향에 대하여 본인의 의견을 기술하시오,디지털공학개론,디지털공학개론
- [디지털공학개론: 다음 예문에 제시된 문제를 읽고 서술 하시오] 부울대수와 카르노맵의 기본개념과 장단점을 각각 서술 하시오 부울대수는 0과 1로 된 2가지 값으로 표현, 연산하는 대수학이고 ... 최소 신장 나무 알고리즘의 종류별 특징 설명 크루스칼 알고리즘: 욕심쟁이 방법을 적용하여, 사이클을 만들지 않는 최단 간선을 하나씩 추가해 가며 최소 신장 나무를 구성하게 되고, 간선을 ... [네트워크: IPv4, IPv6의 차이점을 설명하고, 기술발전 동향에 대하여 본인의 의견을 기술하시오] IPv4, IPv6의 개요 IP라는 것은 network 계층의 가장 핵심적 프로토콜이다
- 리포트 | 3페이지 | 4,500원 | 등록일 2020.05.25
-
-
플랫폼제국의 미래
- 대표기업 - 페이스북 * 생식기 : 욕망과 참을 수 없는 생식 본능에 충동질, 대표적으로 사치품 - 애플 제 8장 T 알고리즘 * 네 개의 거인기업은 공통적으로 8개 요소를 갖고 있다 ... 구글 검색은 광고 분야에서 초자연적 힘 발휘 제 6장 성공한 거짓말들 네 개의 거인기업이 저지른 범죄는 첫째, 취득 - 정보를 훔친 다음 수익 목적에 맞게 고치는 것 둘째, 빌린 다음에 ... - 일자리 파괴자 아마존 / 2017년 한해 일자리 7만6천개 파괴, * 소매유통업의 역사 - 전통소매점 : 인접성 - 백화점 : 서비스의 차별화, 쇼핑 가이드 - 몰 : 큰 규모의
- 리포트 | 3페이지 | 1,000원 | 등록일 2019.09.15
-
-
알고리즘 기초 연습문제 4장 해설
- 문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 않게 ... 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자 노드를 기반으로 프림 알고리즘을 이용하여 만들어 냄으로써 ... 다른 말로 현세대 네트워크는 상당히 복잡하다는 의미이다.크루스칼 알고리즘은 적은 숫자의 간선을 가지는 희소 그래프에 적합하며 프림 알고리즘은 그래프에 간선이 많이 존재하는 밀집 그래프에
- 리포트 | 12페이지 | 1,500원 | 등록일 2020.07.12 | 수정일 2020.09.15
