"재귀알고리즘"의 검색결과 입니다.

기간
- 전체
- 3개월
- 6개월
- 1년
- 2년
- 3년
- 5년
직접입력

적용
연관순
- 연관순
- 최신순
영역
- 전체
- 제목
- 본문
- 태그
페이지 수
- 전체페이지
- 1 페이지 ~ 5 페이지
- 6 페이지 ~ 10 페이지
- 직접입력 페이지 ~ 페이지 적용
확장자
- 전체
- 한글
- PDF
- MS워드
- MS엑셀
- MS파워포인트
- 압축파일
- 기타
할인자료 보기

연관검색어

검색알고리즘 방통대 알고리즘 재귀함수 정렬 정렬알고리즘 전산직 재귀적 성질

바로가기

방송통신대 - 2025 방송통신대 리포트 및 과제물 업데이트, 중간고사/기말고사자료

판매자 표지는 다운로드시 포함되지 않습니다.

"재귀알고리즘" 검색결과 261-280 / 326건

[알고리즘]강건너기퍼즐소스

알고리즘강건너기 퍼즐 소스Assignment #2Class Date : ~2008.05.28.Submission Date : 2008.05.29.# of pages : 4page ... (골격만 개략적으로 나타내시오)2. 상세 알고리즘3. 프로그램 소스4. 실행결과아빠, 엄마, 아들 둘, 딸 둘, 하인, 그리고 개가 다 한척의 배를 써서 강을 건너야 합니다. 아빠 ... 한다.▲ 알고리즘조건 1) 개는 하인이 없으면 사람들을 잡아 먹는다.조건 2) 아빠는 엄마가 없으면 여자아이를 잡아 먹는다.조건 3) 엄마는 아빠가 없으면 남자아이를 잡아 먹는다.조건 4

리포트 | 7페이지 | 3,000원 | 등록일 2008.12.01

다운로드 장바구니
퀵 소트 핵심 정리

1. QUICK SORT에 대해 설명하시오.◎ 퀵정렬의 특징- 퀵정렬은 O(nlogn)의 실행시간을 갖는 C. A. R. Hoare가 고안한 가장 널리 사용되는 알고리즘의 하나임 ... 배열과 오른쪽 부분배열에 독립적으로퀵정렬을 순환적으로 적용함으로써 배열 전체를 정렬할 수 있다.- 퀵정렬은 분할 정복(divide and conquer)방식의 정렬 알고리즘이다. ... 원소가 또 하나의부분배열로 되기 때문인데 이 때의 실행 시간은 N^2이다.- 퀵정렬은 키들의 상대적 위치가 유지되지 않는 불안정한 정렬 알고리즘이다.◎ 퀵정렬 알고리즘의 수행단계1

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

다운로드 장바구니
반복적 트리순회 알고리즘

