"트리 알고리즘" 검색결과 121-140 / 966건

• 

  한국방송통신대학교 2020년 3학년 1학기 알고리즘 출석수업대체과제물

  허프만 코딩에서 각 문자에 이진 코드를 부여하기 위해서 상향식으로 만드는 이진트리를 허프만 트리라고 하며, 각 문자가 개별적인 트리인 상태에서 시작해서 빈도수가 작은 두 트리를 합쳐서 ... : 신장 트리 중에서 가중치의 합이 가장 작은 트리를 찾는 방법이다. ... 보다 큰 트리를 생성하는 과정을 반복하는 알고리즘이다.각 문자의 빈도수를 모르면 텍스트를 두 번 읽어야 하여 실용성이 결여된다.

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

  다운로드 장바구니
• 

  방통대 알고리즘 출석과제물

  크루스칼 알고리즘을 이용하여 가장 작은 가중치의 간선부터 사이클을 형성하지 않는 조정으로 최소 신장 트리를 설계한다.연결 정점을 {a}, {b}, {c}, {d}, {e}, {f}으로 ... 신장 트리이며, 가중치의 합이 가장 작은 것이 최소 신장 트리이다. ... 플로이드 알고리즘은 모든 정점의 구분에 따라 최단 경로를 발견하는 방법이다.

  방송통신대 | 12페이지 | 4,500원 | 등록일 2024.01.29

  다운로드 장바구니
