"트리 알고리즘" 검색결과 101-120 / 966건

• 

  자료구조 요약정리

  종류]최대 히프- 부모노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진트리최소 히프- 부모노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진트리[삽입 알고리즘 ... 알고리즘의 효율성1) 시간 : 이 알고리즘이 얼마나 빠른가. -> 시간 복잡도2) 공간 : 이 알고리즘이 메모리를 얼마나 사용하는가. -> 공간 복잡도따로 이야기하지 않는 이상 대부분의 ... O(1)알고리즘- 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘. (일정한 속도)- 데이터가 증가함에 따라 성능에 변함이 없다.2.

  리포트 | 7페이지 | 1,000원 | 등록일 2022.06.04

  다운로드 장바구니
• 

  2024 컴퓨터공학대학원 면접준비 정리본 (자료구조, 프로그래밍, 알고리즘, 네트워크, 운영체제, 데이터베이스, 개발언어, 백엔드, 파이썬, 질문모음집)

  자료구조[ 자료구조와 알고리즘 ] 자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조이고, 알고리즘이란 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 ... 여러 동작들의 모임입니다.[ 스택, 큐, 트리, 힙 구조 설명 ]- 스택: 세로로 된 바구니와 같은 구조로 먼저 넣게 되는 자료가 마지막으로 나오게 되는 First-In Last-Out ... (FILO) 구조이다.- 큐: 가로로 된 통과 같은 구조로 먼저 넣게 되는 자료가 가장 먼저 나오는 First-In First-Out(FIFO)구조이다.- 트리: 정점과 간선을 이용해

  자기소개서 | 38페이지 | 4,000원 | 등록일 2023.12.31 | 수정일 2024.01.08

  다운로드 장바구니
• 

  특허와 기술개발 특허성 판단 과제(인공지능 데이터마이닝) A+

  VFDT 와 CVFDT 라는 의사결정 트리 알고리즘 이 존재한다 . 트리는 노드들과 이를 연결하는 간선으로 유지되며 노드는 정보를 가지고 있다 .3. ... VFDT 와 CVFDT 는 데이터 스트림에서 실시간으로 변화하는 데이터 스트림을 처리 하는 대표적인 트리 알고리즘이다 . ... VFDT 의 확장으로 , 데이터 스트림에서 개념의 변화에 적응 하는 능력을 갖춘 의사결정 트리를 생성하는 알고리즘 , 실시간 데이터를 처리하면서 새로운 개념에 대한 학습을 진행할 수

  리포트 | 15페이지 | 4,000원 | 등록일 2024.02.11 | 수정일 2024.02.17

  다운로드 장바구니
