"재귀함수" 검색결과 61-80 / 504건

• 

  자료구조_자료구조 큐와 스택의 의미, 특징, 연산의 종류 등 관련된 개념들을 설명하고 큐와 스택이 효율적으로 활용될 수 있는 응용 사례를 각각 1개씩 제시하세요.

  재귀 알고리즘 1) 재귀적으로 함수를 호출해야하는 경우에 임시적인 데이터를 스택에 넣는다. 2) 재귀함수를 나와서 검색을 할 때 스택에 넣었던 임시적인 데이터를 빼야 한다. 3) 스택은 ... 그래서 함수 또는 메서드 호출이 있을 때마다 stack memory에는 함수 또는 stack frame이 쌓이게 된다. ... 이와 같은 행위를 직관적으로 가능하게 한다. 4) 재귀 알고리즘을 반복적인 형태를 통해서 구현가능하게 하다. 2.

  리포트 | 5페이지 | 3,000원 | 등록일 2022.07.08

  다운로드 장바구니
• 

  [A+레포트] 검색 알고리즘 유형을 정리하고 이진탐색(검색)알고리즘에 대해 설명하시오.

  재귀적 방법은 함수가 자기 자신을 호출하여 문제를 해결하는 방식이며, 반복적 방법은 while 루프나 for 루프를 사용하여 같은 작업을 반복 실행하는 방식이다. ... 이 방법은 데이터를 해시 함수를 통해 해시 테이블 내의 인덱스로 변환하고, 이 인덱스를 사용하여 값을 빠르게 찾는다. ... 재귀적 방법은 구현의 간결성을 제공하는 반면, 반복적 방법은 메모리 사용량을 줄이는 장점이 있다는 것을 알게 되었다.

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

  다운로드 장바구니
• 

  자료구조 - 트리 요약 및 소스 분석, 코드 개선 과제

  tree2.c #트리 구조체 선언 -> 트리 생성 #중위 순회 -> 재귀함수 호출을 통해 순회(왼쪽->부모->오른쪽) #전위 순회 -> 재귀함수 호출을 통해 순회(루트->왼쪽자손-> ... 오른쪽자손) #후위 순회 -> 재귀함수 호출을 통해 순회(왼쪽자손->오른쪽자손->부모) ■ 분석내용 3 ? ... tree4.c # 큐를 이용한 레벨 순회 # 큐의 점검 함수들 (error, is_full, is_empty), 큐에 item을 삭제하고 삽입하는 함수(enqueue, dequeue

  리포트 | 10페이지 | 1,500원 | 등록일 2020.09.01

  다운로드 장바구니
