Лекция по информатике 1

СодержаниеЗадача 2. Квадрат N - размер решетки (2 < N Задача 3. Сломанные бусы [IOI 93] Обход в глубину. Поиск в глубину Лекция по информатике 2. Способы описания. Поиск в графе Множество алгоритмов на графах требует просмотра вершин графа. Рассмотрим их. Поиск в глубину Поиск в ширину Алгоритм: Заполнение Поиск в глубину Поиск в ширину Динамическое программирование. Пример #1. Сведение задачи к подзадачам Пример #2. Понятие рекуррентного соотношения Пример #4. Соотношения, связывающие одни и те же функции, но с различными аргументами, называются рекуррентными соотношениями или рекуррент Правильные рекуррентные соотношения Пример #1. Задача #1. Фишка на поле Формат входных данных Пример входного файла Задача #2. Двойные единицы Формат входных данных Пример входного файла Задача #3. Файловая система Формат входных данных Пример входного файла Пример #5. Задача #4. Максимальная сумма Формат входных данных Формат выходных данных Пример входного файла Пример #7. Задача #5. Максимальная подпоследовательность - 1 Формат входных данных Задача #2. Минимальный штраф - 2 Формат входных данных Пример входного файла