В этом репозитории собраны решения задач с курса "Введение в алгоритмы" на платформе Сириус.
Если вы обнаружили ошибку в коде, или знаете более оптимальное решение, откройте
issue. Если вы хотите предложить свое решение,
сделайте pull request.
Пожалуйста, пишите комментарии к коммитам и названия пулл-реквестов и ишью на английском языке.
Автор репозитория и решений - @dan-sazonov.
Связаться со мной:
📧 Email
Весь код распространяется по лицензии GPL-3.0 License.
Подробнее см. в файле.
- Введение в динамическое программирование
- Введение в теорию чисел
- Базовые алгоритмы теории чисел
- Линейные алоритмы
- Линейные алогритмы со структурами данных
- Линейные структуры данных
- Квадратичные сортировки
- Эффективные алгоритмы сортировки
- Встроенные структуры данных
- Бинарный поиск
- Бинарный поиск: вещественный и по ответу
Задача - название задачи;
ЯП - язык программирования, на котором написано решение;
Зачет - прошло ли решение все тесты (✔), или только примеры(❌)
Для поиска используйте хоткей 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 | ✔ |