"B+트리" 검색결과 61-80 / 2,553건

• 

  운영체제 파일 시스템 레포트 과제제출 시험대비

  파일의 길이가 n블록이고 블록 b에서 시작한다면 이 파일은 블록 b, b+1, b+2 ... b+n-1을 차지한다.? 장점 : 연속적으로 할당된 파일은 접근이 쉽다. ... +고아포인터 : 삭제된 파일에 대한 포인터5) 일반 그래프 디렉터리2단계 디렉토리에서 사용자가 서브디렉토리를 생성하면 트리 구조가 형성된다. ... 단순히 새로운 파일이나 디렉토리를 기존의 트리 구조 디렉토리에 추가하는 것은 트리 구조의 성질을 유지하지만 기존의 트리에 새로운 링크를 추가하면 트리 구조는 파괴되고 일반적인 그래프

  리포트 | 9페이지 | 1,000원 | 등록일 2023.03.08

  다운로드 장바구니
• 

  방송통신대학교 자료구조

  과제명:자료구조 기말시험- 이하 과제 및 답안 작성 (※ A4용지 편집 사용)1) B트리, B*트리, B+트리B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 ... 평가유형:과제물형(과제물형, 주관식형, 혼합형(과제물+주관식) 중 해당 유형 표기)?주관식형:※ 주관식일 경우 문제번호 표기 후 답안 작성?과제물유형:공통형? ... B? 트리는 B 트리와 같이 노드가 최소 1/2이 차 있어야 한다는 것은 같지만 잎 노드를 순차적으로 연결하는 포인터 집합이 있다는 점이 다르다. B?

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

  다운로드 장바구니
• 

  전남대학교 소프트웨어공학과 편입학 면접 준비 자료 (합격)

  최댓값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리를 기본으로 한 자료구조로서 A가 B의 부모노드(parent node) 이면, A의 값과 B의 값 사이에는 ... ..FILE:mimetypeapplication/hwp+zip..FILE:version.xml..FILE:Contents/header.xml^1.^2.^3)^4)(^5)(^6)^7^ ... (트리, tree)에서 어떤 노드의 자식의 수가 최대 2개를 넘지 않는 트리를 말한다.우선순위 큐우선순위 큐는 높은 우선순위를 가진 원소는 낮은 우선순위를 가진 원소보다 먼저 처리힙힙은

  자기소개서 | 15페이지 | 3,500원 | 등록일 2023.04.09

  다운로드 장바구니
• 

  2024년 1학기 방송통신대 중간과제물 인공지능)상태공간 탐색으로 이 문제를 풀이하는 방법에 대하여 설명하라 A스타 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의 이에 따른 탐색트리 각각의 노드에 평가함수의 계산식 및 노드 확장 순서 등

  예를 들어 노드 a로부터 노드 b로 향하는 아크의 비용을 C(a, b)로 표시한다. 두 노드 사이의 경로에 드는 비용은 두 노드를 연결하는 아크의 비용의 합이다. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라. ... (나) A* 알고리즘으로 최단경로를 탐색하기 위한 평가함수를 정의하고, 이에 따른 탐색트리를 구하라.

  방송통신대 | 7페이지 | 20,000원 | 등록일 2024.03.12 | 수정일 2024.03.31

  다운로드 장바구니
• 

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

  A + B + C + D A + B + D A + B + C + D A + B + D4. ... 검색식 ( 데이터 +data)*( 마이닝 +mining)*( 방법 + 시스템 + method+system ) 2. 서지정보 3. ... VFDT 와 CVFDT 라는 의사결정 트리 알고리즘 이 존재한다 . 트리는 노드들과 이를 연결하는 간선으로 유지되며 노드는 정보를 가지고 있다 .3.

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

  다운로드 장바구니
• 

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

  하는 조건에는 키가 k개 있으면 k+1개의 자식을 가져야 한다는 것과 루트를 제외한 모든 노드는[k/2]~k개의 키를 갖는다는 것이다. ... 레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. ... B-트리는 하나의 노드에 많은 수의 데이터를 배치할 수 있으며 분기의 수가 2개를 넘는 다진 탐색트리이므로 트리의 높이를 최소화할 수가 있다.B-트리가 균형 잡힌 다진 탐색트리로 가져야

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

  다운로드 장바구니
• 

  [그림 1]에 있는 트리를 이용하여 노드 E에 대하여 수식을 사용하여 다음을 구하시오.

  n`=`B+`1`=n _{1} +2n _{2} `+`1#```````n _{0} =`n _{2} +1(4) 완전 이진트리 예시 그림3. ... n _{2}루트를 제외한 모든 노드들은 들어오는 가지가 하나씩 있으므로 n=B+1모든 가지들은 차수가 2 또는 1인 노드에서 뻗어 나오므로B=n _{1} `+`2n _{2}THEREFORE ... _{0} `:`리프`노드수#n _{2} `:`차수가``2인`노드수`- 증명n _{1} `:`차수가`1인`노드수,`n`:`총노드수,`B:총가지수#n`=`n _{0} +n _{1} +

  리포트 | 5페이지 | 8,000원 | 등록일 2020.07.02 | 수정일 2021.05.11

  다운로드 장바구니
