참고문헌 @@대학교 컴퓨터공학과 교과과정 내용 Richard Neapolitan and Kumarss Naumipour, 『FOUNDATIONS of ALGORITHMS USING ... 명지대학교, “명지대학교 홈페이지”, . 1) Richard Neapolitan and Kumarss Naumipour, 『FOUNDATIONS of ALGORITHMS USING
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 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 5. 되추적 연습문제 풀이 1. 문제 사례가 n = 6 이고 N = 7 인 경우 되추적 알고리즘을 사용하여 n-여왕말 문제의 해답을 각각 두개씩 구하시오. #include #include #define n..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 3장 동적계획 연습문제 2 . 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)을 푸는 분할정복 알고리즘은 nCk 를 구하는데 2*nCk ? 1 개의 항을 계산함을 n에 관한 귀납법으로 증명하시..
2015/1 『알고리즘』 과제 보고서 학번 이름 제출일자 제목 1. 알고리즘 효율 분석 및 차수 1. n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 작성하시오. List[0] = max; for i = 1 to N-1 if max > lis..
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}에서 ..