0-1 BFS
그래프 변의 가중치가 모두 0 아니면 1인 그래프에서는 BFS와 다익스트라를 합친 듯한 느낌의 알고리즘인 0-1
더 보기필승 전략 게임: 스프라그-그런디 정리(Sprague-Grundy Theorem)와 그런디 수(Grundy Number), 님 게임(Nim Game)
게임의 룰을 아십니까? 수학에서 말하는 게임이란 여러 명의 참가자가 있고, 게임판이 가질 수 있는 상태
더 보기브로카 점(Brocard Point)
삼각형 $\triangle ABC$에 대해 $\angle PAB=\angle PBC=\angle PCA$를 만족하는 점 $P$가 유일하게 존재하고, 그 점을
더 보기실수의 소수점 아래 $n$번째 자리 구하기
이 글은 Fabrice Bellard의 글 Computation of the n’th digit of pi in any base
더 보기[공기역학] 차원 해석(Dimensional Analysis)
차원 물리에서 자주 쓰이는 힘, 길이, 온도 등등을 차원(dimension)이라고 합니다. 거리와 높이, 폭은 모두 길이의
더 보기[공기역학] 소리의 속력
위와 같이 좁은 통로 내에 기체가 가득 차있고 한쪽 끝이 피스톤으로 막혀 있는 경우를 생각해봅시다.
더 보기[공기역학] 베르누이 방정식(Bernoulli’s Equation)
베르누이 방정식(Bernoulli’s equation)은 보존력이 작용하는 비압축성 비점성 유동에서 쓸 수 있는 강력한 방정식입니다. 이 방정식을
더 보기[공기역학] 순환(Circulation)과 켈빈의 순환 정리(Kelvin’s Circulation Theorem)
순환 공간 상에 놓인 폐곡선 $C$에 대해 순환(circulation)을 다음과 같이 정의합니다. \[ \Gamma = -\int\limits_C
더 보기[공기역학] 유선 함수(Stream Function)와 속도 퍼텐셜(Velocity Potential)
유선 함수 비압축성 유동에서 연속 방정식은 \[ \nabla\cdot\mathbf V = 0 \] 유동이 2차원 평면
더 보기[공기역학] 경로선(Pathline), 유선(Streamline), 유맥선(Streakline)
경로선 유체 요소를 하나 골랐을 때 시간에 따라 요소가 흘러간 궤적을 그 유체 요소의 경로선(pathline) 또는
더 보기
최근 댓글