mathematics2 [프로그래밍 수학] 카탈란 수(catalan number) 이 개념이 적용된 프로그래밍 문제를 풀 때 풀이과정이 흥미로웠다. 이를 다른 사람들과 공유하고 동시에 기록에 남기고 싶어서 이렇게 글을 쓴다. 카탈란 수는 자연수로 이루어진 수열이다. 항을 차례대로 나열하면 아래와 같다. 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, ... 카탈란 수를 C_n이라고 하고 이를 점화식으로 표현하면 이를 조합으로 표현하면 이 조합은 어떻게 얻어진 것일까? 나는 카탈란 수라는 개념을 주어진 key로 만들 수 있는 Binary Search Tree의 개수를 구하는 문제에서 처음 접했다. https://soccer-programming.tistory.com/15 Program to find the .. 2020. 4. 5. 로그를 쓰는 이유(The reason why use log) https://blog.naver.com/tauelecware/221737222522 로그는 왜 쓰나요? , 밀리(Mili),마이크로(Micro),나노(Nano) 1. 로그는 왜 쓰나요? 로그를 쓰는 이유는 Scale(척도;자의 눈금)을 바꾸기 위해서 씁니다. 척도를 변화율... blog.naver.com 컴퓨터과학에서 알고리즘 복잡도를 구할 때 log를 자주 접했던게 기억이 납니다. 로그에 대해서 직관을 가지게 해주는 짧은 글을 찾았습니다. 도움이 될 것 같아 공유하고 싶어 링크를 남깁니다. 즐기세여 2020. 3. 30. 이전 1 다음