• 

  인공지능 ) a-h 지점을 연결하는 도로망에서 각 지점간 도로의 거리를 나타내는 그림, 각 지점에서 목적지인 h까지의 직선거리로, 각 도시

  (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.

  방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.10

  다운로드 장바구니
• 

  A+레드 블랙 트리와 B- 트리를 작업 시간 측면에서 비교하고, 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리

  이진 탐색 트리 삭제 알고리즘에 의한 빨간색과 검은색 나무를 제거하는 방법은 노드를 삭제한 후 색상과 일치합니다. ... 이 알고리즘은 O(logn)의 탐색 성능과 이진 검색 트리와 같은 1차원 탐색 기법을 가지고 있습니다. 레드 블랙 트리와는 달리 B- 트리는 외부 다진 검색 트리입니다. ... 이진 탐색 트리 삽입 알고리즘에 따라 빨간색과 검은색 트리를 삽입하는 방법이며, 삽입된 새 노드는 빨간색으로 표시되며 주변 노드의 색상이 다음에 무엇을 해야 하는지 결정합니다.

  리포트 | 5페이지 | 2,500원 | 등록일 2023.09.12

  다운로드 장바구니
• 

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

  프림 알고리즘(알고리즘 4.1.을 이용하여 다음 그래프의 최소비용 신장트리를 구하시오. ... 크루스칼 알고리즘(알고리즘 4.2.을 사용하여 연습문제 2의 그래프의 최소비용 신장트리를 구하시오. ... 마디v _{4}에서 시작하여 프림 알고리즘을 적용하여 위 배열이 표현하는 그래프의 최소비용 신장 트리를 찾으시오.(b. 최소비용 신장 트리를 이루는 이음선의 집합을 보이시오.

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

  다운로드 장바구니
• 

  경영정보시스템 ) 인공지능의 개념과 기술 그리고 국내외 활용사례를 미디어(신문,방송,등) 문헌(대학교재, 논문,전물처널) 등을 조사하여 제출하시기 바랍니다

  모든 경우의 수를 트리 형태로 만들어 이길 수 있는 방향으로 끌고 가는 것이다. ... 알파고가 등장하기 이전에는 두 플레이어가 번갈아 수를 두는 오목이나 체스, 바둑과 같은 게임에서는 주로 결정 트리를 이용하였다. ... 그러나 바둑은 경우의 수가 엄청나게 많아 트리 형태를 만드는 것 자체가 시간이 오래 걸리는데, 알파고는 딥러닝을 통해 그러한 계산 없이 상황에 맞추어 자신과 상대의 승률을 예측하는

  리포트 | 5페이지 | 5,000원 | 등록일 2023.12.28

  다운로드 장바구니
• 

  랜덤 포레스트 (Random Forest Algorithm)

  이 알고리즘은 데이터의 특성과 목표 변수(예측하려는 값) 사이의 관계를 학습하여 새로운 데이터에 대한 예측을 수행합니다.결정 트리결정 트리는 트리 구조로 표현되며, 각 내부 노드(Internal ... 지도 학습(Supervised Learning) 알고리즘입니다. ... 활용하여 다양한 결정 트리를 구성하고, 이들의 앙상블을 통해 더 좋은 예측 성능을 달성하는 알고리즘입니다.랜덤 포레스트를 사용하여 사과와 바나나를 구분하는 예시를 들어보겠습니다.예를

  리포트 | 6페이지 | 2,500원 | 등록일 2023.06.16

  다운로드 장바구니
• 

  인공지능대학원 준비 자료

  [자료구조 & 알고리즘]BigO : 알고리즘을 수행 시 데이터가 증가함에 따라 처리시간 증가율을 예측하기 위한 식시간복잡도 : 알고리즘을 위해 필요한 수행시간공간복잡도 : 알고리즘을 ... 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조balanced tree일때는 logN(탐색할때 마다 ... 데이터양이 1/2씩 감소하기 때문에) O(logN)imbalanced tree(한쪽으로 치우진 편향된 이진탐색트리)일때는 N의 시작 복잡도는 가진다.

  자기소개서 | 15페이지 | 25,000원 | 등록일 2021.11.26 | 수정일 2024.01.13

  다운로드 장바구니
• 

  [방송통신대학교]자료구조_핵심요약노트

  컴퓨터가 수행해야 할 명령의 추상화입력값을 머릿속에서 추상화된 형태(자료구조)로 구조화하고,수행되어야 할 명령어를 머릿속에서 추상화된 형태(알고리즘)로 체계화* 알고리즘컴퓨터에게 ... ******************************************************************* I = P(D)여기서 I 관련한게 자료구조P(프로세스)가 알고리즘 ... 컴퓨터 내부의 이진수의 표현 방법, 저장 위치 등은 포함되지 않고 단순하게 개발자의 머릿속에 그림을 그리는 것처럼 개념화하는 것* 자료구조는 입력 자료에 대한 추상화된 상태라면,알고리즘은

  방송통신대 | 27페이지 | 3,000원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  시계열 온라인 학습

  한다.- 가장 널리 사용되는 온라인 의사결정 나무 유도 알고리즘중 하나이다.- VFDT와 기존에 훈련된 트리가 트리분할에서 일치하지 않을 확률은 사례수에 비례하여 기하급수적으로 감소한다 ... 드리프트 처리를 위한 알고리즘1) VFDT- Very Fast Decision Tree의 약어로 몇가지 예제에 근거한 분기들로 구성된 알고리즘으로, 호프딩(Hoeffding) 트리라고도 ... 관련 방법에는 다음 알고리즘이 있다.(1) ADWIN 변경 감지기가 있는 KNN분류기- 샘플을 대상으로 보관여부나 잊어버려야 하는지를 결정한다.(2) 적응형 랜덤 포레스트- 트리별로

  리포트 | 7페이지 | 3,000원 | 등록일 2022.05.14

  다운로드 장바구니
• 

  방송통신대학교 프라임칼리지 AI전공 인공지능 중간과제(만점취득)

  → 4 → T 이고 경로비용은 12이다.그림입니다.원본 그림의 이름: CLP000074e40009.bmp원본 그림의 크기: 가로 717pixel, 세로 652pixel그림4A* 알고리즘탐색트리와 ... 정의한 평가 함수를 사용할 경우 최단길이 경로를 탐색할 수 있는지 설명하라.A* 알고리즘은 미로의 각 정점에 비용을 할당하고 알고리즘이 최소 비용인 경로를 선택하는 것이다. ... 경로비용(다) A* 알고리즘을 적용하여 문제의 해를 구하려고 한다.

  방송통신대 | 4페이지 | 3,000원 | 등록일 2024.03.03

  다운로드 장바구니
• 

  2023년 1학기 알고리즘 출석수업 만점 받은 과제물

  만약 물건을 쪼개어 넣을 수 있다면, 욕심쟁이 방법을 적용해 쉽게 풀 수 있다.3) 최소 신장 트리최소 신장 트리는 가중 그래프에서 모든 정점을 포함하는 연결된 트리 중 가중치의 합이 ... 그리고 모든 간선을 훑을 때거나 최소 신장 트리를 완성할 때까지 앞 순서의 간선부터 해당 간선을 트리에 추가했을 때 사이클을 만들지 검사한 후, 사이클을 만들지 않는다면 트리에 추가하는 ... 허프만 코딩은 허프만 트리를 만듦으로써 코딩된 비트를 구할 수 있다. 허프만 트리를 만드는 방법은 다음과 같다.

  방송통신대 | 9페이지 | 3,500원 | 등록일 2024.01.03

  다운로드 장바구니
• 

  인공지능 ) 각 지점간 도로의 거리를 나타내는 그림이고, 각 도시에서 목적지까지 도달하는 거리의 예측치로 사용

  (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... 이에 따른 탐색트리에 각각의 평가함수의 계산식 및 노드 확장 순서를 아래 그림으로 답을 구해 보았다.(다) A* 알고리즘으로 최소시간 경로를 구하려고 한다.

  방송통신대 | 6페이지 | 5,000원 | 등록일 2024.07.01

  다운로드 장바구니
• 

  자료구조 요약

  자료구조 요약집Chapter 01 자료구조와 알고리즘1.1 자료구조와 알고리즘자료구조와 알고리즘 프로그램 = 자료구조 + 알고리즘알고리즘의 조건 알고리즘의 조건 입력 : 0개 ... 오른쪽서브트리 순회}}// 이진트리 전위 순회void preorder(TreeNode *root) {if (root ! ... // 오른쪽서브트리 순회}}// 이진트리 후위 순회void postorder(TreeNode *root) {if (root !

  리포트 | 144페이지 | 2,500원 | 등록일 2021.04.07

  다운로드 장바구니
