Лабораторная работа по дисциплине: « Теория сложностей вычислительных процессов и структур». Вариант № 8

Цена:
320 руб.

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

material.view.file_icon 79338F91-F5C3-4002-B4D5-CA0C1517A015.rar [ 13 KB ]
material.view.file_icon Lab5
material.view.file_icon Отчет.doc [ 43 KB ]
material.view.file_icon LAB5.EXE [ 4 KB ]
material.view.file_icon LAB5.PAS [ 2 KB ]
material.view.file_icon INPUT.TXT [ 17 bytes ]
material.view.file_icon OUTPUT.TXT [ 785 bytes ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу.

Дополнительная информация

Зачет 2012. Вариант № 8.

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

Лабораторные работы №1,2,3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Лабораторная работа №1 Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 14 9 3 22 17 16 0 14 18 14 0 19 0 2 0 11 14 21 20 9 19 0 17 20 22 4 4
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User IT-STUDHELP : 18 июля 2020
600 руб.
promo
Лабораторная работа № 1 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу для сортировки массива из 50 элементов методом “пузырьковой” сортировки (Bubble Sort) или прямого выбора (Select Sort) (по вариантам). Массив считать из файла. Вывести на экран трудоемкость метода (количество сравнений). Номер варианта выбирается по последней цифре зачетной книжки Вариант 8 Метод прямого выбора. Массив для сортировки: 970, 161, 230, 91, 901, 445, 591, 546, 151, 70, 131, 92, 961, 720, 474, 597, 168, 837, 788, 500, 706, 515, 478, 200, 233, 114, 411, 146, 270,
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №5 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля.
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа №2 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 0 5 9 4 1 0 2 5 0 18 0 6 3 10 9 18 0 7 11 0 14 4 0 7 0 0 9 0 1 6 11 0 0 19 23 0 3 0 9 19 0 0 2 10 14
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo

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

Демократия. Теория полиархии Р. Даля
Понятие демократия: истоки и содержание. Основные принципы и установки демократической политической системы. Современные концепции демократии. Теория полиархии Р. Даля. Исследования демократии в российской политологии. Конституционные основы российской демократии. Либерально-демократические режимы современности. Теории демократии нового времени и современность. Основные черты демократической политической системы. Парадоксы, внутренние противоречия и угрозы либерально-демократических режимов. Те
Политология Работа
User OstVER : 10 сентября 2012
20 руб.
Операционные системы реального времени. Контрольная работа. 5-й семестр
В данной работе предлагается разработать модель электростанции. На электростанции имеется пункт заготовления топлива, транспортное средство и четыре энергоблока (котла). Пункт заготовления делает топливо из сырого материала. Объём изготовленной порции всякий раз разный, т.к. зависит от количества и качества сырья (моделируется случайным числом). Когда порция топлива готова, транспортное средство должно доставить её в один из котлов. Котёл после получения топлива начинает его сжигать. Когда всё т
ДО СИБГУТИ Операционные системы Работа Контрольная
User karapulka : 12 октября 2017
50 руб.
Проект создания участка сервиса на СП ЗАО «МАЗ-МАН»
Содержание Введение 5 1 Общая часть 8 1.1 Характеристика предприятия 8 1.2 Характеристика подразделения 11 1.3 Технико-экономическое обоснование проекта 13 2 Расчетно-технологическая часть 15 2.1 Обоснование типа и мощности СТО 15 2.2 Расчет годового объема работ 17 2.3 Расчет числа постов 21 2.4 Расчет численности рабочих 24 2.5 Подбор оборудования и технологической оснастки 26 2.6 Расчет площадей 29 2.7 Планировка подраздел
******* Не известно Диплом и связанное с ним Дипломные проекты
User Рики-Тики-Та : 15 февраля 2017
330 руб.
Проектирование машины для резки ткани на полосы
Введение 1 Обзор литературы и патентов 1.1 Обзор конструкций машин для изготовления жалюзи 1.2 Обзор способов резки ламелей для жалюзи. Обзор конструкции ножей для резки ламелей для жалюзи 2 Проектная часть 2.1 Выбор способа резки ламелей для жалюзи 2.2 Разработка конструкции машины для резки ламелей для жалюзи 2.3 Разработка конструкции ножа для резки ламелей для жалюзи 3 Расчетная часть 3.1 Расчет электропривода механизма транспортирования материала 3.2 Расчет производительности машины д
Проектирование машин, механизмов и систем Работа Курсовая
User DocentMark : 10 октября 2011
45 руб.
Проектирование машины для резки ткани на полосы
up Наверх