https://courses.digitable.life/tags/%D0%BF%D1%80%D0%B8%D0%B1%D0%BB%D0%B8%D0%B6%D1%91%D0%BD%D0%BD%D1%8B%D0%B5-%D0%B0%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC%D1%8B/ Recent content in Приближённые Алгоритмы on Digitable courses Hugo ru-RU Sat, 01 Aug 2026 00:12:59 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/15-np-and-approximation/ Что значит «задача трудна», как это доказать сведением, и что делать дальше: точные методы, приближения с гарантией, FPT-параметризация, метаэвристики и промышленные солверы. https://courses.digitable.life/post/algorithms/06-greedy/ Thu, 16 Jul 2026 10:00:00 +0300 https://courses.digitable.life/post/algorithms/06-greedy/ Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые гарантии.