• 

  성균관대학교 2022 문제해결과알고리즘 기말고사

  선택정렬 알고리즘삽입정렬 알고리즘버블정렬 알고리즘힙정렬 알고리즘힙 자료구조의 기본 트리구조는?이진완전트리8트리이진트리이진균형트리자료구조에 대한 설명으로 옳지 않은 것은? ... 사이클을 만들지 않으면 최소신장트리에 추가한다.2, 3을 반복한다.최소신장트리를 결과로 출력한다.Dijkstra 알고리즘Prim 알고리즘Kruscal 알고리즘Floyd-Warshall ... 알고리즘은 노드를 배열자료구조로 저장했을 때 선형로그시간의 복잡도를 보인다.비교연산, 교환연산힙정렬 알고리즘이진완전트리자료구조는 프로그램 성능에는 영향을 미치지 않는다.queue[

  시험자료 | 10페이지 | 3,400원 | 등록일 2022.12.06

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 알고리즘 기말평가(만점)

  리프노드들로 채워진 트리.포화 이진 트리 : 모든 리프노들의 레벨이 같은 전 이진 트리.전 이진 트리 : 모든 노드의 차수가 0이거나 2인 이진 트리.9. ... 다음 중 완전(complete) 이진 트리이면서 전(full) 이진 트리가 되는 것은? ... 3①②③④2018 출석수업대체시험(교재 32p) 완전 이진 트리: 트리의 최대 레벨이 L일 때 레벨 L-1까지는 포화 이진 트리를 형성하고, 마지막 레벨에서는 왼쪽부터 중간에 빈자리없이

  방송통신대 | 22페이지 | 7,000원 | 등록일 2020.11.17

  다운로드 장바구니
• 

  [방통대][방송대][인공지능] 몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계, k-평균 군집화, 신경회로망 및 심층학습(딥러닝), 로젠블랫이 제안한 단층 퍼셉트론의 개념과 한계점, 오차 역전파(BP) 모델의 개념을 설명하고, BP 학습 과정에서 발생하는 경사 소멸 문제, 합성곱 신경망(CNN)의 개념을 간략히 설명하고, CNN을 구성하는 층에 대

  구성하는 단계들에 대하여 A4용지 1매 정도로 정리하여 설명하라. (20점)몬테카를로 트리 탐색은 경험적 탐색 알고리즘의 하나로서 무작위 탐색을 통해 최적의 답을 찾아가는 알고리즘이라 ... 이 알고리즘은 UCB1이라고 부르는 잘 알려진 신뢰도 상한에 대한 계산식이 최대가 되는 트리를 선택한 후 몬테카를로 트리 탐색을 실행하는 것이다.시뮬레이션 단계와 역전파 단계에 대해서도 ... 역전파 단계에서는 선택된 자식 노드에 시뮬레이션 결과를 반영하여 통계를 업데이트하게 된다.이처럼 몬테카를로 트리 탐색 알고리즘을 적용하는 일에 있어서 자식 노드 중의 하나를 탐색의

  방송통신대 | 8페이지 | 4,900원 | 등록일 2022.06.14

  다운로드 장바구니
• 

  방송통신대 알고리즘 출석수업 과제

  최소 신장 트리 문제를 해결하기 위한 알고리즘은 크루스칼 알고리즘과 프림 알고리즘이 있디. ... 프림 알고리즘은 임의의 한 점을 선택하고, 그 선과 연결된 간선 중 가중치가 가장 낮은 간선을 추가하며 신장트리를 형성하는 알고리즘이다.최단 경로 문제는 가중치가 있고 방향성이 있는 ... 허프만 트리 생성 시 욕심쟁이 방법이 이용되는데, 가장 작은 문자의 트리 두 개를 합쳐서 큰 트리를 생성하는 과정을 반복한다.

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

  다운로드 장바구니
• 

  방통대 인공지능 중간과제물

  조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. ... 조각의 이동 횟수를 최소화하여 문제를 해결하기 위해 A* 알고리즘에 의해 탐색을 하는 과정을 나타내는 탐색트리를 구하라. ... 그러므로, 균일비용 탐색은 최소의 비용에 의거하여 우선순위 큐의 방식을 참조해 트리의 가장 높은 곳의 정점인 루트의 노드부터 확장한다.

  방송통신대 | 7페이지 | 4,500원 | 등록일 2024.06.19 | 수정일 2024.06.21

  다운로드 장바구니
• 

  데이터통신 네트웍 장비 중 허브, 브리지, 라우터, 게이트웨이에 대해 설명하시요.

  스패닝 트리는 네트워크의 비 순환 구조로 스패닝 트리 알고리즘은 비 순환 구조를 지원하는 알고리즘이다.3. 라우터라우터는 서로 다른 네트워크를 연결해주는 장치이다. ... 라우팅 테이블은 LAN이 동작하면서 자동으로 생성되고 역방향 학습 알고리즘으로 라우팅 정보를 얻는 방식이다.

  리포트 | 2페이지 | 3,000원 | 등록일 2023.06.02

  다운로드 장바구니
• 

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

  2020/1 『알고리즘』 과제 보고서학번이름제출일자2020. 5 . 5제목4장 탐욕적 방법 연습문제2. 프림 알고리즘을 이용하여 다음 그래프의 최소 비용 신장 트리를 구하시오. ... ->사이클이 생기므로 기각, 이음선 (v1,v2)를 선택한다.크루스칼 알고리즘을 이용하여 최소비용 신장트리를 구하면 위와 같다.10. ... 크루스칼 알고리즘을 사용하여 연습문제 2의 그래프의 최소 비용 신장 트리를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오.(1)이음선을 가중치가 작은 것부터 차례로 정렬한다.

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

  다운로드 장바구니
• 

  [컴퓨터과학과] 2020년 1학기 알고리즘 기말시험 과제물(해설X)

  (2019출석) (6강-15쪽)데이크스트라 알고리즘프림 알고리즘플로이드 알고리즘크루스칼 신장 트리를 구하는 알고리즘으로만 나열된 것은? ... (2019기말) (11강-25쪽)①이진 탐색②흑적 트리이진 탐색 트리B-트리해설)[6-4] 탐색 트리이진 탐색 트리에서 최악의 탐색 성능을 갖는경우의 트리의 높이는? ... (2019출석) (1강-16쪽)정확성 분석알고리즘 기술효율성 분석알고리즘 설계해설)[1-2] 기본 자료구조최대 개수의 노드를 갖는 높이 4인 이진 트리에서 단말 노드의 개수는?

  방송통신대 | 17페이지 | 10,000원 | 등록일 2020.06.09 | 수정일 2020.06.12

  다운로드 장바구니
