총 2개
-
알고리즘 기초 연습문제 1-3장 해설2024.10.171. 알고리즘 기초 1.1. 동적 프로그래밍 1.1.1. 이항계수 계산 이항계수 계산이란 조합론에서 중요한 개념으로, n개의 원소 중에서 k개를 선택하는 경우의 수를 나타낸다. 이항계수는 "n개 중에서 k개를 선택하는 경우의 수"를 의미하며, 기호로 로 표현된다. 이항계수는 동적 프로그래밍을 이용하여 효율적으로 계산할 수 있다. 문서에 제시된 바와 같이 이항계수는 다음의 재귀 관계식을 이용하여 구할 수 있다: = 이 식에 따르면 를 계산하기 위해서는 와 를 계산해야 한다. 이는 문제를 더 작은 문제로 나누어 해결하...2024.10.17
-
지수함수 로그함수2025.04.061. 지수함수와 로그함수 1.1. 지수와 로그 1.1.1. 거듭제곱근과 거듭제곱 거듭제곱은 어떤 수를 반복하여 곱하는 것이다. 예를 들어 a의 n제곱은 a × a × ... × a (n개)로 나타낼 수 있다. 이때 a를 밑, n을 지수라고 한다. 거듭제곱근은 거듭제곱의 반대 개념으로, 어떤 수를 어떤 지수로 거듭제곱한 결과가 특정 수가 되도록 하는 밑을 찾는 것이다. 예를 들어 a의 n제곱근은 a를 n번 곱해서 1이 되게 하는 수이다. 이때 거듭제곱근의 성질에 따라 a의 n제곱근은 a를 1/n만큼 거듭제곱한 수와 같다. 또한 거...2025.04.06