Лабораторная №5 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Состав работы
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Необходимые программы
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Программа для просмотра текстовых файлов
- Microsoft Word
Описание
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.....
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.
Номер варианта выбирается по последней цифре пароля.....
Дополнительная информация
Работа включает в себя программу на Паскале, а также и полный отчет в Ворде.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Работа выполнена очень качественно. Попробуйте сдать хотя бы одну из моих
работ, и вы в этом убедитесь.
Похожие материалы
"Теория сложностей вычислительных процессов и структур" Лабораторная №5 (вариант 6)
dryan
: 4 декабря 2012
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”)
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его сто
40 руб.
Лабораторная №5 (вариант 1) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
49 руб.
Лабораторная №5 (вариант 2) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
49 руб.
Лабораторная №5 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
49 руб.
Лабораторная №5 (вариант 3) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Задачи динамического программирования. Задача грабителя (задача “о рюкзаке”).
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его ст
49 руб.
Лабораторная №4 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 1 августа 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Дейкстры.
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифр
49 руб.
Лабораторная №2 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Поиск остова минимального веса.
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по последней цифре пароля.....
49 руб.
Лабораторная №3 (вариант 5) "Теория сложностей вычислительных процессов и структур"
Greenberg
: 31 июля 2011
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана.
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла.
Номер варианта выбирается по по
49 руб.
Другие работы
Технологический процесса восстановления коленвала двигателя КАМАЗ-740 (технологический раздел дипломного проекта)
AgroDiplom
: 8 августа 2018
2.10 Разработка технологического процесса восстановления коленчатого вала двигателя КАМАЗ-740
2.10.1 Описание устройства, анализ работы и характеристика причин потерь работоспособности коленчатого вала автомобиля КАМАЗ
Коленчатый вал предназначен для восприятия усилия, передаваемого от поршней шатунами, и преобразовании его в крутящий момент, который затем через маховик передается агрегатам трансмиссии. Условия работы вала отличается значительными знакопеременными механическими нагрузками,
1590 руб.
Направляющие системы электросвязи. Экзамен. Билет №25
FreeForMe
: 25 августа 2016
Экзаменационная работа №2
По дисциплине: Направляющие системы электросвязи
Билет № 25
1. Неселективные разветвители.
2. Надежность ВОЛП.
143 руб.
Рулевое управление - сборка чертежей и курсовой проект
MagicT
: 6 июня 2017
Чертежи:
Рулевое управление ГАЗ-53-70 (2 чертежа)
Рулевое управление ГАЗ-66 (4 чертежа)
Рулевое управление прицепом Урал (9 чертежей)
Рулевой механизм ВАЗ-2107 (1 чертеж)
и др.
Курсовой проект рулевое управление легкового авт-ля (3 чертежа, ПЗ 42 стр.)
Цель работы: спроектировать рулевое управление для легкового автомобиля малого класса передним поперечно расположенным двигателем и передними ведущими колесами.
Исходные данные:
• Колея передних колес b12=1385 мм
• База автомобиля L=2488 мм
•
150 руб.
Международные авиационные организации
Aronitue9
: 15 мая 2012
Реферат
дисциплина: «Менеджмент транспортных услуг»
тема: «Международные авиационные организации»
Содержание
Введение 3
Глава I Международная авиация 4
1 Международная авиационная федерация 4
2 Международные авиационные регламенты 6
3 Международные авиационные организации 7
3.1 Межправительственные (ММАО) 7
3.2 Неправительственные (МНАО) 12
3.3 Наиболее известные международные авиационные организации 17
Глава II Крупнейшие мировые авиакомпании 19
1 Deutsche Lufthansa AG (Германия) 19
2 Brit
20 руб.