2. 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라. 1) 2) 3) 4) 5) 6) 7) 8) 9) 10)프림 알고리즘을 통한 최소비용 신장트리. 6.크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소..
1. n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용시켜 보고, 그 실행과정을 단계별로 보여라. 첫 번째 해답을 찾을 때까지 이 알고리즘이 만드는 가지친 상태공간 트리를 그려라. (1) 은 유망하다. (2) ,은 유망 하지 않..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 1. 알고리즘 효율 분석 및 차수 1. n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오. List[0] = max; for i = 1 to N-1 if max > lis..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 합병정렬 과 이진탐색을 이용한 배열 탐색 ※ C 소스 코드 #define _CRT_SECURE_NO_WARNINGS #include "stdio.h" int low = 0; int high = 50; vo..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 2장 분할정복 연습문제 2. 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까?..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 3장 동적계획 연습문제 2 . 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)을 푸는 분할정복 알고리즘은 nCk 를 구하는데 2*nCk ? 1 개의 항을 계산함을 n에 관한 귀납법으로 증명하시..
알고리즘 기초 2장. 분할정복 문제 2. 현재 문제에서는 원소가 배열에 있을 수도 있다고 하지만 없을 수도 있다고 한다. 즉, 최악의 상황을 가정해야 한다 = 원소가 배열에 존재하지 않는다. 이분 검색의 알고리즘은 지속적으로 크기가 1/2 만큼 줄어든다. 이를 통하여 ..
알고리즘 기초 1장. 알고리즘: 효율, 분석, 차수 문제 1. 문제 : 수가 n개인 배열 S에서 가장 큰 수를 찾으시오. 입력 : 정수 n(>0), 수의 배열 S(인덱스의 범위는 1부터 n까지) 출력 : ans, 배열 S에서 가장 큰 수 number max(int n,..
..FILE:bintree.n type 'a 이진트리 = _잎 of 'a | _마디 of 'a 이진트리 * 'a 이진트리 ..FILE:copy.n local fun dup(x,0)=nil | dup(x,n)=x::dup(x,n-1) in fun copy(nil,n)=n..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 6. 분기한정법 연습문제 풀이 4. 알고리즘 6.2 (0-1 배낭 채우기 문제를 푸는 분기한정 가지치기 최고우선검색 알고리즘)를 사용하여 연습문제 1의 문제 사례에 대한 이익을 최대화 하시오. 알고리즘 수..
[스템프 찍기] 알 고 리 즘 FOUNDATIONS OF ALGORITHMS - Branch and Bound - - 目 次 - 1. 0 - 1 배낭채우기 분기한정 가지치기 최고우선 검색 ……………………………………………… 2 2. 외판원 문제 ……………………………………..
[스템프 찍기] 4장 연습문제 ㆍ2 프림 알고리즘을 이용하여 다음 그래프의 최소비용 신장 트리를 구하라. 그리고 수행되는 절차를 단계별로 보여라. [ 가중치 그래프 ] 1.정점 v1을 먼저 선택 2.{v1}에서 가장 가까이 있는 정점 v4 선택 3. {v1,v4}에서 ..