→rigntChild);}}2. Iterative preorder의 구현전위순회는 스택을 사용하여 비재귀적으로 구현이 가능한데, 방문할 노드는 스택에서 delete하여 얻을 수 있으며, 앞 ... 으로 방문할 노드들은 스택에 add하여 주면 된다. 이를 알고리즘으로 표현하면 아래와 같다.void iter_preorder(treenode *t){Stack의 초기화;Stack

리포트 | 2페이지 | 1,000원 | 등록일 2006.12.17

다운로드 장바구니
[알고리즘]병합정렬에 관한 파워포인트식 프리젠테이션.

과 정복 알고리즘에 기반 분할 입력의 크기가 임계값 보다 크면 둘 이상의 분리된 부분집합으로 분할 재귀 부분 집합에 연관된 부분 문제를 재귀적으로 푼다 정복 부분 문제에 대한 답을 본래 ... 의 시퀀스 S1과 S2를 하나의 정렬된 시퀀스로 병합하여 S에 원소를 다시 넣는다.10.1.1 분할과 정복(2)병합 정렬 트리 이진 트리 T T의 각 노드는 병합정렬 알고리즘의 재귀 ... 호출을 나타낸다 T 의 각 노드 v와 이에 연관된 호출에 의해서 진행되는 시퀀스 S를 연계시킨다 T 의 외부 노드는 S의 개별적인 원소와 관련되고, 이는 알고리즘에서 재귀호출

리포트 | 33페이지 | 2,000원 | 등록일 2005.10.21

다운로드 장바구니
n-queens problem (back tracking)

알고리즘이다. Column에 첫 열부터 queen을 위치시키고 그때 그 자리가 유망한지를 알아 보는 방법으로 queen을 배치시켜 마지막에 결과값을 출력하는 형태이다.void ... expand_queens(int, int*, int);expand 방법으로 queens problem을 푼 알고리즘이다. Checknode 방법과 마찬가지로 Column에 첫 열 ... 부터 queen을 위치시키지만 그것 자체가 유망한지 확인 하는 것이 아니라 그 decendant node가 유망한지 확인하므로 재귀함수가 호출 되는 횟수를 줄인다.int

리포트 | 9페이지 | 1,500원 | 등록일 2008.06.21

다운로드 장바구니
자료구조 - 시간복잡도 관련 프로그램들

째까지의 수를 재귀 알고리즘을 사용하여 출력2) HanoiTower문제에서 디스크 개수가 3, 4개일 때의 디스크 이동 순서를 출력4. a, b가 양의 정수일 때, 곱 a*b의 값 ... 은 a를 b번 더한 것이다. 곱 a*b을 b에 대한 재귀적 정의로 나타내고 재귀 알고리즘으로 표현하라.5. Ackerman함수는 음이 아닌 정수 m, n에 대하여 다음과 같이 재귀 ... 1. f(x) = 시그마 a_i * x^i을 계산하는 알고리즘에 대하여a. 이를 자바프로그램으로 표현하시오b. 이 알고리즘에 대한 시간복잡도를 보이시오2. 버블정렬을 조사

리포트 | 6페이지 | 1,000원 | 등록일 2005.03.20

다운로드 장바구니
[알고리즘]분할과 정복 알고리즘

을 갱신할 때마다 그 시점의 i노드는 사는 날, j노드는 파는 날로 갱신한다.< 방법 2: 분할과 정복을 이용한O(n log n) 알고리즘 >- 재귀함수인 MergeSort를 이용 ... 에 팔면 되는가?- 두 가지 방법으로 해결하라.방법 1: O(n2) 시간의 알고리즘방법 2: 분할과 정복을 이용한O(n log n) 알고리즘2. 알고리즘< 방법 1: O(n2 ... ) 시간의 알고리즘 >0123414257214- i노드 가 0번지부터 마지막 번지(4)까지 loop를 이용하여 탐색을 한다.- 2중 loop를 이용하여 시작이 j노드는 i노드 하나

리포트 | 10페이지 | 1,000원 | 등록일 2006.05.28

다운로드 장바구니
알고리즘트리구조종류

알고리즘 트리 구조 종류 레포트Ⅰ. Tree 개요????가. Tree의 정의??? - 대상정보를 계층적으로 구조화 시키고자 할 때 사용하는 자료구조??? - 하나의 root ... 는다.???????????? ? 이러한 트리를 균형 탐색 트리라 한다.?가. AVL 트리- AVL트리는 균형 이진 탐색 트리로서 다음과 같이 재귀적으로 정의된다.? . 트리의 높이

리포트 | 19페이지 | 3,000원 | 등록일 2012.01.01 | 수정일 2015.03.05

다운로드 장바구니
[컴퓨터]정렬탐색 종류 및 알고리즘

정렬의 종류 및 알고리즘(1) 버블 정렬한 원소와 바로 옆 원소끼리만 비교를 해서 순서가 거꾸로이면 위치를 맞바꾸는 대입만 죽어라고 하는 알고리즘입니다. 시간 복잡도는 O(n^2 ... )이며, 거품 정렬은 같은 O(n^2)급 알고리즘 중에서도 상당히 비효율적인 축에 속합니다. 이 알고리즘의 동작 모습을 그래픽 (x, y)->(x, 배열의 x째 원소의 값 ... 이므로, 그것을 감지하고 실행을 끝내기 위해서 flag라는 변수를 두었습니다.버블정렬 알고리즘void bubbleSort(int iLengthofArray, int *iArray

리포트 | 13페이지 | 1,000원 | 등록일 2005.11.26

다운로드 장바구니
Articulation Point & Bicomponent 설계 보고서

수) 이므로 vertex 수가 n이라면 complexity는 O(n)이 된다.2) ArtRecur 함수선택된 vertex마다 DFS 알고리즘에 따라서 재귀적으로 인접 vertex ... 알 고 리 즘Assignment1(Articulation Point & Biocomponent)과 목 : 알고리즘담당교수 : 이혁준 교수님학 과 : 컴퓨터공학전공학 번 ... ) 탐색 기법을 이용하여 Articulation Point와 그로 인하여 분리되는 각 그래프의 서브 그래프의 집합인 Bicomponents들을 찾는 알고리즘을 구현

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

