Книга содержит задачи, предлагавшиеся на теоретическом и практическом турах ярославских олимпиад по информатике с 1987 по 2009 г. Ко всем задачам приведены решения или краткие указания к решению. Для школьников, занимающихся подготовкой к олимпиадам, учителей и тех, кого увлекает решение логических задач и головоломок алгоритмического содержания.
Таксист.
Данную задачу лучше решать на предварительно построенном графе. Вершинами в нем служат заказы, а ориентированные ребра обозначают возможность перехода к выполнению очередного заказа после выполнения предыдущего. Так как в этом графе нет циклов, можно применять как хорошо организованный перебор, так и метод динамического программирования.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Ярославские олимпиады по информатике, Сборник задач с решениями, Волчёнков С.Г., Корнилов П.А., Белов Ю.А., 2010 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: Волчёнков :: Корнилов :: Белов :: задачи по информатике :: информатика :: ответы :: решения
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- ГВЭ, информатика, 9 класс, письменная форма, спецификация, 2021
- Образовательная робототехника, Lego WeDo, рабочая тетрадь, Корягин А.В., Смольянинова Н.М., 2016
- ОГЭ 2022, информатика, 10 вариантов, типовые варианты, Ушаков Д.М.
- ОГЭ 2022, информатика, 9 класс, спецификация, кодификатор, проект
Предыдущие статьи:
- КИМ ОГЭ 2022, информатика, 9 класс, спецификация
- ОГЭ 2022, информатика, 9 класс, кодификатор
- ОГЭ 2022, информатика, 9 класс, демонстрационный вариант, проект
- Контрольно-измерительные материалы для 8 классов по предмету «Информатика», методические рекомендации, Шашкина Л.Ф., Богданова И.Ф., Клименко Е.Н., 2021