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

• 

  알고리즘의이해 연습문제

  알고리즘및문제해결 레포트 과제_2다음의 그래프에 대해서 크러스컬 (Kruskal) 알고리즘을 이용하여 최소 신 장 트리를 찾으시오.다음의 그래프에서 점 A를 출발점일 때 프림 (Prim ... .1) 물건을 쪼갤 수 있는 배낭문제의 경우는 가치가 큰 물건부터 담고, 남은 무게 만큼 물건을 쪼개는 방식으로 그리디 알고리즘으로 해결할 수 있다.2) 물건을 쪼갤 수 없는 배낭문제의 ... 문제는 크게 1) 물건을 쪼갤 수 있는 배낭문제(Fraction Knapsack Problem)와2) 물건을 쪼갤 수 없는 배낭문제(0/1 Knapsack Problem)으로 나뉜다

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

  다운로드 장바구니
• 

  알고리즘의이해 연습문제

  600m)로 나눠진다.그러면 아직 나누지 못한 남은 토지도 똑같은 방법으로 나눈다. (400*400m, 240 * 400m)단계를 거칠 때마다 1680 * 640m 토지 나누기 문제가

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

  다운로드 장바구니
• 

  알고리즘 5장 되추적 연습문제

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

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

  다운로드 장바구니
• 

  알고리즘 4장 탐욕적 방법 연습문제

  크루스칼 알고리즘(알고리즘 4.2)을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. ... 2020/5 『알고리즘』 과제 보고서학번이름제출일자제목4장 탐욕적 방법 연습문제2. 프림 알고리즘(알고리즘 4.1)을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 연습문제 27의 이진코드를 사용하여 각 워드를 코드화 하시오.27의 표에 있는 글자들을 허프만 알고리즘을 사용하여 이진전치코드를 구하면 t = 000, c = 001, e = 01,

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 4장 해설

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

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 2장 해설

  문제 2. 현재 문제에서는 원소가 배열에 있을 수도 있다고 하지만 없을 수도 있다고 한다.즉, 최악의 상황을 가정해야 한다 = 원소가 배열에 존재하지 않는다..문제 6. ... 문제: 원소가 n개인 정렬된 배열 S에 값 x가 어디에 있는가?

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 3장 해설

  알고리즘 기초3장. 동적 프로그래밍문제 2. ... 만일 순서를 앞에서 하는 경우 이전에 저장된 값이 사용되기 전 덮어써지기 때문에 앞에서 진행하는 방식은 사용할 수 없다.문제 5. 행렬을 작성하는 방법은 다음과 같다. ... 즉, = 문제 4.index i,j; int B[0...k]; B[0]=1; //첫 인덱스는 항상 값이 1이다 for(i=0;i=0

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

  다운로드 장바구니
• 

  알고리즘 2장 분할정복 연습문제

  연습문제 19의 실행과정에서 재귀 호출 나무구조를 그리시오.123 34 189 6 150 12 9 2409 34 56 12 / 123 / 189 150 2409 / 34 56 12 ... 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까? ... 따라서 최대 30번의 수행을 하면 된다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색(알고리즘2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n) =

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

  다운로드 장바구니