• 

  재귀함수는 무엇이고 어떤 경우 사용하면 좋을까요 그리고 포인터의 장단점은 무엇일까요

  이러한 과정을 재귀함수를 통해 간결하게 표현할 수 있다.데이터 구조와의 상호작용트리 순회재귀함수는 트리 데이터 구조에서의 순회에 아주 유용한다. ... 이 경우 재귀함수를 사용하면 알고리즘의 복잡성을 크게 줄일 수 있다.백트래킹재귀함수는 백트래킹 알고리즘에도 자주 사용된다. ... 예를 들어, 연결 리스트, 이진 트리, 그래프 등을 포인터를 통해 효과적으로 구현할 수 있다.

  리포트 | 6페이지 | 3,000원 | 등록일 2024.07.24

  다운로드 장바구니
• 

  [컴퓨터과학과]인공지능_중간과제물

  (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... 문제를 풀이하는 과정은 초기 상태를 설정하고 목표 상태에 도달하게끔 연산자를 찾는 과정으로, 비용을 고려하여 트리 등의 그래프를 이용해 구할 수 있습니다. ... 목표까지 도달하는 시간을 [그림2]의 직선거리를 평균시속 16km/h로 이동하는 것으로 예측하는 것으로 할 때, 최소시간 경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를

  방송통신대 | 5페이지 | 5,000원 | 등록일 2024.05.09

  다운로드 장바구니
• 

  서울대BusinessAnalytics대학원입시면접시험, 서울대BusinessAnalytics대학원입시기출면접, 서울대BusinessAnalytics전공대학원입시지원서작성, 서울대BusinessAnalytics대학원입시통계학문제기출, 서울대BusinessAnalytics대학원입시기출논술주제, 서울대BusinessAnalytics대학원입시대학원입시, Busin

  의사 결정 트리: 의사 결정 트리의 장점과 단점은 무엇인가?13. 랜덤 포레스트: 랜덤 포레스트의 원리와 장점은 무엇인가?14. ... 부스팅: 부스팅 알고리즘의 기본 개념과 대표적인 부스팅 알고리즘을 설명하라. 15. 서포트 벡터 머신(SVM): 서포트 벡터 머신에서 커널 함수의 역할은 무엇인가?16. ... 강화 학습: 강화 학습의 기본 원리와 주요 알고리즘을 설명하라. 25. 시계열 분석: 시계열 데이터의 특징과 분석 방법을 설명하라.

  자기소개서 | 308페이지 | 12,900원 | 등록일 2024.07.28

  다운로드 장바구니
• 

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

  몬테칼로 알고리즘을 사용하여 부분집합의 합 구하기 문제를 푸는 되추적 알고리즘(알고리즘 5.4)의 효율을 추정하시오.부분집합의 합 구하기 알고리즘이 검색하는 상태 공간트리에서 마디의 ... 첫째 해답을 찾을 때까지 이 알고리즘이 만드는 가지친 상태 공간 트리를 그리시오.위 알고리즘을 실행하면 결과는 아래와 같은 식으로 단계별로 진행되며 해답도 아래의 사진과 같이1 5 ... 8 6 3 7 2 4 로 나온다.OOOOOOOO이를 트리로 그리면 아래와 같다.1.12.53.84.65.36.77.28.411.

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 9장(그래프)

  Kruskal 알고리즘 2를 이용하여 최소 비용 신장 트리를 구하시오.B D1C G2A B3D E4A C5C F6B E7F G9E F111. ... Prime 알고리즘을 이용하여 최소 비용 신장 트리를 구하시오.1. 그래프 A에서 시작하므로 A에 부속된 간선중에서 가장 작은 간선 A B를 삽입한다.2. ... Kruskal 알고리즘 1을 이용하여 최소 비용 신장 트리를 구하시오.E F11F G9B E7C F6A C5D E4A B3C G2B D11. 가장 큰 간선 E, F를 제거.2.

  리포트 | 9페이지 | 5,000원 | 등록일 2022.05.20

  다운로드 장바구니