Тренировки по алгоритмам от Яндекса

Мои решения задач тренировки по алгоритмам 5.0.

Занятие 1 (Сложность, тестирование, особые случаи)

Лекция 1: Сложность, тестирование, особые случаи

Разбор задач первой лекции

Решение:

1. A. Покраска деревьев
2. B. Футбольный комментатор
3. C. Форматирование файла
4. D. Слоны и ладьи
5. E. Прибыльный стартап
6. F. Миша и математика
7. G. Разрушить казарму
8. H. Забег по стадиону
9. I. Расписание
10. J. Форматирование документа

Занятие 2 (Линейный поиск)

Лекция 2: Линейный поиск

Разбор задач второй лекции

Решение:

1. A. Минимальный прямоугольник
2. B. Продавец рыбы
3. C. Петя, Маша и верёвочки
4. D. Шахматная доска
5. E. Амбициозная улитка
6. F. Колесо Фортуны
7. G. Ни больше ни меньше
8. H. Наилучший запрет
9. I. Пираты Баренцева моря
10. J. Два прямоугольника

Занятие 3 (Множества и словари)

Лекция 3: Множества и словари

Разбор задач третьей лекции

Решение:

1. A. Плейлисты
2. B. Анаграмма?
3. C. Удаление чисел
4. D. Повторяющееся число
5. E. Два из трех
6. F. Замена слов
7. G. Построить квадрат
8. H. Спички детям не игрушка!
9. I. Играйте в футбол!
10. J. P2P обновление

Занятие 4 (Бинарный поиск)

Лекция 4: Бинарный поиск

Разбор задач четвертой лекции

Решение:

1. A. Быстрый поиск в массиве
2. B. Одномерный морской бой
3. C. Саруман
4. D. Рапорт
5. E. Нумерация дробей
6. F. Велодорожки
7. G. Новый офис плюса
8. H. Выборы
9. I. Лапта
10. J. Дождик

Algorithms training in Yandex

My solutions to algorithms training 5.0 problems.

Topics:

1. Complexity, testing, special cases
2. Linear search
3. Sets and dictionaries
4. Binary Search

Certificate