Skip to content

The Casterian

Aerodynamics & Problem Solving

  • About
  • Contact
  • Sitemap

BOJ 1006:: 습격자 초라기

Posted on 2019년 3월 1일2019년 4월 18일 by souldomination

icpc.me/1006 아주 유명하고 어려운 문제입니다. 문제 목록 첫 페이지 최상단에 뜨는 문제라 순서대로 문제 푸는

더 보기
Problem Solving
One comment

밀집 그래프에서 BFS (BFS in dense graph)

Posted on 2019년 3월 1일2019년 8월 21일 by souldomination

다음 그래프에 대해 꼭짓점 A에서 시작하는 BFS를 고려해봅시다. 일단 A를 방문 처리하고 A까지 최단 거리를

더 보기
Algorithm and Data Structures
Leave a comment

최단 경로의 개수 구하기

Posted on 2019년 2월 27일2019년 4월 18일 by souldomination

어떤 최단 경로 문제든 최단 경로의 개수를 구하는 방법은 똑같습니다. 현재 방문한 꼭짓점 $u$가 꼭짓점

더 보기
Algorithm and Data Structures
Leave a comment

0-1 BFS

Posted on 2019년 2월 26일2019년 4월 18일 by souldomination

그래프 변의 가중치가 모두 0 아니면 1인 그래프에서는 BFS와 다익스트라를 합친 듯한 느낌의 알고리즘인 0-1

더 보기
Algorithm and Data Structures
Leave a comment

필승 전략 게임: 스프라그-그런디 정리(Sprague-Grundy Theorem)와 그런디 수(Grundy Number), 님 게임(Nim Game)

Posted on 2019년 2월 17일2019년 2월 18일 by souldomination

게임의 룰을 아십니까? 수학에서 말하는 게임이란 여러 명의 참가자가 있고, 게임판이 가질 수 있는 상태

더 보기
Algorithm and Data Structures
4 comments

브로카 점(Brocard Point)

Posted on 2019년 2월 15일2019년 2월 15일 by souldomination

삼각형 $\triangle ABC$에 대해 $\angle PAB=\angle PBC=\angle PCA$를 만족하는 점 $P$가 유일하게 존재하고, 그 점을

더 보기
Mathematics
Leave a comment

실수의 소수점 아래 $n$번째 자리 구하기

Posted on 2019년 1월 29일2019년 1월 29일 by souldomination

이 글은 Fabrice Bellard의 글 Computation of the n’th digit of pi in any base

더 보기
Algorithm and Data Structures
Leave a comment

[공기역학] 차원 해석(Dimensional Analysis)

Posted on 2019년 1월 4일2019년 5월 25일 by souldomination

차원 물리에서 자주 쓰이는 힘, 길이, 온도 등등을 차원(dimension)이라고 합니다. 거리와 높이, 폭은 모두 길이의

더 보기
Introduction
One comment

[공기역학] 소리의 속력

Posted on 2018년 12월 29일2019년 5월 9일 by souldomination

위와 같이 좁은 통로 내에 기체가 가득 차있고 한쪽 끝이 피스톤으로 막혀 있는 경우를 생각해봅시다.

더 보기
Introduction
Leave a comment

[공기역학] 베르누이 방정식(Bernoulli’s Equation)

Posted on 2018년 12월 29일2019년 5월 9일 by souldomination

베르누이 방정식(Bernoulli’s equation)은 보존력이 작용하는 비압축성 비점성 유동에서 쓸 수 있는 강력한 방정식입니다. 이 방정식을

더 보기
Introduction
Leave a comment

글 탐색

«Previous Posts 1 2 3 4 … 8 Next Posts»

카테고리

  • Algorithm and Data Structures (15)
  • C/C++ (2)
  • Fortran Programming (1)
  • Mathematics (6)
  • Numerical Methods (1)
  • Physics (1)
  • Problem Solving (24)
  • The A to Z of Aerodynamics (19)
    • Introduction (18)
    • Potential Flow Theory (1)
  • 미분류 (2)

검색

최신 글

  • 켤레 기울기법(Conjugate Gradient Method) 2020년 7월 15일
  • [C] 인자 개수에 따라 다르게 동작하는 매크로 함수 2020년 6월 11일
  • [C++] Expression Template 2019년 11월 22일
  • [공기역학] 왜 퍼텐셜 유동인가? 2019년 6월 9일
  • [공기역학] 와도-유선 함수 공식(Vorticity-Stream Function Formulation) 2019년 6월 2일

보관함

  • 2020년 7월
  • 2020년 6월
  • 2019년 11월
  • 2019년 6월
  • 2019년 5월
  • 2019년 4월
  • 2019년 3월
  • 2019년 2월
  • 2019년 1월
  • 2018년 12월
  • 2018년 11월
  • 2018년 9월
  • 2018년 8월
  • 2018년 7월
  • 2018년 6월
  • 2018년 4월

최신 댓글

  • 확장 유클리드 호제법(Extended Euclidean Algorithm)의 익명
  • [공기역학] 운동량 방정식 / 나비에-스토크스 방정식(Navier-Stokes Equation) 유도 – 2의 Hyoseup Jang
  • 켤레 기울기법(Conjugate Gradient Method)의 공돌이
  • BOJ 1006:: 습격자 초라기의 yooniversal
  • BNF와 재귀 하향 파서의 익명

메타

  • 로그인
  • 엔트리 피드
  • 댓글 피드
  • WordPress.org
WordPress Theme: Donovan by ThemeZee.