• 

  한국항공대 자료구조와 C++프로그래밍 HW8(이원탐색트리)

  구성한 이원탐색트리를 이용하여 트리 내의 정수를 내림차순으로 정렬하여 출력한다. (힌트: 중위순회 알고리즘을 변형하여 사용한다.) ... 정수를 입력 받아 연결표현의 이원탐색트리를 구성한다.2. 구성한 이원탐색트리를 이용하여 트리 내의 정수를 오름차순으로 정렬하여 출력한다.3. ... 항공대 소프트웨어학과 전공과목"자료구조와 C++프로그래밍"HW8(이원탐색트리) cpp 파일입니다.Q.다음 기능을 수행하는 C++ 프로그램을 작성하라.1.

  리포트 | 2,500원 | 등록일 2021.07.06

  다운로드 장바구니
• 

  컴퓨터과학개론 , 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.

  이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.4. ... 이진 검색 트리 알고리즘을 구축하기 위해서는 프리픽스 필드들 사이의 크기 비교를 통한 정렬을 정의하고, 프리픽스 필드의 네스팅 관계에 대한 개념을 정의해야 한다. ... 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.정렬알고리즘은 원소들의 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘 이다.

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

  다운로드 장바구니
• 

  [대입][수시면접][면접 후기][인하대면접] 인하대학교 컴퓨터공학과 면접 시 자주 하는 질문과 답변내용을 정리해보았습니다. 관련 학과로 면접을 보실 때 꼭 한번 읽어보고 가시면 큰 도움이 될 것입니다.

  크루스칼 알고리즘과 최소 신장트리가 어떤 것인지 설명해주세요? ... [학생] 크루스칼 알고리즘은 가중치가 가장 적은 순서로 이어나가는 알고리즘이고, 이를 이어서 만든 것이 최소 신장 트리입니다. ... [교수] 프림 알고리즘, 크루스칼 알고리즘, 솔린 알고리즘 이 세 알고리즘 중에 가장 중요하다고 생각되는 알고리즘과 그 이유는?

  자기소개서 | 3페이지 | 3,000원 | 등록일 2022.11.19

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶ AVL트리에서 항목 추가해가며 트리 보이기▶ 오토마타▶ 다익스트라 알고리즘▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 수비트 (1) 1¼을 ... 구현할 수 없다면 어떤 기능을 추가해야 하는 지 말하시오.▶ 숫자열에 대한 Quick_sort 알고리즘으로 정렬하는 문제▶ 트리 순회방법에 대한 문제▶ 관계, 추이폐포에 관한 문제▶ ... ▶이진트리의 전위연산자, 후위연산자 문제▶ 트리와 이진트리의 차이점은?▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는?

  자기소개서 | 36페이지 | 30,000원 | 등록일 2023.10.18 | 수정일 2023.12.15

  다운로드 장바구니
• 

  2024 컴퓨터공학과 편입 전공면접 기출문제

  ▶ AVL트리에서 항목 추가해가며 트리 보이기▶ 오토마타▶ 다익스트라 알고리즘▶ 8개의 비트 = 첫번째는 sign bit 그다음 3개 정수비트 그다음 4개 실 수비트 (1) 1¼을 ... 구현할 수 없다면 어떤 기능을 추가해야 하는 지 말하시오.▶ 숫자열에 대한 Quick_sort 알고리즘으로 정렬하는 문제▶ 트리 순회방법에 대한 문제▶ 관계, 추이폐포에 관한 문제▶ ... ▶이진트리의 전위연산자, 후위연산자 문제▶ 트리와 이진트리의 차이점은?▶ 이진 탐색, 보간 탐색, 순차 탐색 각 개념의 시간 복잡도는?

  자기소개서 | 29페이지 | 30,000원 | 등록일 2023.11.15 | 수정일 2023.12.15

  다운로드 장바구니
