Рубрика «Алгоритмы» - 3

Эта статья появилась у меня не из научной злости и не для демонстрации умных слов, а чтобы вы улыбнулись и отвлеклись от бесконечных тасков и дедлайнов. Сон — это ведь не только про отдых. Это nightly build организма, где мозг одновременно админ, тестировщик и аналитик. Я попробую рассказать о фазах сна так, будто это техпроцесс с пайплайнами, кешами и кодом. Возможно, где-то вы узнаете себя и свои проекты.

Сон как nightly build

Читать полностью »

Спутниковые системы квантовой криптографии: безопасность из космоса - 1

Авторы:

Студенты Университета ИТМО — Матвей Грабовой, Дарья Торопова, Сергей Кузьмин.  Главный редактор: Сергей Кынев, начальник отдела научных исследований СМАРТС-Кванттелеком

Читать полностью »

photo_2025-03-24_00-42-00.jpg

Лекция С.И. Николенко

Приветствуем любителей компьютерных наук! Хотим рассказать про новую инициативу: 1 марта в Санкт-Петербурге запустился Computer Science Space — открытый научно-технологический клуб для всех заинтересованных в современных и классических областях CS.

Что в планах?

Читать полностью »

Алгоритмы – это просто пошаговые инструкции для решения задачи. И если вы когда-либо собирали шкаф из IKEA, вы уже применяли алгоритм. Только без багов (надеюсь).

В этой статье не будет заумных сортировок массивов или хэш-таблиц в терминах C++. Вместо этого – про эффективное использование пространства и экономию времени в привычных вещах: поиска одежды, уборки квартиры и планирования дня.

Содержание

Условия задачи

Есть бесконечная плоскость, вымощенная квадратными клетками

У каждой клетки есть две координаты в виде целых чисел

Координаты от минус бесконечности до плюс бесконечности

В клетке с координатами (0,0) находится муравей (в другой версии обезьяна)

Он может перемещаться вертикально или горизонтально только на 1 клетку, только на клетки, у которых сумма цифр координат не больше определённого числа N.

Например, у клетки с координатами (758, -219) сумма цифр координат 7+5+8+2+1+9=32

Читать полностью »

Как-то раз, просматривая новостную ленту перед работой, я наткнулся на почти ничем не примечательную статью на нашем любимом Хабре. Статья эта очень близко пересказывает страницу из Википедии, которая называется «Парадокс мальчика и девочки». Примечательна эта статья на Хабре лишь тем, что под стандартным и общепринятым решением этой несложной задачи разразился почти что холивар на тему правильности решения/формулировки задачи и адекватности автора.

Читать полностью »

Сложность алгоритмов, или почему O(n) лучше O(2^n) - 1

Предлагаю разобраться, как правильно оценить код с точки зрения его скорости выполнения.

Читать полностью »

Алгоритмическая торговля на Московской бирже с помощью терминала QUIK остаётся популярным способом автоматизировать стратегии. В этой статье мы напишем грид-бота, который выставляет ордера сеткой вокруг текущей цены и зарабатывает на колебаниях.


🔧 Что такое грид-бот

Грид-бот (от англ. grid — сетка) — это торговый алгоритм, который выставляет ордера (лимитки) на покупку и продажу через равные интервалы цены.

Простейший сценарий:


https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js