다운로드 장바구니
자동화 주차관리 시스템

. 위의 과정으로 위치 판단후 위치 음성 출력1. “에 주차요금은” 음성 출력2. 분할되어온 요금정보에 맞추어 각각의 숫자 음성과 단위에 맞는 음성 출력(재귀함수)3. “원입니다 ... ” 음성 출력A-1에 12,500원 부과시 최종적으로 출력되는 음성 : “A1에 주차요금은 1만2천5백 원입니다”-명령어 처리 알고리즘구 버전의 소프트웨어와는 다르게 새로운 버전

리포트 | 26페이지 | 3,000원 | 등록일 2011.11.16

다운로드 장바구니
[공학]전치그래프,

정점을 찾는다.3. 이번 알고리즘은 dfs를 이용하여 풀게 된다. 시작정점을 dfs라는 함수에 보내주면서 이번 문제는 풀기 시작한다.4. dfs이라는 함수에서는 방문한 정점 ... 의 색깔을 gray로 바꾸고, 지금 방문한 정점을 이용하여 LinkedList를 따라가면서 정점을 찾는데, 만약 방문하지 않았다면(색깔이 흰색) 재귀적으로 dfs함수를 다시 호출 ... 한다. topo배열은 dfs함수를 재귀적으로 돌고 다시 돌아올 때 topNum(초기값 0)이라는 변수를 하나 증가하면서 해당하는 topo배열에 topNum을 저장한다. 결국 전치 그래프

리포트 | 10페이지 | 1,000원 | 등록일 2007.04.20

다운로드 장바구니
JVM

Garbage CollectionGC GC 알고리즘 GC 정책Garbage CollectionGCJAVA는 모든 객체를 'new'를 통해 생성하며 메모리 회수 및 관리를 개발자가 관여 ... CollectionGC 알고리즘 - Sun영역별 GC 종류 Minor GC : Young Generation을 Clear Copying 방식으로 GC가 이루어져 Full GC에 비해 훨씬 빠르 ... 에는 Signal Handler 가 내장되어 있으며, QUIT 을 받았을 경우 당시의 Thread, Monitor 정보를 재귀적으로 남기도록 프로그래밍 되어 있다. 형식 : kill -3 PID ow}

리포트 | 47페이지 | 4,000원 | 등록일 2009.03.17

다운로드 장바구니
Recursive Systematic Convolution simulation 레포트

Systematic Convolution code의 약자로 recursive하고 systematic한 특성을 띄는 convolution code를 말한다. Recursive 하다는 것은 재귀 ... oding을 실질적으로 구현 할 수 있도록 해준 이 알고리즘은 기존에 모든 데이터의 path를 기억하여 이를 통해 디코딩을 하는 방법과는 달리 trellis에서 보듯 중간 중간 ... 를 사용하였다. 우선적으로 메모리를 구현하였고 (M=2) 그 이후에 shifting을 시키는 알고리즘을 구현하고 이를 통해 입력되는 데이터와 메모리에 담긴 데이터를 이용하여 입력 값

리포트 | 10페이지 | 2,000원 | 등록일 2009.09.01

다운로드 장바구니
재귀호출을 이용한 길찾기

(result[i][j] == 1) printf("▒ ");elseprintf("■ ");}}}}●알고리즘길은 1 벽은 0이라고 정의한뒤 재귀 호출을 이용하여 길을 찾는다.먼저 matrix ... // 재귀호출을 이용한 길 찾기// 컴파일러 : Visual C++ 6.0#include #include #include #define MAX 20int matrix[MAX ... ;row++;}}if( num - 1 == col ) row += 1;fclose(fp);}//재귀 함수void foward(int **result, int i, int j){if

