|
알고리즘을 이용하여 최단길이 경로를 구하려고 한다. [그림2]를 예측 비용을 구하는데 활용하여 평가함수를 정의하고, 이에 따른 탐색 트리를 보여라. 각 탐색 트리의 각각의 노드에는 확장 순번과 평가함수 값을 표시하라.
(다) A* 알고리즘
|
|
|
알고리즘은 현실적일까? 혹은 현실적이라 하여도 다른 알고리즘에 비하여 어디가 더 나은 것일까? 그리고 근본적으로 알고리즘이 갖고있는 결함은 무엇일까?
- 중략 - 선형계획법(LP; Linear Programming)의 특별한 경우로 정수계획법(IP; Integer
|
|
|
First-In-First-Out)의 구조를 가진다. 이는 은행 창구에서 대기하는 방식이나 줄을 선 고객들이 차례를 기다리는 모습과 비슷하다. 예를 들어, 은행에서 고객이 도착했을 때 처음 도착한 고객이 먼저 서비스를 받는 것, 또는 편의점에서 줄을 서서
|
|
|
|
개요
타원이란 한 평면 위의 두 정점으로부터 이르는 거리의 합이 일정한 점들의 집합입니다. 중심이 이고 각 반지름이 일 떄 타원의 공식은 다음과 같다.
알고리즘
1.사용자에 의해 중심점 와 반지름 의 값을 입력 받습니다.
- first point
|
|
|
Tree Sort
printf("\n 자료값 %d 삭제 후\nInorder Traverse => ", delvalue);
for(i=0; i < n-1; i++)
printf(" %2d", array[i]);
printf("==============================================================================\n");
}
4) 실행화면 1) 문제
2) 알고리즘
3) 프로그램 소스
4) 실행
|
|
|
[알고리즘] 주변에서(일상) 볼수있는 큐와 스택의 구조 (4가지)
목차
1. 큐(Queue)
2. 스택(Stack)
1. 큐(Queue)
큐(Queue)는 일상생활에서 자주 볼 수 있는 자료구조 중 하나로, 먼저 들어온 데이터가 먼저 나가는 구조(FIFO, First In First Out)를
|
|
|
Tree
4. Evaluation
1) 10-fold CV result with an error bar
2) ROC curve
5. Conclusion
6. Reference
1. Introduction
중산층은 경제적, 사회적 안정성을 보장하는 중요한 사회 계층으로, 세계 각국의 경제 발전과 사회 구조에 중대한 영 1. Introduction
1
|
|
|
(1) B-트리 특성
(2) B-트리에서의 검색
(3) B-트리에서의 삽입
(4) B-트리에서의 삭제
(5) 실행화면
|
|
|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
Shortest Remianing Time, 멀티레벨 피드백 큐
스케줄링구현, 자료 검색
2) 홍길동2 : Round Robin, Shortest Job First 스케줄링 구현, 자료검색 1. 문제개요
2. 문제분석 (알고리즘 및 해결방안)
3. 결과 (소스 및 스크린샷)
4. 배운점 (느낀점)
5. 역할분담
|
|
메뉴펼치기