• 

  컴퓨터구조 MIPS MARS HW2 Heapsort

  c라는 숫자가 이어지면 a, 10*a+b, 100*a+10*b+c … 가 되도록 하여 띄어쓰기인 아스키 코드 32를 읽으면 array에 읽은 숫자를 저장하고, count에 1을 더하여 ... 100*a+10*b+c … 가 되도록 한다.위 그림을 입력을 받는 과정을 나타낸 것이다. ... mips로 어떻게 구현하였는지 살펴본다.2-1) 입출력$a0, $a1: setArray의 매개변수$t0: string의 숫자를 처리할 temp숫자를 연속해서 읽으면a, 10*a+b,

  리포트 | 7페이지 | 2,500원 | 등록일 2021.07.18 | 수정일 2021.10.21

  다운로드 장바구니
• 

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

  , http://blog.skby.net/%EC%B5%9C%EC%86%8C-%EC%8B%A0%EC%9E%A5-%ED%8A%B8%EB%A6%AC-mst-minimal-spanning-tree ... 허프만 코딩에서 각 문자에 이진 코드를 부여하기 위해서 상향식으로 만드는 이진트리를 허프만 트리라고 하며, 각 문자가 개별적인 트리인 상태에서 시작해서 빈도수가 작은 두 트리를 합쳐서 ... : 신장 트리 중에서 가중치의 합이 가장 작은 트리를 찾는 방법이다.

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

  다운로드 장바구니
• 

  [방송통신대학교]컴파일러구성_동영상강의,기출_핵심요약노트

  (틀린거)id + id * id를 유도하면 오직 하나의 유도트리가 생성된다.(틀린거)구문분석기를 구성하는 것이 단순하고 쉽다. ... E | id모호한 문법이므로 모호하지 않은 문법으로 바꾸어 주어야 한다.id + id * id를 유도하면 두 개 이상의 유도트리가 생성된다.연산자 우선순위를 적용하면 모호성이 해결될 ... 유도트리에서 덧셈, 뺄셈이 먼저 나오고 곱셈, 나눗셈이 나중에 나와야 함.

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

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 개정3판 8단원 연습문제

  정점의 차수를 더하면 간선 수와 같다.정점이 v개인 무방향 완전 그래프의 간선 수는 v^2개이다.정점이 v개, 간선이 e개인 그래프를 인접 행렬로 표현하면 필요한 메모리는 O(v+e ... (B,D) (C,G) (A,B) (D,E) (A,C) (C,F) 삽입프림 알고리즘을 이용해 최소 비용 신장 트리를 구하시오. ... 시작 정점은 A이다.크루스칼 알고리즘 1을 이용해 최소 비용 신장 트리를 구하시오.(E,F) (F,G) (B,E)삭제크루스칼 알고리즘 2를 이용해 최소 비용 신장 트리를 구하시오.

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

  다운로드 장바구니
• 

  [방송통신대학교] 알고리즘 기말시험(온라인)

  (d+c+b+a)를 만들고 빈도수의 합인 10을 지정한다. ... 부모노드 (c+b+a)를 만들고 빈도수의 합인 6을 지정한다.그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q에 삽입한다.5) 남은 두 노드 d와 (c+b+a)를 선택하여 부모노드 ... 그리고 왼쪽간선을 0, 오른쪽간선을 1로 레이블해서 Q(출력)에 삽입한다.4) (d, 4), (c, 3), (b+a, 3)중 빈도수가 가장 작은 두 노드 c와 (b+a)를 선택하여

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

  다운로드 장바구니
