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

• 

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

  본 논문은 공간분할에 기초한 무리 짓기 알고리즘에서 적절한 분할의 크기를 제시한다. ... 이것은 공간분할에 기초한 무리 짓기의 알고리즘의 성능이 에이전트의 수, 이웃 에이전트들의 수뿐만 아니라 분할의 크기에도 의존하기 때문이 다. ... 이를 위하여, 공간분할에 기초한 무리 짓기 알고리즘의 성능은 시간 복잡 도 및 실험적 방법을 통하여 다양한 분할의 크기에 따라 분석되었다.

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

  다운로드 장바구니
• 

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

  한국도로학회 한국도로학회 학술대회 발표논문 초록집 김응철, 김태호

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  알고리즘 기초 연습문제 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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  프림 알고리즘을 사용한다. 왜냐하면 프림 알고리즘은 크루스칼의 알고리즘에서 요구되는 사이클의 조사가 필요 없다는 장점이 있다. 프림 알고리즘의 복잡성은 O(n×max(G))이다. ... 각 링크간의 추정 비용이 주어진 상태에서 프림 알고리즘을 사용할지, 아니면 크루스칼 알고리즘을 사용할 지를 판정하시오. 그리고 왜 그런 답이 나오는지를 설명하시오. ... 프림 알고리즘을 이용하여 다음 그래프의 최소 비용 신장 트리를 구하시오.

  리포트 | 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 알고리즘 알고리즘이란 기법에 따라 문제를 푸는 독특한 단계별 절차이다. ... 알고리즘을 표현하는 방법 자연어로 표현 -> 복잡한 알고리즘을 말로 설명하기 어렵다, 말로 표현한 알고리즘을 컴퓨터 프로그램으로 어떻게 만들지 불투명하다는 단점이 있다. ... 어떤 알고리즘의 시간복잡도가 O(f(n)) 이라면 = 입력의 크기 n에 대해서 이 알고리즘의 수행시간은 아무리 늦어도 f(n)은 된다. = f(n)이 상한이다. = 다시 말하면, 이

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

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  #include using namespace std; void mergeSort2(int S[],int s, int n){ int tmp[10000]; int i = s; int k = s; int m =(s+n)/2; int j = m +1; if(s>=n) retu..

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

  ]) { index i; max = S[0]; for (i=0; i max) { max = S[i]; } } 1) n개의 수로 구성된 리스트(또는 배열)에서 가장 큰 수를 찾는 알고리즘을 ... 지금 가지고 있는 컴퓨터보다 1,000배 빠른 새 컴퓨터를 산다면 1분 안에 실행할 수 있는 입력 크기는 알고리즘의 시간 복잡도가 다음과 같을 때 각각 어떻게 될까? ... 작성하시오. 12) k를 양의 정수라고 하자. n개의 서로 다른 정수로 구성된 길이가 kn인 배열을 정렬하는 선형시간 알고리즘을 작성하시오. void Sorting( int n,

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

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

  다음 작업, 마감시간, 보상을 가지고, 마감시간이 있는 스케줄 짜기 알고리즘(알고리즘 4.4)을 사용하여 총 보상을 최대화하시오. ... 허프만의 알고리즘을 사용하여 다음 표에 있는 글자들에 대한 최적 이진전치코드를 구축하시오. ... 다음 작업과 작업시간을 가지고, 4.3.1절에 있는 알고리즘을 사용하여 시스템에서 소요된 총 시간을 최소화 하시오.

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

  다운로드 장바구니
• 

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

  각 링크 간의 추정 비용이 주어진 상태에서 알고리즘 4.1(프림 알고리즘.을 사용할지, 아니면 알고리즘 4.2(크루스칼 알고리즘.를 사용할 지를 판정하시오. ... 프림 알고리즘(알고리즘 4.1.을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 크루스칼 알고리즘(알고리즘 4.2.을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오.

  리포트 | 5페이지 | 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

  다운로드 장바구니