Динамическое программирование, алгоритмы на графах

Цена:
10 руб.

Состав работы

material.view.file_icon 114DBF06-539B-4CB1-B057-26B5C92CE565.zip [ 34 KB ]
material.view.file_icon bestref-143102.doc [ 123 KB ]
Работа представляет собой zip архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word

Описание

Содержание

Введение

1. Алгоритмы, использующие решение дополнительных подзадач

2. Основные определения теории графов

3. Поиск пути между парой вершин невзвешенного графа

4. Пути минимальной длины во взвешенном графе

Заключение

Литература

Введение

Существует целый класс задач по программированию, которые проще решаются, если ученик владеет определенным набором знаний, умений и навыков в области алгоритмов на графах. Это происходит потому, что такие задачи могут быть переформулированы в терминах теории графов.

Теория графов содержит огромное количество определений, теорем и алгоритмов. И поэтому данный материал не может претендовать, и не претендует, на полноту охвата материала. Однако, по мнению автора, предлагаемые сведения являются хорошим компромиссом между объемом материала и его "коэффициентом полезного действия" в практическом программировании и решении олимпиадных задач.

Иногда решение основной задачи приходится формулировать в терминах несколько модифицированных подзадач. Именно такие проблемы рассматриваются в данной работе.

1. Алгоритмы, использующие решение дополнительных подзадач

Задача 9. Требуется подсчитать количество различных разбиений числа N на натуральные слагаемые. Два разложения считаются различными, если одно нельзя получить из другого путем перестановки слагаемых.

Похожие материалы

Алгоритм раскраски графа (точный)
СОДЕРЖАНИЕ Аннотация 1. Теоретическая часть 2. Алгоритм, использующий метод Магу - Вейссмана 2.2 Разработанный алгоритм 3. Описание программы 3.1 Общие сведения 3.2 Вызов и загрузка 3.3 Функциональное назначение 3.4 Описание логической структуры программы 3.5 Инструкция пользователю 3.6 Решение контрольных примеров Заключение СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ ПРИЛОЖЕНИЕ Аннотация В настоящей пояснительной записке приведено описание алгоритма раскраски графа (точный). Изложены вопросы проектирова
Математика Работа
User alfFRED : 15 августа 2013
Алгоритмы на графах. Кратчайшие расстояния на графах
Содержание Введение 1 Поиск в глубину 2 Задача "Дороги" 3 Задача "Перекрестки" 4 Задача "Скрудж Мак-Дак" Заключение Литература Введение Прежде всего, несколько слов о том, как возникает понятие графа из естественных условий задач. Приведем несколько примеров. Пусть мы имеем карту дорог, в которой для каждого города указано расстояние до всех соседних с ним. Здесь два города называются соседними, если существует дорога, соединяющая непосредственно эти два города. Аналогично, можно расс
Информатика Работа
User alfFRED : 3 октября 2013
10 руб.
Динамическое программирование
Динамическое программирование – это математический метод поиска оптимального управления, специально приспособленный к многошаговым процессам. Рассмотрим пример такого процесса. Пусть планируется деятельность группы предприятий на N лет. Здесь шагом является один год. В начале 1-го года на развитие предприятий выделяются средства, которые должны быть как-то распределены между этими предприятиями. В процессе их функционирования выделенные средства частично расходуются. Каждое предприятие за год пр
Программирование Работа
User GnobYTEL : 11 ноября 2012
5 руб.
Алгоритмы на графах. Независимые и доминирующие множества
Определим граф как конечное множество вершин V и набор E неупорядоченных и упорядоченных пар вершин и обозначим G=(V, E). Мощности множеств V и E будем обозначать буквами N и M. Неупорядоченная пара вершин называется ребром, а упорядоченная пара – дугой. Граф, содержащий только ребра, называется неориентированным; граф, содержащий только дуги, – ориентированным, или орграфом. Вершины, соединенные ребром, называются смежными. Ребра, имеющие общую вершину, также называются смежными. Ребро и любая
Информатика Работа
User alfFRED : 3 октября 2013
10 руб.
Задачи динамического программирования.
ЛАБОРАТОРНАЯ РАБОТА №5 по дисциплине «Теория сложностей вычислительных процессов и структур». Задачи динамического программирования. Вариант №10 Задание: Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимал
СибГУТИ Программирование Работа Лабораторная
User uksne : 22 января 2011
100 руб.
Динамическое программирование и вариационное исчисление
1. Динамические задачи оптимизации управления 1.1. Постановка задачи динамического программирования Среди разнообразных задач кибернетики значительное место занимают задачи, в которых объект управления находится в состоянии непрерывного движения и изменения под воздействием различных внешних и внутренних факторов. Задачи управления такими объектами относятся к классу динамических задач управления. Объект называется управляемым, если среди действующих на него разнообразных факторов имеют
Информатика Работа
User Qiwir : 6 октября 2013
10 руб.
Динамическое программирование (задача о загрузке)
СОДЕРЖАНИЕ ВВЕДЕНИЕ…………………………………………………………………… 1 ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ…………………………. 1.1 Задача динамического программирования……………………….. 1.2 Примеры задач динамического программирования……………... 1.3 Общая структура динамического программирования…………... 2 ЗАДАЧА О ЗАГРУЗКЕ…………………………………………………… 2.1 Общие сведения………………………………………………………… 2.2 Рекуррентные соотношения для процедур прямой и обратной прогонки……………………………………………………………………… 2.3 Решение задачи о загрузке……………………………………………. 2.4 Анали
Программирование Работа
User Elfa254 : 10 августа 2013
10 руб.
Решение задач динамического программирования
Динамическое программирование. Задача динамического программирования. Общая структура динамического программирования. Решение задач в динамическом программирование. Основная идея и особенности вычислительного метода динамического программирования.
Коммуникац.оборудование, системы и сети Работа
User GnobYTEL : 29 января 2012
20 руб.

