4 аисд

Алгоритмы и структуры данных

O(n!)

Лектор: Косяков Михаил Сергеевич

Практик: Тараканов Денис Сергеевич

Оценки

• Оценки 3E, 3D, 4C: 8 / 10 / 14 основных задач с Яндекс.Контест
• Работает система антиплагиата: списанная и оригинальная работы аннулируются навсегда без права пересдачи
  • Исключение: 4 попытки обмануть антиплагиат на оценку 3Е
• Если решены и прошли антиплагиат все основные задачи
• Яндекс.Контест по теме, появляется возможность очно сдать дополнительные задачи Timus
• Оценка 4B и допуск на экзамен: все 24 задачи и очная защита задач с Timus
• Оценка 5A: автоматом не ставится
• На экзамене можно получить любую оценку

Задачи

Note

Я решал только задачи с Яндекс.Контеста.

Решения написаны на C++.
Задачи компилируются через Clang 17.0.1 C++20

Tip

Вы можете найти подробное объяснение решения и сложность алгоритма в отчёте.

Блок 1: Введение в алгоритмы

1. A. Агроном-любитель
2. B. Зоопарк Глеба
3. C. Конфигурационный файл
4. D. Профессор Хаос

Отчёт

.pdf	.docx
report	report

---

Блок 2: Сортировка

5. E. Коровы в стойла
6. F. Число
7. G. Кошмар в замке
8. H. Магазин

Отчёт

.pdf	.docx
report	report

---

Блок 3: Структуры данных

9. I. Машинки
10. J. Гоблины и очереди
11. K. Менеджер памяти-1
12. L. Минимум на отрезке

Отчёт

.pdf	.docx
report	report

---

Блок 4: Алгоритмы на графах

13. M. Цивилизация
14. N. Свинки-копилки
15. O. Долой списывание!
16. P. Авиаперелёты

Отчёт

.pdf	.docx
report	report

---

Результаты

БАРС

• 4 семестр: ...

Яндекс.Контест

Блок	Введение в алгоритмы				Сортировка				Структуры данных				Алгоритмы на графах
Задача	A. Агроном-любитель	B. Зоопарк Глеба	C. Конфигурационный файл	D. Профессор Хаос	E. Коровы в стойла	F. Число	G. Кошмар в замке	H. Магазин	I. Машинки	J. Гоблины и очереди	K. Мененджер памяти-1	L. Минимум на отрезке	M. Цивилизация	N. Свинки-копилки	O. Долой списывание!	P. Авиаперелёты
Оценка	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1	1

Полезные ссылки

Ссылка	Описание
Журнал	Журнал (весна 2024)
https://vk.com/algoclass_2024?w=club224540471	Группа в ВК 2024
https://drive.google.com/drive/folders/19xmhWsh6zjPT6TBvOncOoD7Y94hATKK7	Слайды лекций 2024
https://contest.yandex.ru/contest/35179/problems/	Задачи на Яндекс.Контест
https://acm.timus.ru/	Задачи на оценки 4B/5A (Регистрация: vtalgo24_## (фамилия_isu_id))

Лицензия

Проект доступен с открытым исходным кодом на условиях Лицензии GNU GPL 3.

Авторские права 2024 Max Barsukov

Поставьте звезду ⭐, если вы нашли этот проект полезным.