"Космический извозчик" - разбор и решение олимпиадной задачи по программированию
Рассмотрение возможности применения инженерных подходов к решению олимпиадных задач по программированию. Анализ условий графовой задачи по нахождению кратчайшего пути (задача "Космический извозчик"). Алгоритм поиска кратчайшего пути по заданному графу.
Подобные документы
Изучение методов решения логически сложных задач по программированию. Эвристические методы в задачах перебора. Моделирование физических процессов. Структурная единица программы на языке С++. Расчёт факториала. Наиболее часто используемые типы данных.
методичка, добавлен 23.05.2012Рассмотрение задач по программированию различной сложности. Разъяснение решения большинства задач. Изучение основных методов построения корректных и быстрых алгоритмов. Анализ видов обработки математических вычислений на языке программирования Паскаль.
учебное пособие, добавлен 12.05.2014Исследование вариантов и выбор средства программирования, анализ входной и выходной информации. Требования к аппаратному и программному обеспечению. Алгоритм маршрутизации Флойда и его основные этапы, направления поиска и обоснование кратчайшего пути.
контрольная работа, добавлен 27.11.2014Разработка системы поиска решения задачи коммивояжера, которая должна иметь систему сохранения в файл исходных и входных данных, загрузки из файла входных данных. Графический интерфейс пользователя. Задача на поиск кратчайшего маршрута между городами.
курсовая работа, добавлен 03.06.2011История возникновения и развития теории графов. Представление информации в форме графа. Эффективные алгоритмы на графах. Поиск эйлерова пути. Алгоритм нахождения кратчайшего элементарного пути с использованием структуры данных "приоритетная очередь".
конспект урока, добавлен 10.05.2012Особенности решения ряда задач организации производства методом линейного программирования. Задачи динамического планирования. Способы решения транспортных задач, выбор кратчайшего пути. Применение методов программирования для замены оборудования.
учебное пособие, добавлен 05.06.2013Пошаговое решение задачи по линейному программированию в программе Excel 2007: ввод исходных данных для задачи планирования производства, результат внесения формул в ячейки, расчеты для решения задачи, процесс заполнения диалогового окна "Поиск решения".
контрольная работа, добавлен 05.06.2009Основные определения в теории графов, его виды и способы представления в информатике. Понятие соотношения инцидентности. Примеры решения задач республиканских олимпиад по программированию через графы: "Тетраэдр", "Стены", "Блокада" и "Мудрый правитель".
практическая работа, добавлен 07.09.2009Анализ понятия граф. Рассмотрение вершин, достижимости и длины пути. Классификация и примеры графов. Способы их представления. Преимущества матрицы смежности и иерархического списка. Исследование алгоритма Дейкстры. Создание графа в программе "ProGraph".
презентация, добавлен 20.04.2015- 35. Алгоритм Флойда
Разработка программы нахождения кратчайшего расстояния между вершинами взвешенного ориентированного графа по алгоритму Флойда-Уоршелла. Особенности применения алгоритма для учета изменения топологии и нагрузки сети при решении задачи выбора маршрута.
курсовая работа, добавлен 22.02.2019 Разработка решения задачи поиска оптимального маршрута в корпоративной сети, действующий на основе теории нечеткой логики Тагаки-Сугено. Проектирование программы, моделирующей процесс нахождения кратчайшего пути в пакете Fuzzy logic Toolbox среды MatLab.
статья, добавлен 30.01.2016Рассмотрение организационно-экономической сущности задачи. Обзор особенностей входной информации. Изучение условно-постоянной информации. Определение результирующей информации. Описание алгоритма решения задачи. Исследование инструкции по решению задачи.
реферат, добавлен 07.11.2016Решение задачи о выполнении перевозки грузов по нескольким регионам на языке программирования Паскаль. Особенности составления алгоритма решения задачи в текстовом процессоре MS Word. Решение задачи средствами MS Excel и пакета расчётов MathCAD.
контрольная работа, добавлен 10.04.2013Понятие, области применения и особенности транспортной задачи. Математическая постановка и алгоритм решения транспортной задачи связанной с перевозкой срочных грузов, с помощью метода опорного решения, метода северо-западного угла и по критерию времени.
реферат, добавлен 30.01.2015Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
курсовая работа, добавлен 18.01.2016Алгоритм и характеристики программы решения задачи на языке Pascal, и ее результаты. Особенности решение задачи средствами Microsoft Excel: перечень исходных данных и итоги по строкам и столбцам, расчёты по заданию и диаграмма по расчетным данным.
курсовая работа, добавлен 25.03.2014Рассмотрение теории решения творческих задач. Изучение основных понятия и определений системы комплексной программы алгоритмизации. Классификация противоречий, логика и структура решения изобретательских задач. Пример решения задачи подводное крыло.
реферат, добавлен 21.03.2015Рассмотрение различных аспектов построения и применения метамоделей в CAD-системах. Основные задачи анализа данных, решение которых необходимо для построения метамодели. Разработка новых подходов к решению задач предсказательного метамоделирования.
статья, добавлен 19.01.2018Статья посвящена анализу и решению транспортной задачи линейного программирования. Цель работы - разработка и описание нового эффективного метода поиска первоначального распределения поставок, который в большинстве задач приводит к оптимальному решению.
статья, добавлен 27.04.2021Описание основных элементов и конструкций языка Visual Basic. Характеристика методов и способов решения задач, алгоритма и самой программы. Анализ заданий для практического закрепления теоретических знаний по программированию на языке Visual Basic.
учебное пособие, добавлен 15.04.2016Математическое обоснование структурной модели транспортной системы. Алгоритм решения задачи моделирования транспортной системы. Программная реализация алгоритма вычисления оптимального пути. Анализ результатов решения поставленной транспортной задачи.
курсовая работа, добавлен 29.05.2016Определение понятия и изучение элементов алгоритма как точной последовательности предписаний по решению задачи. Описание структуры линейного, разветвляющегося и циклического алгоритмов. Решение задачи программы на языке Delphi по информации об учениках.
курсовая работа, добавлен 28.06.2012Постановка классической задачи о рюкзаке, ее формализация, точные и приближенные алгоритмы решения. Классификация подходов метода ветвей и границ в общем виде. Стратегия его использования в решении задач линейного программирования графическим методом.
контрольная работа, добавлен 13.01.2013Общая постановка задачи линейного программирования. Задача об использовании ресурсов (задача планирования производства). Решение поставленной задачи с помощью программного пакета Excel. Анализ результатов расчетов и выработка управленческого решения.
курсовая работа, добавлен 01.02.2014Метод минимизации запаздывания работ на одиночном устройстве. Решение задачи нахождения кратчайшего гамильтонового пути в произвольном полносвязном графе на основе рангового подхода и правил доминирования. Определения локально-оптимального решения.
статья, добавлен 14.07.2016