Другие работы

Тепломассообмен СЗТУ Задача 6 Вариант 37
В паропроводе, внутренний диаметр которого 100 мм, движется насыщенный водяной пар давлением р со скоростью ω. Чему должна быть равна скорость воды при комнатной температуре (tж=20 ºС) в гидродинамической модели паропровода диаметром 24 мм?
Задачи Теплотехника
User Z24 : 21 февраля 2026
120 руб.
Тепломассообмен СЗТУ Задача 6 Вариант 37
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №6.
Контрольная работа состоит из пяти задач, текст задачи и её параметры определяются по последней цифре пароля(6) как указано в таблице 1. Таблица 1 (см. скрин) Задача 1 Вероятность соединения при телефонном вызове равна p. Какова вероятность, что соединение произойдёт только при k - ом вызове? Задача 2 В одной урне K белых шаров и L чёрных шаров, а в другой – M белых и N чёрных. Из первой урны случайным образом вынимают P шаров и опускают во вторую урну. После этого из второй урны также случай
Теория вероятностей и математическая статистика ДО СИБГУТИ Работа Контрольная
User freelancer : 16 апреля 2016
300 руб.
Контрольная работа по дисциплине: Теория вероятностей математическая статистика и случайные процессы. Вариант №6. promo
Лабораторная работа 3 Механика тряпичной куклы в Unity 1 Цель работы: освоить создание тряпичной куклы Ragdoll на движке Unity
game дизайн Лабораторная работа 3 Механика тряпичной куклы в Unity 1 Цель работы: освоить создание тряпичной куклы Ragdoll на движке Unity 2 Рекомендуемые источники для изучения: Collider Unity Documentation 3 Задание 3.1 Скачайте любую Humanoid-модель с сайта Mixamo.com в формате FBX for Unity. Можете выбрать сразу модель с анимацией, либо скачать анимацию позднее
ДО СИБГУТИ Работа Лабораторная Game дизайн
User evgenii90 : 4 января 2026
530 руб.
Лабораторная работа 3 Механика тряпичной куклы в Unity 1 Цель работы: освоить создание тряпичной куклы Ragdoll на движке Unity
Контрольная работа по предмету «Философия» код (ВФ)
Вопрос 1. Что такое философия? Приведите несколько определений философии, данных философами разных эпох (античности, средних веков, нового времени и современности). Какое из них Вам понятнее и ближе? Почему? Дайте собственное определение философии. Вопрос 2. Что такое материализм и идеализм? Кого из известных Вам философов Вы можете отнести к тому или другому лагерю? Чьи воззрения не укладываются в эту жесткую схему? Почему? Вопрос 3. Существуют два противоположных взгляда на соотношение науки
Философия Работа Контрольная
User тантал : 23 июля 2013
100 руб.
up Наверх