• 

  [방송통신대학교]C++프로그래밍_동영상강의,기출_핵심요약노트

  int a = 100;float b(20.0);int c = { 200 };int d{ 1.5 };①과 ②의 형식은 C++11 이전부터 사용되던 형식으로 필요하다면 묵시적 형 변환을 ... b에 초기화한다. ... :(ㄱ)void display() const {A::display();cout < " " < b;}};B(int x, int y) : A(x), b(y) { } 일반화 프로그래밍(generic

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

  다운로드 장바구니
• 

  방송대 컴퓨터과학과 컴파일러구성 출석대체

  다음의 문법에 대하여G = ({S, A, B}, {a, b, c}, P, S)P : S → aA|bSA → aS|bBB → aB|c(1) 문법규칙을 적용하여 aababac 를 유도하는 ... 6단계(1) 어휘분석(Lexical Analysis)원시 프로그램을 읽어 들여 토큰이라는 의미있는 문법적 단위로 분리하여 출력하는 기능토큰은 프로그래밍 언어의 예약어, 상수, 연산자(+, ... 여기서 구문구조는 토큰들을 단말노드로 하는 트리형태로 표현되는데, 이 트리를 파스트리(parse tree)라고 한다.

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

  다운로드 장바구니
• 

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

  만약 a지점에서 b지점으로 이동하는 경로를 찾고자 할 때, 시간이 가장 적게 소요되는 경로를 탐색하는 것과 금전적 비용이 가장 적게 소요되는 경로를 찾는 것은 문제의 목표가 다르며 ... (나) 이 문제에 대한 탐색트리 및 그 결과에 해당되는 이동 경로를 구하라. ... 탐색 트리의 각 노드에는 확장되는 순번과 평가함수 값을 표시하라(강의자료 32쪽 참고).- ᄒᆞᆫ글 또는 MS-word로 작성함답안 작성 시 과제명을 제외하고 문항번호와 답안만 작성할

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

  다운로드 장바구니
• 

  (방송통신대 인공지능 기말시험)몬테카를로 트리 탐색의 개념과 탐색 과정을 구성하는 단계 k-평균 군집화 로젠블랫이 제안한 단층 퍼셉트론의 개념과 한계점 오차 역전파(BP) 모델의 개념 경사 소멸 문제 합성곱 신경망(CNN)의 개념

  이에 따라 변경된 중심은 다음과 같다.C1 = ((1+2+4)/3, (2+3+2)/3) = (2.33, 2.33)C2 = ((7+5+9)/3, (10+7+7)/3) = (7, 8)다시 ... 2,3)1.128.14C(4,2)1.807.63D(7,10)7.631.80E(5,7)4.033.35F(9,7)6.951.80위치C1과의 거리C2와의 거리A(1,2)1.378.46B( ... 2,3)0.757.07C(4,2)1.706.71D(7,10)8.982E(5,7)6.282.24F(9,7)9.062.243회 반복 후의 결과를 보면, "A, B, C"와 “D, E,

  방송통신대 | 8페이지 | 15,300원 | 등록일 2020.11.16 | 수정일 2021.01.10

  다운로드 장바구니
• 

  반응현상실험 기체 크로마토그래피 결과레포트

  결응속도식을 계산하시오반응속도식을-r _{A} =kC _{A}^{``` alpha } C _{B}^{``` beta }라 가정할 때 메탄올의 농도C _{B}는 염화트리페닐메틸 농도C ... (k prime `=`kC _{B0} ``)시간(min)0204060염화트리페닐메틸 면적114.453497.27394.15226.47면적비(%)0.041.310.160.08몰농도0.0359130.31 ... _{A}에 비해 매우 크기 때문에C _{B}는 상수로 취급한다.

  리포트 | 8페이지 | 1,500원 | 등록일 2022.05.06

  다운로드 장바구니
• 

  벤투리 유량계 및 Flow meter에 의한 유량 측정 실험

  {rho} + {V _{B}^{2}} over {2} +gz _{B}A, B는 동일선상에 있으므로 z=0이며 B점의 경우 정체상태 이므로V _{B}=0이 된다. ... {2} +gz _{B}하지만 이때 A와 B는 동일선상에 있으므로 z=0이며, B점의 경우 정체상태 이므로V _{B}=0이 된다. ... 유도해 보면{p _{A}} over {rho} + {V _{A}^{2}} over {2} +gz _{A} = {p _{B}} over {rho} + {V _{B}^{2}} over

  리포트 | 21페이지 | 1,000원 | 등록일 2020.09.01 | 수정일 2020.09.07

  다운로드 장바구니
• 

  [방송통신대학교]인공지능_동영상강의,기출_핵심요약노트

  B*** k가 7인 k-근접이웃 방식에서 미지의 패턴과 가장 가까운 7개의 표본을 구했더니 A클래스가 1개, B클래스가 2개, C클래스가 4개였다. 미지의 패턴은 어느 클래스인가? ... ※ 인공지능동영상 강의 + 최근 기출(방송통신대학교 KNOU 기준) 핵심 요약********************************************************** ... ********************** 동영상 강의 + 최근 기출 핵심 요약**********************************************************

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

  다운로드 장바구니
• 

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

  (2019기말) (11강-25쪽)①이진 탐색②흑적 트리이진 탐색 트리B-트리해설)[6-4] 탐색 트리이진 탐색 트리에서 최악의 탐색 성능을 갖는경우의 트리의 높이는? ... (2018기말) (8강-39쪽)a ② b ③ c ④ d해설)허프만 트리와 관련이 없는 것은? ... (2018출석) (3강-16쪽)T(n)=2T(n/2)+Θ(n), T(1)=Θ(1)T(n)=T(n-1)+Θ(1), T(1)=Θ(1)T(n)=T(n/2)+Θ(1), T(1)=Θ(1)T(

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

  다운로드 장바구니