Рубрика «Алгоритмы» - 4
Клод Шеннон. Отец цифровой эры
2026-03-23 в 9:30, admin, рубрики: timeweb_статьи, Алгоритмы, интернет, информация, история, Клод Элвуд Шеннон, наукаПроцессор в вашем компьютере угадывает будущее. И ошибается в 5% случаев
2026-03-22 в 10:14, admin, рубрики: branch prediction, cpu, spectre, Алгоритмы, архитектура процессоров, конвейер, оптимизация кода, предсказание ветвлений, производительностьВ прошлую пятницу я объяснял джуну, почему его код на отсортированном массиве работает в шесть раз быстрее, чем на неотсортированном. Тот же массив, тот же алгоритм, и те же данные. Просто в другом порядке. Джун смотрел на меня как на сумасшедшего и, честно говоря, я его понимаю.
Потому что ответ звучит безумно: процессор внутри вашего ноутбука постоянно пытается предсказать будущее. Буквально. Он гадает, какая ветка if выполнится ещё до того, как условие будет вычислено. И на отсортированных данных ему угадывать проще.
Ну, давайте разбираться.
Конвейер, или почему процессору вообще нужно гадать
Как определить выпуклость многоугольника на 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 и официальный словарь игры. Эту статью я публикую в блоге ЛАНИТ, чтобы обсудить полученные результаты с техническим сообществом.