게임학원, 게임프로그래머 취업 전문 교육기관 DirectX11/12 자체엔진 게임개발과정,서버프로그래밍,자료구조,알고리즘,유니티,언리얼 게임학원, 언리얼학원 '정보 & 소식/자료구조, 알고리즘' 카테고리의 글 목록 (2 Page)
본문 바로가기

정보 & 소식/자료구조, 알고리즘

 (11)
자료구조 - 트리란? 자료구조( 트리 )계층적인 관계(Hierarchical Relationship)을 나타내는데 편리한 것이 트리(Tree) 입니다.가령, 조부모, 부모, 자식, 손자 같은 족보라던가, 사장, 전무, 상무, 부장, 과장 등의 조직도 역시마찬가지로 계층적인 관계입니다. 다음은 컴퓨터의 디렉터리 계층 구조를 나타내는 그림입니다. 계층적으로 묘사될 수 있는 것은 무엇이든지 트리로 나타낼 수 있으며,이러한 현상은 매우 많다. 예를 들어 우리가 의사결정하기 위한 과정 역시 트리로 표현 할 수 있습니다. 다음은 수신된 메일이 스팸메일인자 아닌지를 결정하기 위한 결정트리 입니다.● 트리의 구성 요소트리의 구성요소에 해당하는 A,B, C ~ F 가 바로 노드라고 합니다.A 바로 밑에 있는 B, C를 A 의 자식노드(Chi.. 2016. 8. 23. 16:22
재귀호출 방식의 문제해결 - 2 1. 재귀호출을 이용한 피보나치 수열 구현 0, 1, 1, 2, 3, 5, 8, 13, 21... 로 진행하는 수열을 피보나치 수열(Fibonacci Sequence) 라고 합니다. 제외한 그 이후 F(N) 에 대해서 다음과 같은 일반식으로 표기됩니다. 피보나치 관계식은 그보다 큰 문제를 작은 문제 두 개로 나누고 , 각각의 해결책을 합해서큰 문제의 해결책에 이르고 있습니다. 따라서 재귀호출 하나가 여러 재귀호출의 조합의 형태로 나타도록 구성이 돼야 할 것입니다. 이 관계식을 이용하여 N 번째 피보나치 수열을 구하는 함수는 다음과 같습니다.int Fibonacci(int n) { if (n == 0) return 0; else if (n == 1) return 1; return Fibonacci(n - .. 2016. 5. 16. 19:17
재귀호출 방식의 문제해결 - 1 1. 재귀호출의 상징적인 의미 재귀호출을 통한 문제해결은 수학적 귀납법과 유사한 모습을 보입니다.수학적 귀납법의 원리는 만약 자연수에 대한 어떤 성질 P가 두 조건 • P(0)은 참이다. • P(n)이 참이면 항상 P(n + 1)도 참이다. 을 만족하면, P(n)은 모든 자연수 n에 대해 성립한다는 것입니다. 재귀호출의 과정은 이 귀납법을 반대로 적용한 것입니다. P(n-1) 이 참이기 때문에 P(n) 이 참이다.P(n-2) 가 참이었기 때문에 P(n-1) 이 참이다.종래에는 P(0) 가 참이었음을 증명하므로 재귀호출을 통한 문제해결이 가능합니다. 주어진 문제를 그보다 작은 문제로 환원하는 것이 재귀(Recursion) 입니다. 재귀는 문제의 크기를 줄여나감으로써 결국 해결 가능한 최소의 크기로 만들어 .. 2016. 5. 12. 18:18

티스토리툴바