|
1. 이진검색트리에서의 검색
키 x를 가진 노드를 검색하고자 할 때,
1) 성공적인 검색 : 트리에 키x를 가진 노드가 존재
-> 해당 노드를 return.
2) 실패하는 검색 : 트리에 키x를 가진 노드가 존재하지 않음
-> NIL값을 retur
|
|
|
C로 구현한 이진검색
숫자가 입력된 파일(input)에서 숫자를 읽어와서
메뉴중 find value를 선택 후
찾고자 하는 값을 입력하면
그 값의 인덱스 번호를 출력
|
|
|
- 최적 이진 검색, 입력 값 : don 2.7, isa 2.7, ral 0.13, wal 0.13
소스 - 머지소트, 입력 값 : 12, 59, 34, 23, 17, 61, 31, 14
소스 - 최단경로 Prim,
입력 값 :{0,1,3,1000,1000},{1,0,3,6,1000},{3,3,0,4,2},{1000,6,4,0,5},{1000,1000,2,5,0}
|
|
|
|
소스코드
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef struct node{ //노드를 저장할 구조체 변수선언
int key; //노드의 키값
int data; //노드의 데이터값
struct node *parent; //노드의 부모 포인트
struct node *left; //
|
|
|
이진검색
#include<iostream.h>
void main() {
int Array[10];
int i , temp , flag=1 , iFind;
int chk , first = 0, last = 10-1;
cout << " 숫자 10개를 입력하시오 " << endl;
for(i=0;i<10;i++) cin >> Array[i];
while(flag) {
flag = 0;
for(i=0;i<9;i++) {
if (Array[i] > Array
|
|
 |
이진화 및 잡음제거
3.2.6 물체영역 결정
(x1, y1)
(x2, y2)
<그림 3.2.6.1> 좌표 검색
CVLBitmap.h에서 제공하는 AnotherDC.Rectangle를 이용하여 사각형으로
물체영역을 결정한다. 위의 3.2.6.1의 그림과 같이 좌측 상단에서 검색된 x1, y1과
우측 하단에서 검
|
|
메뉴펼치기
