DigitableCourses
База знаний

Тема: Алгоритмы

30 материалов в этой теме.

Материалы

6 на странице
Статья

Вычислительная геометрия: примитивы, выпуклая оболочка, sweep line

Как из одного предиката ориентации вырастают выпуклые оболочки, пересечения отрезков, ближайшая пара и триангуляция Делоне — с разбором робастности вычислений и того, что …

#алгоритмы#вычислительная геометрия#sweep line
24 мин
Статья

Анализ алгоритмов: асимптотика, инварианты и доказательство корректности

Как измерять алгоритмы независимо от железа, считать рекуррентности и амортизацию, доказывать корректность через инварианты цикла и проверять теорию эмпирическими …

#алгоритмы#асимптотика#сложность
23 мин
Статья

Алгоритмы: карта трека и как учиться решать задачи

Что такое алгоритм строго, как устроен трек из 19 статей и какой рабочий метод превращает условие задачи в корректное решение с нужной асимптотикой

#алгоритмы#асимптотика#сложность
15 мин
Статья

NP-полнота, приближённые и эвристические алгоритмы

Что значит «задача трудна», как это доказать сведением, и что делать дальше: точные методы, приближения с гарантией, FPT-параметризация, метаэвристики и промышленные …

#алгоритмы#np-полнота#приближённые алгоритмы
25 мин
Статья

Есть популярная штука с Fizz Buzz, которая популярна проверить «а не умеете л…

Есть популярная штука с Fizz Buzz, которая популярна проверить «а не умеете ли вы кодить?», ну так вот есть упоротые ребята, которые когда-нибудь приведут вас …

#математика#разт#алгоритмы
1 мин