• 

  Binary Tree

  = NULL) /*재귀를 이용하여 왼쪽 subtree에 다시 find_sibling 호출*/ { t = find_sibling(s->left, t, k); } if(s->right ... = NULL) /*재귀를 이용하여 오른쪽 subtree에 다시 find_sibling 호출*/ { t = find_sibling(s->right, t, k); } return (t) ... return 0; } /*tree가 비었으니 depth는 0이다.*/ leftdepth = depth(t->left); rightdepth = depth(t->right); /*재귀

  리포트 | 7페이지 | 1,500원 | 등록일 2020.06.12

  다운로드 장바구니
• 

  아주대학교 융합프로그래밍 / 중간프로젝트

  재귀 함수 앞서 Switch문을 다루며 잠시 언급했지만, 재귀함수라는 것이 있다. 이는 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다. ... 본 프로젝트 1번 또한 재귀함수를 이용하지만, Break 조건을 걸지 않아 무한 반복을 이용하는 경우로만 사용한다. 3) 순서도 main 함수 흐름도 fix_score 함수 흐름도 ... 이때 반환값과 입력변수를 입력한다면 재귀 횟수를 결정할 수도 있다.

  리포트 | 38페이지 | 3,000원 | 등록일 2020.08.03 | 수정일 2021.07.02

  다운로드 장바구니
• 

  자료구조 큐와 스택 알아보기

  재귀 알고리즘은 재귀적으로 함수를 호출해야하는 경우에 임시 데이터를 스택에 넣어주는 것이다. ... 재귀함수를 빠져 나와서 퇴각 검색을 할 때에는 스택에 넣어 두었던 임시 데이터를 빼야 한다. ,스택은 이러한 일련의 행위를 직관적으로 가능하게 만들어주고, 스택은 재귀 알고리즘을 반복적인 ... 함수가 함수를 호출하거나 자신을 호출하는 것도 스택에 기반을 두고 있다. 스택의 종류에는 먼저 링크드 리스트 스택이 있다.

  리포트 | 5페이지 | 2,000원 | 등록일 2019.09.11 | 수정일 2019.09.15

  다운로드 장바구니
• 

  전자전기컴퓨터설계1 결과보고서 5주차

  이 때 주의할 점은 곱하기와 지수 등으로 이루어진 식을 꼼꼼하게 입력해야 한다는 것이다. 3번 실험에서는 재귀함수를 만들었다. ... (주 의: for문을 사용하지 말고 recursion을 사용할 것.) recursion 이란 함수가 다시 자기 자신으로 되돌아오는 재귀를 의미한다. ... 보통 프로그램의 초반에 라고 함수를 두지만, 우리 조는 y=quad(a,b,c)로 함수를 두고 출력값인 y또한 함수 function[x1, x2, flag]라고 두었다.

  리포트 | 11페이지 | 1,500원 | 등록일 2023.03.16

  다운로드 장바구니
• 

  2023년 1학기 알고리즘 출석수업 만점 받은 과제물

  그리고 E(i-1, j)와 E(i, j-1), E(i-1, j-1)는 또 다시 재귀적으로 종속된다. ... 데이터 중에서 고른 피벗을 기준으로 분할하고 그 가운데에 피벗을 놓으면 피벗의 올바른 위치를 찾을 수 있다(이런 일을 하는 함수를 보통 Partition 함수라고 명명함). ... 그리고 찾은 중앙값들의 중앙값을 피벗으로 뽑아 Partition 함수를 적용한다.

  방송통신대 | 9페이지 | 3,500원 | 등록일 2024.01.03

  다운로드 장바구니
• 

  문재인 대통령 취임연설문의 워드클라우드 분석

  이에 따라 나타난 단어가 자신을 지칭하는 재귀대명사 “저”가 13번의 빈도수로, 본인의 이름인 “문재인”과 “약속”의 단어가 4번 나타났다. ... 단어들이 앞서 파악된 바로 subset 함수를 통해 다시 추가하였다. ... 그 단어들은 다음과 같은데, 재귀대명사인 ‘저’는 문재인 대통령의 연설문에서 자주 나타나며 본인을 겸손히 표현하는 성격적 의미, 연설에서 자신을 계속해 지칭하려는 특성이 중요하게 나타난다고

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

  다운로드 장바구니
• 

  C프로그래밍 C언어 함수 구조체 발표자료(주요 개념 예제 포함)

  ,…){문장;}- 함수의 리턴 return함수의 리턴형함수의 처리 결과로 리턴하는 값의 형을 나타냄, 함수는 하나의 값만 리턴 가능매개변수함수 내부에서 사용되는 변수void func1 ... - 함수의 정의정의자주 사용되는 코드 블록을 따로 만들어 두어 필요할 때 마다 불러서 사용하는 기능구조적 프로그래밍함수 단위로 프로그램을 작성하는 방식형식리턴형 함수명 (데이터형 매개변수명 ... (int data) :리턴값이 없는 함수, int형 매개변수 1개int func2(int data1,int dat2) :리턴값이 int형인 함수, int 형 매개변수 2개double

  리포트 | 16페이지 | 3,000원 | 등록일 2021.11.30

  다운로드 장바구니
• 

  알고리즘 기초 홍릉과학 출판사 1장 솔루션

  2^2 x T(n-4) > 2^3 x T(n-6) ... > 2^(n/2) x T(0) = 2^(n/2) 재귀함수가 갖는 연산의 크기가 크다는 것을 알 수 있다. int fib2( ... 피보나치 수열 피보나치 수열을 계산하는 알고리즘은 두 가지가 있는데 재귀를 이용하는 방법과 반복을 이용하는 방법이 있다. int fib(int n){ if(n 2 x T(n-2) > ... . = 다시 말해서, 그 함수 g(n)은 어떤 2차 함수 c(n^2)보다는 궁극적으로 나쁘다고 (기울기가 높다고) 말할 수 있다.

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

  다운로드 장바구니
• 

  알고리즘 백트레킹문제입니다.

  돌들을 스왑한다. 4.앞칸이 비어있거나 막혀있지만 그 다음칸이 비어있는 경우 배열의 범위에서 해당하는 돌들을 스왑한다. 5.계속 움직이는 돌들을 logarr에 저장하여 출력한다. 6.재귀적으로 ... 그리고 모든 변수와 함수를 초기화한다. search함수를 통해 검색을 시작한다. 6)main solve함수 input값을 입력한다. ... 움직인 돌들의 번호를 저장해놓은 logarr배열을 순서대로 출력한다. 4) search함수 1.check함수를 통해서 함수를 계속 진행할지 안할지 결정한다. 2.돌들의 움직임을 설정해준다

  리포트 | 5페이지 | 2,000원 | 등록일 2019.07.02

  다운로드 장바구니
• 

  [아이티뱅크] 자료구조_스택과 큐의 개념에 대하여 비교 설명하고 스택과 큐가 컴퓨터 실행에서 활용되는 사례를 상세히 기술하시오

  예를 들어, 스택을 활용하여 수식 계산, 재귀 함수 호출 등의 작업을 처리할 수 있으며, 큐는 네트워크 트래픽 관리, 이벤트 처리, 작업 스케줄링 등에서 사용됩니다. ... 예를 들어, 수식 계산에서는 수식의 각 항을 스택에 쌓아서 후입선출 구조를 이용하여 연산을 처리하며, 함수 호출에서는 함수의 매개변수와 반환값을 스택에 쌓아서 후입선출 구조를 이용하여 ... 스택은 수식 계산, 함수 호출, 역추적 등의 작업에서 주로 사용됩니다.

  리포트 | 2페이지 | 3,000원 | 등록일 2023.04.21

  다운로드 장바구니
• 

  한양대학교 인공지능대학원 인공지능학과 학업계획서

  저는 또한 클립-문장열의 일대일대응 관계를 이용한 동영상 검색 시스템 연구, 비디오 인페인팅 변환기의 의미 인식 동적 매개변수 연구, 다항 제한 볼츠만 기계의 다루기 쉬운 손실 함수 ... 합성 표 형식 데이터 생성을 위한 차등 비공개 정규화 흐름 연구, 반구조화된 문서 이미지를 위한 비용 효과적인 엔드투엔드 정보 추출 연구, 임의 계수를 사용한 점프-확산 모델의 재귀

  자기소개서 | 1페이지 | 3,800원 | 등록일 2024.05.25

  다운로드 장바구니
• 

  기말결시자 추가과제물(자료구조)

  순환호출이란 재귀호출과도 같은 말인데, 함수 안에 자기 자신을 부르는 함수가 들어가 있는 것입니다. 그리고 다른 하나는 스택을 직접 운영하여 진행하는 것입니다. ... 스택이 비었는지 확인 후 값을 빼내는 함수 char pop() { if(! ... 가장 위에 있는 스택의 데이터를 가져오는 함수 char peek() { if(!isEmpty()) { return stack[top]; } }

  방송통신대 | 8페이지 | 3,500원 | 등록일 2022.03.07

  다운로드 장바구니
• 

  100점 과제물 / 분할 정복 알고리즘의 특징에 대해 정리하고 분할 정복의 적용이 부적절한 경우에는 어떤 것이 있는지 조사하고 분할 정복을 적용하는데 있어서 주의할 점에 대해 분석하고 정리하시오.

  이때 재귀함수호출로 인해 오버헤드가 발생될 수 있으므로 주의해야합니다. 결합(Combine) 정복된 각 해를 취합하여 원래의 문제 해를 구합니다. ... 정복(Conquer) 각 하위 문제가 분할 가능 상태일 경우 다시 분할하고 그렇지 않으면 하위문제의 해를 구하는 등의 재귀적으로 해결합니다. ... 그림출처 : 나무위키 주로 자신을 호출하면서 해결하는 재귀적 구조를 가진 알고리즘에서 많이 사용되며, 문제를 독립적인 관계로 나누기 때문에 병렬적으로 문제를 해결하는 데 큰 강점이

  리포트 | 5페이지 | 2,000원 | 등록일 2024.06.05

  다운로드 장바구니
• 

  c언어 프로그래밍 1장 연습문제

  또한 비교적 저수준의 함수형언어로 모든 함수에 대해 재귀호출이 가능하며 풍부한 데이터 형, 연산자를 가지고 있고 식과 문장 등의 표현이 간결하다. 2. ... 함수들, 메모와 같은 기능을 하는 주석 등으로 구성된다. 3. ... C 프로그램의 기본 구성에 대하여 기술하시오. c 프로그램은 전처리기 지시자 역할을 하는 헤더파일과 주프로그램에 해당하며 프로그램의 시작 위치를 의미하는 main 함수 등등의 여러

  리포트 | 3페이지 | 1,000원 | 등록일 2020.04.05 | 수정일 2020.11.02

  다운로드 장바구니
• 

  자료구조론 프로젝트1 중간프로젝트 인하대

  우선 출력을 하고 각 노드의 자식, 형제 여부를 판단해 재귀적으로 Showtree 함수를 호출한다. ... Showtree 함수와 비슷하게 자식과 형제의 유무를 판단하고 재귀적으로 호출하여 트리를 삭제한다. ... Findgeneration 함수는 WantThisNode 함수로 반환된 노드의 gen(세대)를 출력하는 함수이다.

  리포트 | 12페이지 | 2,000원 | 등록일 2021.08.31

  다운로드 장바구니
• 

  C언어와 matlab 을 이용한 FIR 필터와 IIR필터 설계

  IIR의 특징은 FIR 필터의 단점인 계산량 증가문제를 해결하기 위해 FIR을 재귀적으로 호출한다. IIR은 위상이 비선형적이고 FIR과 달리 불안정할 수 있다. ... 및 주석 1) C언어 이용 2) 매트랩 제공 함수 이용 -그래프 및 매트랩 제공 함수와 결과 비교 -Low pass filter 1) C언어 이용 2)매트랩 제공 함수 이용 -High ... 및 주석 1) C언어 이용 2)매트랩 제공 함수 이용 -그래프 및 매트랩 제공 함수와 결과 비교 -Low pass filter 1) C언어 이용 2)매트랩 제공 함수 이용 -High

  리포트 | 16페이지 | 1,500원 | 등록일 2021.03.27 | 수정일 2021.04.11

  다운로드 장바구니
• 

  본문의 순환적인 피보나치 수열 프로그램과 반복적인 피보나치 수열 프로그램의 수행 시간을 측정하여 비교하여, 어떤 결론을 내릴 수 있는지 토론하시오

  예를 들어, n=45인 경우, 순환적인 방법은 약 1130억 번의 함수 호출을 수행해야 합니다. 이는 대규모 데이터 처리에 적합하지 않습니다. ... 본론 피보나치 수열을 구하는 순환적인 방법은 재귀적인 호출을 사용합니다. 이 때문에 수행 시간이 지수적으로 증가하여 대규모 데이터 처리에는 부적합합니다.

  리포트 | 2페이지 | 1,500원 | 등록일 2023.04.24

  다운로드 장바구니