• 

  알고리즘 2장 동적프로그래밍 연습문제

  등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은LEFT ( eqalign{n#k} RIGHT )를 구하는데 2LEFT ( eqalign{n#k ... 최단경로 문제를 푸는 플로이드 알고리즘 2(알고리즘 3.4)를 사용하여 다음 그래프에 대해서 행렬 D(최단경로의 길이를 포함함) 와 행렬 P(최단경로의 중간정점 가운데 가장 높은 인덱스를 ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자제목알고리즘 3주차 과제2.

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 5장 해설

  알고리즘 기초 5장. 되추적 문제 2. 동작 방식은 해당 위치의 유망성을 점검한 후 유망하지 않다고 판정되면 부모의 마디로 돌아가 다음 후손마디에 대한 검색을 계속한다. ... 문제 11.

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 1장 해설

  7.문제 : 이진트리가 힙인지 확인하는 알고리즘입력 : 이진 트리 S(인덱스는 1부터 n까지)출력 : ans, 이진 트리가 힙인 경우 참을, 그렇지 않은 경우 거짓 출력 bool ... 문제 1.문제 : 수가 n개인 배열 S에서 가장 큰 수를 찾으시오.입력 : 정수 n(>0), 수의 배열 S(인덱스의 범위는 1부터 n까지)출력 : ans, 배열 S에서 가장 큰 수 ... S[]){index i;number ans = S[1];for (i = 1; i ans) ans = S[i];return ans;}문제

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

  다운로드 장바구니
• 

  알고리즘 6장 분기한정 연습문제

  2020/1 『알고리즘』 과제 보고서학번이름제출일자제목6장 분기한정 연습문제1. ... 알고리즘 6.2(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화하시오. ... 알고리즘 6.1(0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리즘)을 사용하여 다음 문제 사례에 대한 이익을 최대화하시오.

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

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 1장 연습문제

  를 사용하여 입력 크기가 30인 문제를 1분 안에 풀 수 있다. ... 지금 가지고 있는 컴퓨터보다 1,000배 빠른 새 컴퓨터를 산다면 1분 안에 실행할 수 있는 입력 크기는 알고리즘의 시간 복잡도가 다음과 같을 때 각각 어떻게 될까? ... max,int S[ ]){index i;max = S[0];for (i=0; i max) {max = S[i];}}1) n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을

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

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 3장 연습문제

  2) 등식(3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 를 구하는데 개의 항을 계산함을 n에 관한 귀납법으로 증명하시오.T 함수를 몇 개의 항이 ... 증명한다.이항 계수는 위와 같은 특성을 가지기 때문에 아래와 같은 수식이 도출됨을 알 수 있다.귀납 가정에 의하여 이고, 증명이 완료되었다.4) 알고리즘 ... ++) { 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)

  크루스칼 알고리즘(알고리즘 4.2.을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. ... 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 2의 그래프에서 마디v _{4}에서 다른 모든 마디로 가는 최단경로를 구하시오. ... 다익스트라 알고리즘(알고리즘 4.3.을 사용하여 연습문제 3의 배열이 나타내는 그래프에서 마디v _{5}에서 다른 모든 마디로 가는 최단경로를 구하시오.

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

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 4장 연습문제(2)

  연습문제 27의 이진코드를 사용하여 각 워드를 코드화하시오,(a) rise(b) exit(c) text(d) exercise연습문제 27의 이진코드에 대한 허프만 코드(최적 이진전치코드 ... 연습문제 26의 이진코드를 사용하여 각 비트 문자열을 복코드화하시오. ... 다음 작업, 마감시간, 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오.보상에 따라 차례로 정렬되어 있다고 가정 하고 알고리즘을

  리포트 | 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장 연습문제(2)

  20) 연습문제 19의 실행과정에서 재귀 호출 나무구조를 그리시오.28) 쉬트라쎈의 방법(알고리즘 2.8)을 사용하여 두 개의 64×64 행렬의 곱을 구하는데 실행하는 곱셈의 횟수는 ... 또한, 2.8절의 경우는 1을 위배하지 않는다.43) 다음 문제를 풀어보자.(a) 1부터 10까지의 번호를 매겨놓은 똑같이 생긴 동전 9개가 있다고 하자. ... 무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오.

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

  다운로드 장바구니
• 

  알고리즘 기초 (Foundation of Algorithms) 5판, 5장 연습문제(2)

  18) m-색칠하기 문제를 푸는 되추적 알고리즘(알고리즘 5.5)을 사용하여 빨간색, 녹색, 흰색의 3가지 종류의 색을 가지고 아래 그래프를 색칠하는 모든 방법을 찾으시오. ... 푸는 되추적 알고리즘(알고리즘 5.6)을 사용하여 다음 그래프의 해밀튼 회로를 모두 찾으시오.실행절차를 단계별로 보이시오.경로 상의 i번째 정점은 그 경로 상의 i-1번째 정점과 ... _{2}에 가능한 모든 색을 시도하고, 수준 6까지 반복 후 연결되는 정점을 확인하면서 가능한 것만을 남기고 나머지는 지운다.A : 빨간색B : 녹색C : 흰색26) 해밀튼 회로 문제를

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

  다운로드 장바구니