"알고리즘 기초" 검색결과 1-20 / 3,009건

• 

  공간분할에 기초한 무리 짓기 알고리즘에서 분할 크기에 따른 성능 분석

  한국컴퓨터게임학회 이재문, 김성동

  논문 | 8페이지 | 4,000원 | 등록일 2023.04.05

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  S[1];for (i = 1; i ans) ans = S[i];return ans;}문제 7.문제 : 이진트리가 힙인지 확인하는 알고리즘입력

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

  다운로드 장바구니
• 

  대중교통경로정보서비스 기술동향 분석 및 교통약자를 고려한 환승스케줄링알고리즘 개발 기초연구

  한국도로학회 김응철, 김태호

  논문 | 12페이지 | 4,300원 | 등록일 2023.04.05

  다운로드 장바구니
• 

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

  알고리즘 기초3장. 동적 프로그래밍문제 2.

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

  다운로드 장바구니
• 

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

  문제 7.크루스칼 알고리즘은 프림 알고리즘과는 다르게 시작점이 설정되어있지 않다.전체적으로 보고 그 중에서 비용이 가장 적은 간선을 선택해 계속 연결하며 이때 사이클을 형성하지 않게 ... 문제 10.프림 알고리즘이 적합하다고 생각한다.컴퓨터 네트워크에서 사용되는 통신은 송신자와 수신자가 명확하게 정해져 있다.송신자 노드를 기반으로 프림 알고리즘을 이용하여 만들어 냄으로써 ... 다른 말로 현세대 네트워크는 상당히 복잡하다는 의미이다.크루스칼 알고리즘은 적은 숫자의 간선을 가지는 희소 그래프에 적합하며 프림 알고리즘은 그래프에 간선이 많이 존재하는 밀집 그래프에

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 3장 솔루션

  등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할 정복 알고리즘은 (n k)를 구하는데 2(n k)-1개의 항을 계산함을 n에 관한 귀납법으로 증명하시오4. ... 본문의 식(3.5)를 기초로 작성한 분할정복 알고리즘은 지수 시간 복잡도를 가짐을 증명하시오.17. 다음 등식이 성립하도록 유도하시오.20. ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 4 .21제목CH 3 동적계획2.

  리포트 | 10페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 4장 솔루션

  그리고 왜 그런 답이 나오는지를 설명하시오.프림 알고리즘을 사용한다. 왜냐하면 프림 알고리즘은 크루스칼의 알고리즘에서 요구되는 사이클의 조사가 필요 없다는 장점이 있다. ... 각 링크간의 추정 비용이 주어진 상태에서 프림 알고리즘을 사용할지, 아니면 크루스칼 알고리즘을 사용할 지를 판정하시오. ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 5 . 5제목4장 탐욕적 방법 연습문제2. 프림 알고리즘을 이용하여 다음 그래프의 최소 비용 신장 트리를 구하시오.

  리포트 | 13페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 5장 솔루션

  2.n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용시켜 보고, 그 실행 과정을 단계별로 보이시오. ... 첫째 해답을 찾을 때까지 이 알고리즘의 만드는 가지친 상태공간트리를 그리시오.package test;public class QueensTest {static int n = 7;static

  리포트 | 14페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 6장 솔루션

  알고리즘 수행 절차를 단계별로 보이시오. ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 5 . 31제목6장 분기한정 연습문제1.알고리즘 6.1(0-1 배낭채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리리즘을 ... 최적의 아이템 집합을 만들어 내도록 알고리즘 6.1을 수정하시오.

  리포트 | 6페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 1장 솔루션

  알고리즘 : 효율, 분석, 차수1.1 알고리즘알고리즘이란 기법에 따라 문제를 푸는 독특한 단계별 절차이다. ... 변수를 말한다.알고리즘을 표현하는 방법자연어로 표현 -> 복잡한 알고리즘을 말로 설명하기 어렵다, 말로 표현한 알고리즘을 컴퓨터 프로그램으로 어떻게 만들지 불투명하다는 단점이 있다.의사코드로 ... 2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 03 . 24제목1.

  리포트 | 10페이지 | 1,000원 | 등록일 2021.03.01

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 2장 솔루션

  좀 비현실적이기는 하지만 이분검색 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 할까? ... 데이터가 1개 남았을 때 마지막으로 비교연산을 한 번 더 수행하므로 30번 최대로 비교하면 데이터를 찾을 수 있다.4. n이 2의 거듭제곱이어야 한다는 제한을 풀면, 이분검색 알고리즘의

  시험자료 | 6페이지 | 1,500원 | 등록일 2021.03.27

  다운로드 장바구니
• 

  알고리즘 기초(도경구) 퀵정렬 구현(배열 전역변수 선언)

  "알고리즘 기초(도경구) 퀵정렬 구현(배열 전역변수 선언)"에 대한 내용입니다.

  리포트 | 1,000원 | 등록일 2021.04.08 | 수정일 2021.05.12

  다운로드 장바구니
• 

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

  2) 등식(3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할정복 알고리즘은 를 구하는데 개의 항을 계산함을 n에 관한 귀납법으로 증명하시오.T 함수를 몇 개의 항이 ... 계산되었는지 알려주는 함수라고 가정한다.귀납 기초 : 귀납 가정 : 귀납 절차 : 임을 증명한다.이항 계수는 위와 같은 특성을 가지기 때문에 아래와 같은 수식이 도출됨을 알 수 있다.귀납 ... (j=1; j

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

  다운로드 장바구니
• 

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

  지금 가지고 있는 컴퓨터보다 1,000배 빠른 새 컴퓨터를 산다면 1분 안에 실행할 수 있는 입력 크기는 알고리즘의 시간 복잡도가 다음과 같을 때 각각 어떻게 될까? ... max,int S[ ]){index i;max = S[0];for (i=0; i max) {max = S[i];}}1) n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 ... 시간이 더 필요하므로, n이 3 증가하면 1,000배의 시간이 필요하 고, 컴퓨터가 1,000배 빨라졌다면 같은 시간이 걸린다.)28) 시간 복잡도가THETA (2 ^{n} )인 알고리즘ALPHA

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

  다운로드 장바구니
• 

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

  무거운 동전 하나를 골라내는 알고리즘을 작성하고, 알고리즘의 시간복잡도를 구하시오. ... 을 계산하는 재귀 알고리즘을 작성하시오. 입력크기(1장의 예제 34 참조)를 정의하고 다음 물음에 답하시오. 작성한 알고리즘의 시간복잡도는 지수인가? ... 무거운 동전 하나를 골라내는 알고리즘을 고안하시오.

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  재귀 호출이 없는 합병정렬(알고리즘 2.2와 2.4) 알고리즘을 작성하시오.15. 아래 solve(알고리즘)을 살펴보자. ... 좀 비현실적이기는 하지만 이분검색(알고리즘 2.1) 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번 해야 할까? ... 2.1) 알고리즘의 최악 시간복잡도가 다음과 같음을 증명하시오.W(n)`=`?

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

  다운로드 장바구니
• 

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

  다음 작업, 마감시간, 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오.보상에 따라 차례로 정렬되어 있다고 가정 하고 알고리즘을 ... 다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오.먼저 비내림차순으로 정렬한다.=> 2, 4, 1, 3해당되는 작업 ... 허프만의 알고리즘을 사용하여 다음 표에 있는 글자들에 대한 최적 이진전치코드를 구축하시오.글자 :ABIMSXZ코드 :0*************111011028.

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

  다운로드 장바구니