리포트 | 6페이지 | 2,000원 | 등록일 2006.10.29

다운로드 장바구니
[공학]Binary tree deletion

? 알고리즘29 - 41 - 15 - 52 - 25 27 10 36 20 48 7 13 11 24주어진 숫자 입력시 과 같은 binary tree 생성처음 입력된 29의 숫자 ... )13을 15의 자리에 놓은 뒤 좌우 노드를 이어주는 알고리즘.*************65271320274824< 그림 I >출력시 inorder traverse후 preorder ... ("invalid insertion\n");elsep->right = maketree(x);return;}//inorder traverse 재귀함수void intrav(NODEPTR

리포트 | 8페이지 | 2,000원 | 등록일 2006.10.29 | 수정일 2016.03.02

다운로드 장바구니
c++ 추가기능

만 인라인 함수로 지정하는 것이 좋다.재귀함수(recursive function)나 가상함수, 함수에 대한 포인터를 사용해야 하는 경우 인라인 함수를 사용 할 수 없다.매크로 함수 ... 형은 다양하지만, 처리 알고리즘은 같은 함수를 만들 때 유용하다.함수 템플릿을 만들 때 template 키워드를 함수의 선언과 정의 양쪽 모두에 지정한다.선언 방법 : template

리포트 | 4페이지 | 1,000원 | 등록일 2009.04.13

다운로드 장바구니
하노이탑

를 이용한 프로그램 만들기가. 알고리즘을 이용한 재귀함수?hfunction (n,a,b,c); 는 n개의 원반을 기둥 a에서 기둥 b를 이용하여 기둥 3으로 옮기라는 함수이다.이 ... 실행결과를 n=3으로 해서 나타내어 보면그림4.1 알고리즘을 이용한 재귀함수여기서 초록색으로 표시된 부분이 실제로 이동하는 부분이다.프로그램의 핵심은 위의 알고리즘 초록색으로 표시 ... 다 보면 1개의 원반을 움직이는 기본적인 문제에 도달하게 된다. 이는 재귀적인 호출의 조건임을 알 수 있었다.3. 재귀함수의 개념가. 정의?함수 내에서 다른 함수를 호출할 수 있

리포트 | 12페이지 | 1,500원 | 등록일 2005.09.15

다운로드 장바구니
[공학]외팔보의 고유진동수 측정

은 분할 정복 알고리즘을 사용하며, 재귀적으로 n 크기의 DFT를 n = n1n2가 성립하는 n1, n2 크기의 두 DFT로 나눈 뒤 그 결과를 O(n) 시간에 합치는 것이다. 이 ... 된 형태의 FFT가 종종 발견되었다는 것이 밝혀졌다.쿨리-튜키 알고리즘은 보통 크기 n을 재귀적으로 2등분하여 분할 정복을 적용하기 때문에 n = 2k인 경우에 많이 적용된다. 하지 ... 의 알고리즘은 이산 퓨리에 변환의 계산을 할 때 직접분해(direct product decomposition)를 이용하여 단계를 나누어 수행할 수 있다는 사실에 근거한다. N＝N1N2

리포트 | 12페이지 | 1,000원 | 등록일 2007.01.23

다운로드 장바구니
[공학]분할 및 정복 발표 보고서

《 보 고 서 》1. 보고자o 강좌 번호 :o 강 좌 명 :o 소 속 :o 학 년 :o 이 름 :2. 발표 주제o 3. 3 Strassen의 행렬식 곱셈 알고리즘o 3. 4 최대 ... 값 및 최소값 문제o 3. 5 합병정렬(merge sort)3. 발표 내용1. 3.3 Strassen의 행렬식 곱셈 알고리즘- 개 요: 일반적인 행렬(n× n)의 곱셈은 Θ(n3 ... )의 시간을 필요로 한다. 그러나 Strassen에 의한알고리즘에 의하면 행렬곱셈을 Ο(n2.81)의 시간에 해결할 수 있다.이번 장에서는 Strassen의 행렬곱셈의 내용

리포트 | 17페이지 | 2,500원 | 등록일 2007.06.29

다운로드 장바구니

이전10개 8 9 10 11 12 131415 16 17 다음10개

파워링크

신청하기