수학 — 0archlinux0

고속 푸리에 변환 (FFT)

DFT의 정규화부터 radix-2 버터플라이와 다항식 합성곱까지 살펴보고, 부동소수점 정수 계산의 한계를 설명합니다.

2022-05-14

대수 구조, 거리공간, 순서, 완비성, 극한 개념을 주제별로 정리한 해석학 참고 자료입니다.

2022-04-15

집합, 대수적 구조, 함수, 기수에 관한 기초 개념 19가지를 예와 함께 주제별로 정리한 간략 참고 자료입니다.

2022-04-13

두 정수의 최대공약수가 정수 선형결합으로 표현됨을 최소 양의 결합으로 증명하고, 체 위 다항식 확장도 구분해 설명합니다.

2022-04-12

유클리드 알고리즘의 불변식과 계산 예를 증명하고, 비음수 입력을 전제로 한 C++ 구현 및 로그 단계 수를 설명합니다.

2022-04-12

이전 아카이브에서 보존한 기술 글: Codeforces 1637B - MEX and Array.

2022-02-13