|
노드를 루트(root node)라고 하며, 반드시 1개의 루트가 있어야 한다. 루트를 제외한 나머지 노드들은 n개(n≥0)의 부분 집합(subset)인 T1, T2, … Tn으로 분리된다. Ti(1≤i≤n)는 각각 하나의 트리가 되며, 이 때 Ti를 루트의 Sub Tree라고 한다.
|
|
|
트리거가
//균형을 맞추고 새로운 서브트리가 됨
else if(a=f.left) then f.left <- b;
else if (a=f.right) then f.right <- b;
}//if(unbalanced = true)
return trus;
} //if (found=false)
return false;
end insertAVL()
}//왼쪽 불균형
} 1. AVL-Tree 란?
2. AVL-Tree가 나온 배경
3. AVL-T
|
|
|
BST : 40 10 20 50 7 15
Choice? M
[Menu: 1.Insert, 2.Pre, 3.In, 4.Post, 5.Exit] Choice? 1
Enter the number(s) to be inserted to BST : 9
Choice? 2
[Preorder] : 20 10 7 9 15 40 50
Choice? I
Enter the number(s) to be inserted to BST : 20
No two elements has the same key!!
Choice? 3
[Inorder] : 7 9 10 1
|
|
|
알고리즘***"<<endl<<endl;
cout<<"--------- 입력트리----------"<<endl<<endl;
song.Print();
cout<<endl<<endl<<"------- 최소비용신장트리--------"<<endl<<endl;
song.Print();
cout<<endl;
return 0;
}
Prim.cpp
#include"prim.h"
#include<i
|
|
|
|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
 |
트리
2.1.2 의사결정트리
2.1.3 가지치기
2.1.4 군집화
2.2 분류방법
2.2.1 AD Tree
2.2.2 J48 Tree
2.3 특수기술
2.3.1 EM 알고리즘
3. 실험
3.1 실험데이터
3.2 속성변수
3.3 전처리과정
3.4 실험도구
3.5
|
|
|
2.2.2.4 차량정보 입력 알고리즘
2.2.2.5 차량정보 삭제와 재정렬 알고리즘
2.2.2.6 실시간 요금 계산 알고리즘
2.2.2.7 만차 처리 알고리즘
2.2.2.8 이전 버전 주차장 시스템과의 비교
3. 결론 및 토의
3.1 개선사항
3.2 소감
|
|
|
알고리즘을 잘 몰라서 For문을 많이 이용해서 구 현하게 되었다. 그래서 프로그램이 길어지게 되었다. 또한 지그재그 스캔을 어떻게 구현 할 것인 지 많이 생각해 보았다.
과제를 끝으로 한 학기동안 열심히 강의해주신 조교님들 감사드립니
|
|
|
알고리즘 9
Ⅲ. 제스처 인식 12
1. 인식을 위한 손 영역의 정규화 12
2. 손의 중심 찾기 12
3. 인식을 위한 손가락의 개수를 추출 13
Ⅳ. 실험 및 결과 15
1. 전체 시스템의 구조 15
2. 실험 결과 18
Ⅴ. 결 론
|
|
|
입력
dY값은 임의의 값
이와 같은 그림 생성
Select edges 클릭
feeding line 끝단에 edges를 붙인다.
메뉴바에 있는 Draw Port 클릭
포트 생성
Project tree에서 Analysis Add Solution 클릭
주파수와 edge길이를 입력 확인
Analysis Setup1 Add Frequency Sweep 클릭
Single v
|
|
 |
트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기 때문에) O(logN)
imbalanced tree(한쪽으로 치우진 편향된 이진탐색트리)일때는 N의 시작 복잡도는 가진다. O(N)
AVL트리는 편향가 되지 않도록 높이차 성질(왼쪽 부트리와
|
|
 |
알고리즘을 구성...(이하생략)
교내외 수업, 프로젝트 등의 활동(최근 5년 이내)에서 어려운 기술적인 문제를 해결한 경험에 대해 기술해주세요. (최소 400자, 최대 800자 입력가능)
PLC의 업무를 수행하면서 사거리 신호처리에 대한 프로그램을
|
|
 |
입력가능)
2. KAI 인재상을 바탕으로 자신만의 경쟁력을 구체적인 사례(최근 5년 이내)를 통해 기술해주세요 (최소 400자, 최대 600~800자 입력가능)
3. 대학(원)에서 수강했던 수업 중 지원직무의 역량 계발에 가장 도움이 되었던 두 과목을 선
|
|
 |
입력하고 웹페이지가 나타날 때까지의 과정을 설명해주세요
6코딩 테스트에서 Vector를 많이 쓰셨던데 실제로 Vector가 어떻게 동작하는지 아시나요?
Heap Memory에 대해서 아는대로 설명해주세요
<중 략>
★ 라인면접 답변
주요질문에
|
|
 |
입력가능)
2. 지원한 분야에 관심을 갖게 된 계기와 본인만의 특성/강점을 근거로 지원분야에 적합한 이유에 대해 작성해주세요. ※어떤 커리어, 어떤 직장생활을 꿈꾸며 대학생활을 보내셨나요? 처음부터 케이뱅크가 아니었어도 좋아요.(
|
|
메뉴펼치기
