밀집 그래프에서 BFS (BFS in dense graph)
다음 그래프에 대해 꼭짓점 A에서 시작하는 BFS를 고려해봅시다. 일단 A를 방문 처리하고 A까지 최단 거리를
더 보기최단 경로의 개수 구하기
어떤 최단 경로 문제든 최단 경로의 개수를 구하는 방법은 똑같습니다. 현재 방문한 꼭짓점 $u$가 꼭짓점
더 보기필승 전략 게임: 스프라그-그런디 정리(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
더 보기
최근 댓글