Посты

Деревья — одна из ключевых структур данных в алгоритмах, и они встречаются в широком спектре задач.

Техника двух указателей часто используется в программировании для решения задач, связанных с массивами или последовательностями. Она заключается в использовании двух указателей, которые проходят по массиву с разных начальных позиций, двигаясь в одном или в противоположных направлениях с одной или с разной скоростью. Эта техника особенно полезна для решения задач, связанных с поиском, оптимизацией или обработкой массивов эффективным образом.

This article uses terms from linear algebra. If you understand them, you can skip this section.

Цель этого урока — познакомить студентов с понятием рекурсии, понять ее основы и овладеть ее реализацией в программировании. К концу этого урока студенты должны быть способны:

Сочетанием из $n$ элементов по $k$ называется набор из $k$ элементов, выбранных из заданных $n$ элементов. При этом наборы, которые отличаются только порядком следования элементов (но не составом), считаются одинаковыми. Именно благодаря этому свойству сочетаний они отличаются от размещений.

Сегодня мы разберемся с тем, как Eolymp тестирует и оценивает решения: что происходит после того, как вы отправляете решение,как он запускается, как происходит проверка результатов и какие они бывают. Надеюсь, эта статья поможет вам лучшепонять, как работает система и упростит работу с ней.

Всем привет! Меня зовут Колодяжный Сергей и я один из основателей сайта Eolymp. Сегодня я хотел бы поделиться с Вами историей того, как мой учитель информатики Жуковский Сергей Станиславович (@zss) и я создали один из крупнейших украинских сайтов для изучения информатики и подготовки к олимпиадам. Конечно, за годы существования множество неравнодушных людей помогли сайту. Эта публикация упоминает лишь некоторых из них, но я бесконечно благодарен каждому, кто внес свой вклад.

Пусть есть страна $G$, в которой есть множество городов (обозначим это множество как $V$), и множество дорог, соединяющих пары городов (обозначим их как $E$). Не факт, что каждая пара городов соединена дорогой. Иногда, чтобы добраться из одного города в другой, следует посетить несколько транзитных городов. У дорог есть длина. В стране $G$ есть город-столица $s$. Необходимо найти кратчайшие пути из столицы до всех остальных городов.

Дерево Фенвіка – це структура даних на масиві довжини $n$, яка дозволяє виконувати наступні операції: