Задача о ранце - Программирование, компьютеры и кибернетика курсовая работа
![](/file/c17a668ccb7333e986a5a.jpg)
Методы решения задачи о ранце. Алгоритм неявного лексикографического перебора. Разработка структуры данных, реализация алгоритма с её использованием, программная реализация. Проведение тестовой проверки. Входной и выходной файл, листинг программы.
посмотреть текст работы
скачать работу можно здесь
полная информация о работе
весь список подобных работ
Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
(НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)
"Теория Оптимального Планирования и Управления"
Задача о ранце как задача комбинаторной оптимизации. Задача о загрузке, рюкзаке, ранце. Постановка и NP-полнота задачи. Классификация методов решения задачи о рюкзаке. Динамическое программирование. Метод ветвей и границ. Сравнительный анализ методов. курсовая работа [1,7 M], добавлен 18.01.2011
Особенности технологии параллельного программирования, описание компилятора OpenMP (Open Multi-Processing) и MPI (Message Passing Interface). Постановка задачи о ранце и пример ее решения на С++. Решение задачи о ранце на OpenMP со многими потоками. магистерская работа [1,8 M], добавлен 08.03.2012
Особенности метода неопределенных множителей Лагранжа, градиентного метода и метода перебора и динамического программирования. Конструирование алгоритма решения задачи. Структурная схема алгоритма сценария диалога и описание его программной реализации. курсовая работа [1010,4 K], добавлен 10.08.2014
Исследование асимптотической временной сложности решения шахматной задачи; разработка наиболее эффективных алгоритмов и структуры данных; аналитическая и экспериментальная оценка методов сокращения перебора в комбинаторных задачах; программная реализация. курсовая работа [36,6 K], добавлен 25.06.2013
Характеристика задачи АВ01, ее выходная и входная информация, выбор и обоснование состава технических средств и средств программной реализации. Разработка алгоритма и программы решения задачи АВ01, руководства пользователя и контрольный пример решения. курсовая работа [2,1 M], добавлен 21.12.2011
Теоретическое исследование вопроса и практическое применение. Общие сведения о графах. Алгоритм Дейкстры. Особенности работы в среде. Программная реализация. Описание алгоритма и структуры программы. Описание программных средств. Текст программы. курсовая работа [1,0 M], добавлен 27.11.2007
Концептуальная модель операции. Математическая постановка задачи. Описание метода ветвей и границ, прямого перебора. Проектирование сценария диалога. Описание структур данных. Ручная реализация решения задачи с помощью алгоритма Литла и перебора. курсовая работа [202,6 K], добавлен 14.12.2013
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .
© 2000 — 2021
Задача о ранце курсовая работа. Программирование, компьютеры и кибернетика.
Как Надо Делать Реферат
Курсовая работа по теме Ведение бухгалтерского учета с использованием журнально-ордерной формы
Контрольная Работа По Информатике 10 Класс Информация
Написать Сочинение Про Толстого
Реферат: Прогнозирование качества подземных вод при эксплуатации
Курсовая работа по теме Саморегуляція фізичного і психічного стану вчителя
Реферат На Тему Жизнь И Здоровье
Реферат по теме Влажная атмосферная коррозия металлов
Курсовая работа по теме Банковская система и тенденции ее развития в России
Итоговое Сочинение С Высказыванием
Требования К Реферату В Ворде
Курсовая работа по теме Разработка передающего устройства телеуправления
Автореферат На Тему Комплексне Хірургічне Лікування Хворих Похилого Віку На Калькульозний Холецистит, Поєднаний З Холедохолітіазом Та Обтураційною Жовтяницею, Що Ускладнився Гострою Печінковою Недостатністю
Реферат: Наркотические вещества: действие на человека, классификация. Скачать бесплатно и без регистрации
Реферат: Legalize Ecstasy Essay Research Paper Legalizing EcstasyHave
С Каких Слов Начинается Эссе
Отцы И Дети Контрольная Работа 10 Класс
Контрольные Работы По Алгебре 8 Класс Дорофеев
Литературное Сочинение Егэ
Курсовая работа по теме Антонио Гауди
Значение фольклора в патриотическом воспитании детей - Педагогика курсовая работа
Независимость местного самоуправления в системе управления государством - Государство и право контрольная работа
Повышение эффективности деятельности градообразующего предприятия в условиях современной России (на примере НГДУ "Федоровскнефть" ОАО "Сургутнефтегаз", г. Сургут) - Менеджмент и трудовые отношения дипломная работа