"알고리즘 연습문제"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

알고리즘 기초 1장 알고리즘 기초 알고리즘 foundation of algori 알고리즘 기초 2장 알고리즘 4장 알고리즘 5장 알고리즘 기초 3장 운영체제

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

EasyAI “알고리즘 연습문제” 관련 자료

+알고리즘 5장 되추적 연습문제등록일 2020.11.02 | 총 1,791자 | 16페이지 | 1,500원
+알고리즘 4장 탐욕적 방법 연습문제등록일 2020.11.02 | 총 5,759자 | 11페이지 | 1,500원

외 248건 중 선별하여 새로운 문서 초안을 작성해 드립니다

생성하기

판매자 표지는 다운로드시 포함되지 않습니다.

"알고리즘 연습문제" 검색결과 1-20 / 885건

알고리즘의이해 연습문제

알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 ... 은 무게 만큼 물건을 쪼개는 방식으로 그리디 알고리즘으로 해결할 수 있다.2) 물건을 쪼갤 수 없는 배낭문제의 경우는 동적계획법(DP, Dynamic Programming)을 활용 ... , … , t3,기계 M1, M2, M3…Mm출력: 각 기계에 배정된 작업 순서최적해: 3대의 기계에 모든 작업을 다음과 같이 배정다음의 입력에 대하여 Knapsack 알고리즘의 수행

시험자료 | 5페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

다운로드 장바구니
알고리즘의이해 연습문제

를 거칠 때마다 1680 * 640m 토지 나누기 문제가 640 * 400m → 400 * 240m → ... 이런 식으로 점점 작아진다.이 방법을 재귀적으로 풀다 보면 결국 맨

시험자료 | 1페이지 | 2,500원 | 등록일 2021.07.15 | 수정일 2022.03.16

다운로드 장바구니
알고리즘 5장 되추적 연습문제

2020/5 『알고리즘』 과제 보고서학번이름제출일자제목5장 되추적 연습문제 12. n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용 ... [$3. 1]34. 0-1 배낭 채우기 문제를 푸는 되추적 알고리즘(알고리즘 5.7)을 구현하는 프로그램을 작성하고, 연습문제 33의 문제 사례를 가지고 실행하시오. ... 5.3(n-여왕말 문제를 푸는 되추적 알고리즘에 대한 몬테칼로 추정치 구하기)을 구현하는 프로그램을 작성하고, n=8인 문제 사례에 20번 실행시켜서 20개 추정치의 평균을 구

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

다운로드 장바구니
알고리즘 4장 탐욕적 방법 연습문제

2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. 그리고 ... 인가?72 + 50 + 40 + 60 + 70 = 292이다.7. 크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. 그리고 수행 ... / 0111 / 00 => IABXA29. 연습문제 27의 이진코드를 사용하여 각 워드를 코드화 하시오.27의 표에 있는 글자들을 허프만 알고리즘을 사용하여 이진전치코드를 구하

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

다운로드 장바구니
알고리즘 2장 분할정복 연습문제

. 연습문제 19의 실행과정에서 재귀 호출 나무구조를 그리시오.123 34 189 6 150 12 9 2409 34 56 12 / 123 / 189 150 2409 / 34 56 12 ... 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 ... 할까? 특정 원소가 배열에 있을 수도 있고 없을 수도 있다.=> 알고리즘 2.1 의 재현식은 W(n) =lg``n +1 이므로 lg700000000 = 29

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

다운로드 장바구니
알고리즘 2장 동적프로그래밍 연습문제

