Издание предназначено для проведения практических занятий по курсу дискретной оптимизации, контрольных мероприятий и самостоятельной работы студентов математико-механического факультета.
Решение задач и упражнений требует знания теоретических основ алгоритмов на графах и сетях, применения различных приемов программирования. Многие задачи могут быть интересны и полезны не только студентам-математикам, но и представителям других специальностей.
ПОИСК В ГРАФЕ.
Каждому из N работников предприятия присвоили личный табельный номер - целое число от 1 до N и сообщили его, а затем поручили секретарю разослать по почте удостоверения с личными номерами. Но секретарь разложила их по конвертам случайным образом. Для восстановления порядка, когда у работника находится удостоверение с его номером, необходимо организовать обмен удостоверений. Каждый работник может обменять в один день удостоверение, которое находится у него, на другое удостоверение только с одним другим работником. В один день могут обмениваться удостоверениями любое количество пар работников. Известно общее число работников предприятия и для каждого работника - номер удостоверения, которое работник получил по почте. Найти минимальное количество дней, необходимое для того, чтобы все работники получили свои удостоверения.
ОГЛАВЛЕНИЕ.
1. Поиск в графе.
2. Задача о минимальном остове.
3. Пути в сетях.
4. Задача о максимальном потоке и ее приложения.
5. Паросочетания в двудольных графах.
6. Задача коммивояжера.
7. Задачи на разные темы.
Список литературы.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Задачи и упражнения по дискретной оптимизации, Крутова Л.И., 2001 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: задачник по математике :: математика :: Крутова
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Задачи студенческих математических олимпиад, Бондаренко М.Ф., Дикарев В.А., Семенец В.В., 2003
- Интегралы и дифференциальные уравнения, Денискина Е.А., Файницкий Ю.Л., 2006
- Сборник задач и упражнений по математике, Пархимозич И.В., Остапчук Е.М., Гоголинская Р.А., 2009
- Ленинградские математические олимпиады, Кохась К., 2009
Предыдущие статьи:
- Рабочая тетрадь по математике, Часть 2, К учебнику Н.Я. Виленкина, 5 класс, Ерина Т.М., 2024
- Определенный интеграл и его приложения, Расчетные задания, Амосова Н.Н., 2012
- ОГЭ 2025, Математика, 9 класс, Тренажёр для подготовки к экзамену, Алгебра, Геометрия, Лысенко Ф.Ф., Иванов С.О., 2024
- ГВЭ 2025, Математика, 9 класс, Спецификация, Устная форма