[C++] 알고스팟/동적계획법 - Quantization

문제 링크 https://algospot.com/judge/problem/read/QUANTIZE algospot.com :: QUANTIZE Quantization 문제 정보 문제 Quantization (양자화) 과정은, 더 넓은 범위를 갖는 값들을 작은 범위를 갖는 값들로 근사해 표현함으로써 자료를 손실 압축하는 과정을 말한다. 예를 들어 16비트 JPG 파일� algospot.com 양자값과의 오차의 제곱을 구할 때 숫자마다 하나씩 양자값을 구하고 오차를 계산하는 것이 아닌 정렬된 숫자들을 적절하게 그룹으로 묶어서 각 그룹을 한 숫자로 표현해서 값을 찾아냅니다. s개의 자연수를 사용해 양자화를 해야 하는데 숫자가 낮은 값에 낮은 s를 사용하고 높은 수에 비교적 더 높은 s를 사용해야 오차를 줄일 ..
Coding Test/알고스팟 2020. 8. 21. 14:00
1