"알고리즘은 문제를 해결하는 단계적 절차 or 방법이다." 알고리즘의 특성 정확성 주어진 입력에 대한 올바른 해를 반환해야한다. 수행성 컴퓨터가 수행이 가능한 알고리즘이어야 한다. 유한성 일정한 시간 내에 종료되어야한다. 효율성 효율적일수록 그 가치가 높다. 알고리즘 표현 1. 의사 코드 (Pseudo Code) 의사코드는 긴 코드를 간략하게 표현한 프로그래밍 언어와 유사한 언어이다. 2. 플로우 차트 (Flow Chart) 의사 코드로도 표현하기 힘든 복잡하고 긴 알고리즘이 있다면 플로우 차트 형태로 표현하기도 한다. 알고리즘의 분류 분할 정복 (Divide-and-Conquer) 그리디 (Greedy) 동적 계획 (Dynamic Programming) 근사 (Approximation) 백트래킹 (Ba..
경로 이동이다 충돌확인, 원을 그리기 등 다양한 곳에 이용되기 때문에 원의 방정식은 많은 부분에서 굉장히 중요한 방정식이기에 잘 알아두어야한다. 원과 구 원은 평면상에서 고정된 한 점으로 반지름에 해당하는 일정 거리 만큼의 떨어진 모든 점의 집합이다. 즉, 중심과 반지름으로 원의 방정식이 결정될 수 있다. 원 위의 한 점에서 중심 사이의 거리는 피타고라스의 정리로 구할 수 있다. 원의 방정식 중심의 위치 (h, k), 반지름 r $(x - y)^2 + (y - k)^2 = r^2$ 예제 2.8 원 $x^2 + (y - 1)^2 = 9$의 개략적인 모양을 그려 보십시오. 더보기 예제 2.9 원 $x^2 + y^2 = 16$의 개략적 모양을 그리시오. 더보기 예제 2.10 경사면을 올라가는 자동차의 충돌 검..
포물선 포물선을 위해서는 두가지 요소가 필요하다. 1. 꼭지점 - 굴곡의 정점 위치 2. 대칭축 - 꼭지점을 지나며 한쪽이 다른 한쪽을 반사한 모양이 되도록 하는 직선 포물선의 방정식 포물선의 방정식은 수직/수평 대칭축을 기준으로 두가지 형태를 가진다. 수직축을 가지는 포물선의 방정식 꼭지점 좌표 $(h, k)$, 대칭축 $x = h$인 포물선 방정식 $y = a(x - h)^2 + k$ 수평축을 가지는 포물선의 방정식 꼭지점 좌표 $(h, k)$, 대칭축 $y = h$인 포물선 방정식 $x = a(y - k)^2 + h$ * Note * 두 공식 모두 정점 좌표는 동일한 표시를 가지지만 h와 k 위치만 바뀐다. 또한 수직/수평 모두 대칭축은 항상 꼭지점을 지닌다. 개략적 포물선 형태 1. 방정식에 따른..
이번 장을 쓰면서 수식이용을 좀 용의하게 하기위해 HTML편집으로 스크립트를 넣었더니 임시저장했던 전에 작성했던 내용들이 다 사라졌다.... 무튼 다시 쓰는겸 이전에 놓친 부분이 있나 생각하며 작성해보자. 이번 장은 벡터를 활용한 움직임 제어나 모델링 폴리곤의 사용되는 피타고라스의 정리, 충돌 검출 및 운동 법칙에 사용하는 거리 공식, 2차원과 3차원에서 움직일 때의 경로를 나타내는 포물선, 둥근 물체의 운동 경로 및 충돌 검을에 사용되는 원과 구 등 앞으로 등장할 전반적 모든 기하학 관련 주제 언급하는 장이다. [피타고라스의 정리] : 두 점 사이의 거리 화면상 존재하는 두 오브젝트나 점 사이의 거리를 알아야하는 경우는 많다. 이때, 두 점 사이의 거리를 효율적으로 계산하는 것은 매우 중요한데 가장 간..
게임 수학부분을 작성하다보면 수식을 적어야할 상황이 많은데, 일반적으로 사용되는 방법으로 적으니 가독성도 떨어지고해서 방법을 찾아보았다. 그결과 위와 같은 HTML코드를 [블로그관리] -> [스킨편짐] -> [HTML편집]에 삽입하라는 다른블로그글을 발견했다. http://www.statpower.net/Content/310/R%20Stuff/SampleMarkdown.html An Example R Markdown Introduction This is an R Markdown document. By studying the document source code file, compiling it, and observing the result, side-by-side with the source, you’l..
- Total
- Today
- Yesterday
- 알고리즘
- 인터럽트
- 구조
- CPU
- 할당
- 수학
- c++
- 메모리
- 멀티스레드
- 입출력
- 게임수학
- 스레드
- 클래스
- 레지스터
- malloc
- 프로세스
- 초기화
- 백준
- 운영체제
- 크기
- New
- 상속
- 포인터
- static_cast
- const
- 컴파일
- 명령어
- thread
- dynamic_cast
- 함수
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |