Legos Lightlegos.hashnode.dev·Aug 29, 2024Thuật toán tính gần đúng nghịch đảo của căn của giá trị xThuật toán này theo mình là một "điều kỳ diệu". Chỉ với đúng 10 dòng code, mà trong đó, thực chất chỉ có 2 dòng thực hiện tính toán, với các phép tính đơn giản gồm phép cộng, nhân và dịch bit, thuật toán đã đưa ra một phép tính gần đúng cực kỳ hiệu q...Programming & Algorithmsfast inversed-square-root
Legos Lightlegos.hashnode.dev·Jun 19, 2024Fast Inversed Squareroot Function - Quake 3This technique gained popularity in the early days of computer graphics when processing power was limited. It's an approximation method used to calculate the reciprocal of a square root \(\displaystyle \frac 1 {\sqrt{x}}\) faster than the standard di...27 readsProgramming & Algorithmsquake3