Зачем вообще определять, выпуклый ли многоугольник?
На практике это встречается гораздо чаще, чем кажется.
Читать полностью »
Рубрика «Алгоритмы» - 3
Как определить выпуклость многоугольника на C: от геометрии к коду
2026-03-22 в 9:46, admin, рубрики: C, Алгоритмы, геометрия, математика, ПрограммированиеПочему Python + Numba обгоняет C? Эксперимент с алгоритмом прогонки
2026-03-19 в 8:15, admin, рубрики: C, numba, numpy, python, Алгоритмы, оптимизация, прогонка, производительность, численные методыВсе знают: если нужно быстро считать – пиши на C. Python – для прототипов, но в продакшене он тормозит. Однако с появлением NumPy и JIT-компиляторов (Numba) границы стираются. Более того, в некоторых случаях Python может даже обогнать наивную реализацию на C.
В этой статье я на примере решения трёхдиагональной системы (алгоритм Томаса) сравниваю:
-
Чистый C (double/float)
-
Векторный NumPy (с циклами на Python)
-
JIT-скомпилированную версию Numba
И не просто сравниваю, а ищу ответ на вопрос: почему Numba иногда быстрее C?
Что такое алгоритм прогонки?
Как я ускорил Python-скрипт в 42 раза, убрав один незаметный цикл
2026-03-18 в 5:15, admin, рубрики: python, Алгоритмы, обработка больших логов Python, обработка логов, оптимизация, оптимизация Python кода, словари Python, сложность алгоритмов, структуры данных, ускорение Python скриптаИногда тормоза в коде выглядят как что-то сложное: тяжёлые алгоритмы, огромные базы данных, медленный диск. Но чаще всё намного банальнее — один неудачный цикл, который выполняется миллионы раз.
Множество Мандельброта. Суперсэмплинг 8×8 (64 прохода) — впервые в мире
2026-03-17 в 5:00, admin, рубрики: c++, g++, mandelbrot set, Алгоритмы, графика, мандельброт, Программирование, программыВот так. Впервые в мире. Суперсэмплинг (SSAA) — ресурсоемкий метод сглаживания, увеличивающий число выборок на пиксель для повышения качества изображения. При значении 8x (N=8) сцена рендерится в разрешении, в 8 раз превышающем целевое, по обеим осям, создавая 64 (или 8 х 8) выборки на пиксель. Изображение просчитывается в более высоком разрешении, а затем принудительно уменьшается до разрешения дисплея, устраняя лесенки и улучшая чёткость. Это очень высокая нагрузка! Это не 1920 на 1920 пикселя а в 8x8 больше - 15360 на 15360 пикселя! Такое никто, кроме меня, делает в мире. Для множество Мандельброта.
Лифт не знает, куда ехать. И это лучший алгоритм, который мы придумали
2026-03-15 в 10:40, admin, рубрики: destination dispatch, ETA, NP-трудная задача, SCAN, Алгоритмы, диспетчеризация, Лифты, машинное обучение, оптимизация, эвристикиВчера я 4 минуты стоял в подъезде и смотрел, как два лифта одновременно поехали вверх. Все два. На табло — 12, 15, 18. Я на первом. Мне на шестой. И я подумал: вот я кучу лет пишу софт, оптимизирую запросы к базе данных, кеширую всё что движется — а эти две коробки на тросах не могут разобраться, кто из них должен спуститься за мной.
Потом я погрузился в тему. И выяснил, что они не «не могут разобраться». Они математическиЧитать полностью »
Три попытки, академ и истерика перед собесом: как я поступала в Школу анализа данных Яндекса
2026-03-14 в 5:08, admin, рубрики: Алгоритмы, математика, поступашки, поступление в шад, ШАД, школа анализа данных, яндексПривет! Меня зовут Яна, я студентка ВМК МГУ и ШАДа. В этой статье хочу поделиться своей историей поступления в Школу анализа данных (ШАД) Яндекса. Получилось долго, больно, но очень ценно. Уверена, многим абитуриентам мой опыт (и ошибки) будут полезны.
Откуда я и как узнала про ШАД
Про Школу анализа данных я узнала еще в школе. Случайно наткнулась на YouTube: смотрела интервью Владимира Оксфорда с Еленой Буниной (бывший руководителем ШАДа и ген директором Яндекса). Также я загорелась идеей поступить на ВМК МГУ, участвовала в олимпиадах, поэтому ШАД был на слуху как что-то недостижимо крутое.
Разбор заданий по аналитике или как Яндекс отнял почти 6 часов моей жизни
2026-03-10 в 8:16, admin, рубрики: python3, yandex.ru, Алгоритмы, аналитика, образование, стажировкаПривет! В попытках отчаянно найти подработку, которую можно было бы совмещать с учебой, листал я агрегатор стажировок, где и наткнулся на набор от Яндекса. Решив, что терять мне всё равно нечего, я быстро кликнул по ссылке, заполнил анкету, и буквально через минуту мне на почту пришло письмо с приглашением решить тестовое задание. Я подумал, что вечер наконец-то обещает быть интересным, заварил чаёк и уже собрался спокойно чилить следующие несколько часов, аристократически посёрбывая и иногда тыкая пальцем по клавиатуре.
Боже, как я ошибался.
Почему норка лучше кроат: разбираем Wordle с помощью энтропии и Excel
2026-03-10 в 7:01, admin, рубрики: wordle, Алгоритмы, головоломка, игры, комбинаторика, Ланит, логика, логические игры, слова, теория информацииВ Wordle принято начинать с «хороших» слов – с частыми гласными и согласными. Однако анализ показывает, что менее очевидные варианты иногда дают больше информации. Возникает простой, но неудобный вопрос, можно ли доказать, что одно стартовое слово лучше другого. Краткий ответ – да. Я рассмотрел Wordle как задачу теории информации и количественно оценил каждый ход, используя Excel и официальный словарь игры. Эту статью я публикую в блоге ЛАНИТ, чтобы обсудить полученные результаты с техническим сообществом.
Неизвестные известные алгоритмы и трюки на языке C
2026-03-05 в 9:05, admin, рубрики: C, timeweb_статьи, Алгоритмы, ненормальное программирование, структуры данных, трюки, фаны, хакиДоброго времени суток, господа и дамы! Иногда у некоторых людей возникает желание заняться откровенным непотребством в программировании — то, что не несет практической пользы напрямую, но помогает развлечься. И я — не исключение. В этой статье я хочу рассказать вам о лайфхаках, трюках (магических и не очень) и алгоритмах на языке C!
Идея написать эту статью зародилась из моего поста, после него я начал серию статей, которая раскрывала много интересных моментов — от математических алгоритмов и оптимизации до ГПСЧ.
Создание идеального лабиринта с помощью упрощённого алгоритма Прима
2026-02-28 в 10:46, admin, рубрики: алгоритм Прима, Алгоритмы, алгоритмы и структуры данных, Лабиринт, лабиринтостроительство, ЛабиринтыЛабиринты использовались в видеоиграх с момента их появления. Первой видеоигрой с процедурно генерируемым лабиринтом была Beneath Apple Manor, выпущенная в 1978 году. Лабиринт в ней генерировался методом деления на комнаты и коридоры, из-за этого лабиринт часто выглядел однообразным и предсказуемым, что портило впечатление от игры. Для того, чтобы лабиринт выглядел естественнее разработчики стали использовать различные алгоритмы на графах. В этой статье мы рассмотрим реализации генерации идеального лабиринта с помощью алгоритма Прима.