Sirius Solutions

В этом репозитории собраны решения задач с курса "Введение в алгоритмы" на платформе Сириус.

Хотите сотрудничать?

Если вы обнаружили ошибку в коде, или знаете более оптимальное решение, откройте issue. Если вы хотите предложить свое решение, сделайте pull request.
Пожалуйста, пишите комментарии к коммитам и названия пулл-реквестов и ишью на английском языке.

Автор

Автор репозитория и решений - @dan-sazonov.
Связаться со мной:
✈️ Telegram
📧 Email

Лицензия

Весь код распространяется по лицензии GPL-3.0 License.
Подробнее см. в файле.

Решения

Оглавление:

1. Введение в динамическое программирование
2. Введение в теорию чисел
3. Базовые алгоритмы теории чисел
4. Линейные алоритмы
5. Линейные алогритмы со структурами данных
6. Линейные структуры данных
7. Квадратичные сортировки
8. Эффективные алгоритмы сортировки
9. Встроенные структуры данных
10. Бинарный поиск
11. Бинарный поиск: вещественный и по ответу

Задача - название задачи;
ЯП - язык программирования, на котором написано решение;
Зачет - прошло ли решение все тесты (✔), или только примеры(❌)
Для поиска используйте хоткей Ctrl + F.

Введение в динамическое программирование

Задача	Язык	Зачет
Числа Фибоначчи	Python 3.9	✔
Лесенка	Python 3.9	✔
Мячик на лесенке	Python 3.9	✔
Калькулятор	Python 3.9	✔
Без двух нулей подряд	Python 3.9	✔
Без трёх единиц	Python 3.9	✔
Гвоздики	Python 3.9	✔
Покупка билетов	Python 3.9	❌

⬆️ Оглавление

Введение в теорию чисел

Задача	Язык	Зачет
Вася строит дом	Python 3.9	✔
Обратное число	Python 3.9	✔
НОК	Python 3.9	✔
Сокращение дроби	Python 3.9	✔
Отрезок	Python 3.9	✔
Факториал	Python 3.9	✔

⬆️ Оглавление

Базовые алгоритмы теории чисел

Задача	Язык	Зачет
Проверка числа на простоту	Python 3.9	✔
Минимальный простой делитель	Python 3.9	✔
Числовые функции	Python 3.9	✔
Функция Эйлера	Python 3.9	✔
Обратное число	Python 3.9	✔
Делители	Python 3.9	✔
Разложение на чётнопростые	Python 3.9	✔
Делители факториала	Python 3.9	✔
Суперчисла	Python 3.9	✔
Забавная игра	Python 3.9	✔

⬆️ Оглавление

Линейные алоритмы

Задача	Язык	Зачет
Отношение	Python 3.9	✔
Клиппи и Мерлин грабят банк	Python 3.9	✔
Торговля акциями	Python 3.9	✔
Сумма подряд идущих	Python 3.9	✔
Новый маршрут для трекинга	Python 3.9	✔
Сумма чисел в массиве	Python 3.9	✔
Город Че	Python 3.9	✔
Стильная одежда	Python 3.9	✔
Красота превыше всего	Python 3.9	✔

⬆️ Оглавление

Линейные алогритмы со структурами данных

Задача	Язык	Зачет
Великое Лайнландское переселение	Python 3.9	✔
Гистограмма	Python 3.9	✔
Прямоугольники	Python 3.9	✔
Минимум на отрезке	Python 3.9	✔
Небоскрёбы	Python 3.9	✔
Сообщающиеся сосуды	Python 3.9	✔

⬆️ Оглавление

Линейные структуры данных

Задача	Язык	Зачет
Стек с защитой от ошибок	Python 3.9	✔
Правильная скобочная последовательность	Python 3.9	✔
Постфиксная запись	Python 3.9	✔
Сортировка вагонов	Python 3.9	✔
Очередь с защитой от ошибок	Python 3.9	✔
Игра в пьяницу	Python 3.9	✔
Дек с защитой от ошибок	Python 3.9	✔

⬆️ Оглавление

Квадратичные сортировки

Задача	Язык	Зачет
Количество обменов	Python 3.9	✔
Ровно К обменов	Python 3.9	✔
Библиотечный метод	Python 3.9	✔
Результаты олимпиады	Python 3.9	✔

⬆️ Оглавление

Эффективные алгоритмы сортировки

Задача	Язык	Зачет
Наибольшее число	Python 3.9	✔
Клавиатура	Python 3.9	✔
Объединение последовательностей	Python 3.9	✔
Сортировка слиянием	Python 3.9	✔
Похожие массивы	Python 3.9	✔
Сортировка по сумме цифр	Python 3.9	✔
Большое число	Python 3.9	✔

⬆️ Оглавление

Встроенные структуры данных

Задача	Язык	Зачет
Количество различных чисел	Python 3.9	✔
Удалить повторы	Python 3.9	✔
Симметрическая разность множеств	Python 3.9	✔
Составление расписания	Python 3.9	✔
Банковские счета	Python 3.9	✔
Шляпа	Python 3.9	✔
Контрольная по ударениям	Python 3.9	✔
Родословная	Python 3.9	✔
Разделение королевства	Python 3.9	✔

⬆️ Оглавление

Бинарный поиск

Задача	Язык	Зачет
Приближённый двоичный поиск	Python 3.9	✔
Сложность двоичного поиска	Python 3.9	✔
Двоичный поиск	Python 3.9	✔
Левый и правый двоичный поиск	Python 3.9	✔
Треугольники	Python 3.9	✔

⬆️ Оглавление

Бинарный поиск: вещественный и по ответу

Задача	Язык	Зачет
Дипломы	Python 3.9	✔
Роман в томах	Python 3.9	✔
Очень лёгкая задача	Python 3.9	✔
Коровы в стойла	Python 3.9	✔
Пещера с монстрами	Python 3.9	✔
Деление пополам	Python 3.9	✔
Квадратный корень и квадратный квадрат	Python 3.9	✔

⬆️ Оглавление