2020/1 『알고리즘』 과제 보고서학번이름제출일자제목알고리즘 3주차 과제2. 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은LEFT ... );Binarycoefficient(array, n);}5. 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 ... )!} )`-1 = 2(n+1)Ck ?1 이므로 이 식은 성립한다.4. 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나만 사용하도록 수정하시오.

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

다운로드 장바구니
알고리즘 6장 분기한정 연습문제

2020/1 『알고리즘』 과제 보고서학번이름제출일자제목6장 분기한정 연습문제1. 알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용 ... 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화하시오. 알고리즘 수행 절차를 단계별로 보이시오.#include#includeint W = 13;int n = 5 ... 하여 다음 문제 사례에 대한 이익을 최대화하시오. 알고리즘 수행 절차를 단계별로 보이시오.ip _{i}w _{i}{p _{i}} over {w _{i}}1$202102$30563

시험자료 | 13페이지 | 1,500원 | 등록일 2020.11.04

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 1장 연습문제

이 걸린다.)28) 시간 복잡도가THETA (2 ^{n} )인 알고리즘ALPHA 를 사용하여 입력 크기가 30인 문제를 1분 안에 풀 수 있다. 그런데 이보다 두 배나 큰 입력을 1 ... 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오.void subSet (int n,int S[ ]){index i, j, k;int e1, e2, e3;for ... {n}e ^{n}8n`+`1210 ^{n} `+`n ^{20}25) 입력 크기가 n = 1,000인 문제를 푸는데 1분이 걸리는 컴퓨터를 가지고 있다고 가정하자. 지금 가지고 있

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

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 3장 연습문제

2) 등식(3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 를 구하는데 개의 항을 계산함을 n에 관한 귀납법으로 증명하시오.T 함수를 몇 개의 항 ... 수 있다.귀납 가정에 의하여 이고, 증명이 완료되었다.4) 알고리즘 3.2(동적계획법으로 이항계수 구하기)를 인덱스가 0부터 k까지인 배열 하나 ... +) { B[j+1] = C[j+1] + C[j]; } } return B[k+1];}15) 본문의 식(3.5)를 기초로 작성한 분할정복 알고리즘은 지수

리포트 | 8페이지 | 2,000원 | 등록일 2021.06.24

다운로드 장바구니
판매자 표지

알기쉬운 알고리즘 개정판 - 연습문제 1장 과제답안

리포트 | 12페이지 | 2,000원 | 등록일 2022.10.24

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(1)

}. = 70(v _{2},v _{3}. = 71 -> 2767. 크루스칼 알고리즘(알고리즘 4.2.을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. 그리고 수행 ... 알고리즘의 시간 복잡도는O(n ^{2} ) 이기 때문이다.12. 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디v _{5}에서 다른 ... 모든 마디로 가는 최단경로를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.1. 2. 3.4. 5. 6.13. 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2

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

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)

:ABIMSXZ코드 :0*************111011028. 연습문제 26의 이진코드를 사용하여 각 비트 문자열을 복코드화하시오.(a) 01100010101010(b ... . 연습문제 27의 이진코드를 사용하여 각 워드를 코드화하시오,(a) rise(b) exit(c) text(d) exercise연습문제 27의 이진코드에 대한 허프만 코드(최적 ... ) 01101011000011111100135. 0-1 배낭 채우기 문제를 푸는 동적계획 알고리즘을 작성하시오.int array[ ][ ];int DP(int n, int cap) {if (n

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

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 5장 연습문제(1)

11) 알고리즘 5.3(n-여왕말 문제를 푸는 되추적 알고리즘에 대한 몬테칼로 추정치 구하기)을 구현하는 프로그램을 작성하고, n=8인 문제 사례에 20번 실행시켜서 20개 추정

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

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 2장 연습문제(1)

123 / 56 189 / 12 150 / 9 240(6) 34 56 123 189 / 9 12 150 240(7) 9 12 34 56 123 150 189 2409. 연습문제 8 ... ^{1} 이므로THETA ` IN `n ^{log _{3} `5} 이 된다.17. 하노이탑(Towers of Hanoi) 문제를 푸는 분할정복 알고리즘을 작성하시오. 하노이탑은 말뚝 ... .즉, n개의 원반이 있을 때 최소2 ^{n} -`1번 움직여야만 옮길 수 있다.18. 분할정복 알고리즘 크기가 n인 문제의 입력사례를 n/c 크기로 분할할 때, 재현식의 형태는 보통 다음과 같다.

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

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 2장 연습문제(2)

20) 연습문제 19의 실행과정에서 재귀 호출 나무구조를 그리시오.28) 쉬트라쎈의 방법(알고리즘 2.8)을 사용하여 두 개의 64×64 행렬의 곱을 구하는데 실행하는 곱셈 ... 이 실행된다.30) 알고리즘 2.10(큰 정수 곱셈 2)을 사용하여 1253과 23,103의 곱을 구하시오.m = ?5 / 2? = 2(12`*`10 ^{2} `+`53)(231 ... =`28,948,05937) 분할정복을 사용하여 n!을 계산하는 재귀 알고리즘을 작성하시오. 입력크기(1장의 예제 34 참조)를 정의하고 다음 물음에 답하시오. 작성한 알고리즘

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

다운로드 장바구니
알고리즘 기초 (Foundation of Algorithms) 5판, 5장 연습문제(2)

18) m-색칠하기 문제를 푸는 되추적 알고리즘(알고리즘 5.5)을 사용하여 빨간색, 녹색, 흰색의 3가지 종류의 색을 가지고 아래 그래프를 색칠하는 모든 방법을 찾으시오. 실행 ... 을 확인하면서 가능한 것만을 남기고 나머지는 지운다.A : 빨간색B : 녹색C : 흰색26) 해밀튼 회로 문제를 푸는 되추적 알고리즘(알고리즘 5.6)을 사용하여 다음 그래프

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

다운로드 장바구니
판매자 표지

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

1장 연습문제 알기 쉬운 알고리즘 step-by-step으로 알고리즘 완전이해목차1번부터 15번까지의 풀이+24번 풀이자세한풀이1. 다음의 괄호 안에 알맞은 단어를 채워 넣 ... 한다. 이는(그리디) 알고리즘의 일종이다.(4) 한붓그리기 문제를 해결하는 알고리즘의 핵심은 현재 점에서 다음으로 이동 가능한 점을 선택할 때에는 반드시 현재 점으로 돌아오는 (사이클 ... 숫자 찾기 문제에 대한 알고리즘과 다른 알고리즘을 생각해 보자.답:1. 순차 탐색2. 토너먼트 트리3. 선택 알고리즘12. 보간탐색이 어떤 방식의 탐색인지를 조사해보자.답:이진 탐색

시험자료 | 5페이지 | 무료 | 등록일 2023.03.27

다운로드 장바구니
판매자 표지

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

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

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

다운로드 장바구니
알고리즘 기초 연습문제 4장 해설

존재하는 밀집 그래프에 적합하다.따라서 수많은 노드와 간선이 존재하는 네트워크에서는 프림 알고리즘이 적합하다.문제 12.연습문제 3의 배열이 나타내는 그래프는 다음과 같다: 단계별로 진행하는 과정은 다음과 같다: ... 문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 ... 않게 하고 간선의 개수가 n-1개이면 종료한다. 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자

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

다운로드 장바구니
알고리즘 기초 연습문제 3장 해설

알고리즘 기초3장. 동적 프로그래밍문제 2. 을 계산하기 위한 항의 개수는 이라고 가정한다.이항계수를 구하는데 통상 다음의 재귀 관계식을 이용한다.해당 식에 따르면 를 계산하기 ... 위한 항의 총 개수는 을 계산하기 위한 총 개수, 를 계산하기 위한 항의 총 개수 그리고 이들을 더하기 위한 항 개수 1이다. 즉, = 문제 4.index i,j; int B[0 ... 이 사용되기 전 덮어써지기 때문에 앞에서 진행하는 방식은 사용할 수 없다.문제 5. 행렬을 작성하는 방법은 다음과 같다. 행렬을 작성하는 경우 요소 는 이다.행렬 D 완성 위 과정

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

다운로드 장바구니

이전10개12 3 4 5 6 7 8 9 10 다음10개

파워링크

신청하기