• 

  경희대학교 일반대학원 산업경영공학과 학업계획서

  열화상 기반 전기시설의 지속가능한 고장검출, 지속가능성 연구, 공인전자문서 소통을 위한 Document-HTML 문서 생성 기법의 설계 연구, 클래스 간 거리를 고려한 의사결정 트리 ... 관리 시스템과 비콘을 접목시킨 산업공학적 효율성 연구, 재난 현장의 구호 자원 운송 차량 경로에 관한 연구, 회귀 분석에서 혼합된 숫자 및 범주형 데이터에 대한 하이브리드 의사결정 트리 ... 알고리즘 연구 등을 하고 싶습니다.저는 또한 효율적인 태양에너지 생산을 위한 입지분석 및 발전소 선정 연구, 과학 관련 기술이 등장할 때 출판된 지식의 진화에 대한 기업의 영향력:

  자기소개서 | 1페이지 | 3,800원 | 등록일 2024.03.16

  다운로드 장바구니
• 

  자료구조론 프로젝트2 기말프로젝트 인하대

  이렇게 허프만 트리가 형성되면 121번 라인에서 e1을 허프만 트리의 최소값으로 초기화 하고 122번 라인에서 code를 출력한다. ... 허프만 알고리즘은 강의노트에 나와있기 때문에 큰 도움이 되었다.출력 결과를 살펴보면 알 수 있듯이 빈도수가 큰 문자일수록 허프만 코드의 길이가 짧다. ... 빈도수를 기준으로 하여 heap을 통해 허프만 코드의 알고리즘을 구현했다. 최소 빈도수를 가지는 두개의 원소를 합쳐서 노드를 만들고, 다시 heap에 삽입한다.

  리포트 | 12페이지 | 2,000원 | 등록일 2021.08.31

  다운로드 장바구니
• 

  A+) 알고리즘 - 자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오

  - 알고리즘- 자료 구조의 종류에 대해서 조사하고 정리하고, 기본적인 정렬 알고리즘을 pseudo code로 작성하고 기능에 대해 설명하시오I. 자료구조의 종류1. ... index*2Right-Child(i)return 2*i + 1 // 오른쪽 자식노드는 index*2+1/* Max Heap */Max-Heapify(A, i) // 최대힙으로 정렬하는 알고리즘l ... 반복한다.트리의 종류이진트리자식 노드를 최대 2개까지 가지는 트리완전 이진트리왼쪽자식노드부터 채워지며 마지막 레벨을 제외하고는 모든 자식노드가 채워져있는 트리포화 이진트리모든 노드가

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

  다운로드 장바구니
• 

  알고리즘 통계데이터과학과 방송통신대학교

  다음과 같으며 가중치의 합은 11이다주어진 그래프를 보고 프림 알고리즘을 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을 오른쪽 그래프에 실선으로 표시하고 실선마다 진행한 ... 적용하여 최소 신장 트리를 구했을 때 구해진 해당 간선을 오른쪽 그래프에 실선으로 표시하고 실선마다 진행한 순서 번호를 작성한 다음 가중치의 합을 구하시오. ... 「알고리즘」, 한국방송통신대학교출판문화원, 2022

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

  다운로드 장바구니
• 

  방송대 인공지능 중간과제 공통형(2022)

  (나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. ... (나) 탐색 알고리즘에서 고려할 수 있는 경로의 비용 및 평가함수에 대하여 설명하라.(2) (20점)A* 알고리즘을 이용하여 다음 미로의 입구(●, (0, 0) 위치)에서 출발하여 ... 경험적 탐색의 예시로는 언덕 오르기, 최적우선탐색, 모의 담금질, A*알고리즘 등이 있다.

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

  다운로드 장바구니