Loading feed…
Hacker News0 Hot0 comments41 min read
A Tale of Dynamic Programming (2022)
From parsing text to controling robots, dynamic programming is everywhere. Let’s explore its workings, which problems it solves, and its algorithms.
Source: https://iagoleal.com/posts/dynamic-programming. 8 Sync News only summarizes and links out; content copyright belongs to the authors and original sources.
Recommended for you
Lobsters2 Hot6 minAI
The fastest double-to-string algorithm you’ve never heard of
Thuật toán yy trong thư viện yyjson, thuộc họ Schubfach, chuyển đổi double sang string nhanh hơn nhờ chỉ dùng một phép nhân với lũy thừa 10 đã tính trước, thay vì hai hoặc ba như phiên bản cổ điển. Bài viết phân tích chi tiết bốn giá trị thập phân ứng cử, ba điều kiện tiên quyết, và giải thích trường hợp biên 116 như một hiệu chỉnh cố định.
Những lập trình viên cần tìm hiểu về yyjson và tối ưu hóa chuỗi số thực sẽ tìm thấy trong bài giải pháp hiệu quả hơn nhiều so với các phương pháp truyền thống, đặc biệt khi muốn giảm thiểu số lần nhân và trùng lặp tính toán trong việc chuyển đổi double thành chuỗi.
