DigitableCourses
База знаний

Тема: Оптимизация

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

Материалы

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

Теория игр: равновесия, механизмы, приложения в распределённых системах

Строгая математика стратегического взаимодействия: нормальная форма, доминирование, равновесие Нэша и теорема о его существовании, минимакс и LP-двойственность, …

#математика#теория игр#оптимизация
35 мин
Статья

Роевой интеллект: муравьиные алгоритмы и PSO

Как из простых локальных правил и общей памяти рождается глобальный поиск: муравьиные алгоритмы (ACO) для комбинаторных задач и PSO для непрерывных, с рабочим кодом, …

#sbse#оптимизация#метаэвристики
23 мин
Статья

Рекурсия, хвостовые вызовы и как не переполнить стек

Почему в ФП повторение делают рекурсией, как устроен стек вызовов, что такое хвостовой вызов и TCO, как превращать рекурсию в хвостовую аккумулятором, и что делать в …

#функциональное программирование#рекурсия#хвостовая рекурсия
21 мин
Статья

Пространство поиска, представление решения и фитнес-функция

Как превратить инженерную задачу в задачу оптимизации: выбрать кодировку решения, задать соседство и построить фитнес-функцию, которая действительно ведёт поиск к цели.

#sbse#оптимизация#фитнес-функция
15 мин
Статья

Производительность: карта трека и методика «измерь, потом чини»

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

#производительность#профилирование#бенчмаркинг
25 мин
Статья

Производительность фронтенда: Core Web Vitals, бюджеты, ленивая загрузка

Почему интерфейс тормозит на самом деле, что меряют LCP, INP и CLS, как собрать полевые данные с атрибуцией, поставить бюджеты в CI и лениво грузить всё, что можно — без …

#frontend#производительность#core web vitals
29 мин
Статья

Производительность мобильного: старт, плавность, батарея, трафик

Четыре бюджета мобильного приложения — время старта, время кадра, энергия и трафик — и как их измерять в поле, а не на флагмане разработчика: анатомия холодного старта, …

#мобильная разработка#производительность#профилирование
24 мин
Статья

Практическая оптимизация: кэш, ветвления, профилирование, SIMD

Что происходит с алгоритмом, когда он встречается с реальным процессором: иерархия памяти, предсказание переходов, векторизация, профилирование и дисциплина измерений.

#алгоритмы#оптимизация#производительность
23 мин
Статья

Поиск и бинарный поиск, в том числе по ответу

От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger.

#алгоритмы#поиск#бинарный поиск
19 мин
Статья

Остовные деревья и потоки в сетях

Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и …

#алгоритмы#графы#потоки в сетях
25 мин
Статья

Оптимизации: свёртка констант, инлайнинг, устранение мёртвого кода

Как компилятор переписывает программу, не меняя её смысла: решётки и анализ потока данных, SCCP, нумерация значений, DCE, инлайнинг и проблема порядка проходов — с …

#компиляторы#оптимизация#ssa
31 мин