|
tree(node* r, int n, char* code) /* 결과 허프만 알고리즘 트리 출력합니다 */
{
if(r) {
n++; /* 트리의 깊이를 표시합니다 */
code[n] = \'0\';
print_tree(r->left, n, code); /* 트리의 왼쪽나타냅니다 */
code[n] = \'1\';
print_tree(r->right, n, code); /* 트리의 오른쪽을
|
|
|
잘 수행할 수 있었습니다.
과제를 수행하기 위해 몇 일간을 작업하여 결과를 보니 흐뭇합니다. 앞으로 나오는 과제를 잘 해내기 위해 열심히 공부할 것입니다. 1. 문제개요
2. 알고리즘
3. 소스 및 주석
4. 실행결과
5. 느낀점
|
|
|
하고, 또 허프만 코드를 그래픽으로 나타내 줄 수 있는 C++ 코드도 알아보았으면한다. 또 허프만 코딩은 lossless 압축기술인데 lossy 압축기술의 표준인 jpeg와 mp3에 사용된다고 하는데 어떠한 알고리즘으로 사용되는지도 궁금하다.
|
|
|
m Spanning Tree만드는 것...
문제) 어떤 그래프가 있습니다. 그래프는 생략하겠습니다. 어떤 그래프가 주어지면 그 그래프를 가지고 Minimum Spanning Tree를 만들어라 하는 것입니다.
풀이) 방법은 2개있습니다. 크루스칼이랑 프림알고리즘을 써서 하
|
|
|
알고리즘(K-Nearest Neighbor)
서포트 벡터 머신(Support Vector Machine, SVM)
결정 트리(Decision Tree)
총체적 학습
랜덤 포레스트(Random Forest)
XG 부스트(XG Boost)
머신러닝의 성능
PART 5
진단에 응용한 베이즈 정리
베이즈 정리란?
PAR
|
|
|
Tree-Walking 방법
Weis 등은 수동적인 도청자에 노출되는 위협은 가까이서 도청이 가능한 RFID 태그 신호를 듣는 것보다 수백 미터 떨어진 곳에서 도청이 가능한 태그 reader에 의해 방송되는 신호를 듣는 능력이라고 정확히 지적하였다.
이러한 사
|
|
|
tree구현 알고리즘//
#include <stdio.h>
#define NULL 0
struct tree {
int value;
struct tree *left; //왼쪽을 가리키는 포인터//
struct tree *right; // 오른쪽을 가리키는 포인터//
};
//중위법으로 표현된 tree//
inorder(struct tree *pp)
{
if (pp->left != NULL) //left child가 null
|
|
|
알고리즘이 비교적 간단하다는 것.
순환이 발생하지 않도록 어떻게 보장할것인가가 중요한 문제임
* 순환이 있으면 탐색이 종료하지 않는 무한 루프에 빠질수 있고(해결책 : 탐색할수 있는 디렉토리의 숫자를 임의로 제한), 아무도 참조하지
|
|
|
//각각의 경우에 해당하는 결과 값을 리턴 해준다.
{
case \'*\':
return Second * First;
case \'/\':
return Second / First;
case \'-\':
return Second - First;
case \'+\':
return Second + First;
default:
return 0;
}
}
$3 결과물 $1 풀이 및 알고리즘
$2 소스&주석
$3 결과물
|
|
|
대해 고민하고 이를 발전시키는 데에 활용할 수 있을 것이라 예상된다. 1. 서론
2. 본론
1) 인공지능기술 관련 개념
2) 선형회귀분석(Linear Regression)
3) 나이브 베이지안 기법(Naive Bayesian)
4) 의사결정나무 기법(Decision tree)
3. 결론
|
|
메뉴펼치기
