Лабораторная работа по дисциплине: « Теория сложностей вычислительных процессов и структур». Вариант № 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 руб.
Лабораторная работа № 5 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость Ci и масса mi. Написать программу, которая методом динамического программирования формирует такой набор товаров, чтобы его суммарная масса не превышала заданную грузоподъемность М, и стоимость была бы максимальной. На экран вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней цифре пароля. Вариант
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 4 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Дейкстры находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 6 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 0.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 2 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 7 вершин. Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа № 3 по дисциплине Теория сложности вычислительных процессов и структур. Вариант 8
Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5.
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Некто : 16 сентября 2018
50 руб.
Лабораторная работа №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
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo
Лабораторная работа №3 по дисциплине: Теория сложностей вычислительных процессов и структур. Вариант №8
Задание Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по последней цифре пароля. Вариант 8 Вершина 5. 0 0 3 7 8 10 1 2 0 4 6 12 19 9 3 4
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User Amor : 28 октября 2013
250 руб.
promo

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

Исследование работы сепарационного элемента газового сепаратора на рабочее давление 0,6МПа газосепаратора ГС6-2200К1М1
Исследование работы сепарационного элемента газового сепаратора на рабочее давление 0,6МПа газосепаратора ГС6-2200К1М1 -Курсовая работа-Оборудование для добычи и подготовки нефти и газа ЗАКЛЮЧЕНИЕ В дипломной работе были подробно расписаны основные существующие конструкции газосепараторов, принципы действия и технические характеристики. Рассмотрены особенности эксплуатации, конструктивные недостатки и причины отказов. Была достигнута цель дипломной работы - исследовать работу сепарационного эле
Нефтяная промышленность Работа Курсовая
User leha.se92@mail.ru : 7 мая 2020
1802 руб.
Исследование работы сепарационного элемента газового сепаратора на рабочее давление 0,6МПа газосепаратора ГС6-2200К1М1
Устройство доизмельчающее комбайна Claas Jaguar 840
Представлен сборочный чертеж доизмельчающего устройства комбайна Claas Jaguar 840
Чертежи Сельскохозяйственные машины
User kurs9 : 26 декабря 2017
390 руб.
Устройство доизмельчающее комбайна Claas Jaguar 840
Основные проблемы внешней политики ЮАР на современном этапе
ГЛАВА 1. СУЩНОСТЬ И ХАРАКТЕР РАЗВИТИЯ ОБСТАНОВКИ В ЮЖНОАФРИКАНСКОМ РЕГИОНЕ И ЮАР: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1. Расстановка внутриполитических сил в ЮАР в начале 90-х годов до общенациональных выборов в апреле 1994 года. 1.2. Внутриполитическая обстановка и тенденции ее развития в ЮАР в 1994-1996 гг.. ГЛАВА 2. ОСНОВНЫЕ НАПРАВЛЕНИЯ ВНЕШНЕЙ ПОЛИТИКИ ЮАР: . . . . . 30 2.1. Современные внешнеполитические приоритеты ЮАР
Международные отношения и мировая экономика Рефераты
User alfFRED : 2 сентября 2013
10 руб.
Зачетная работа по дисциплине: Использование ЭВМ в исследовании функциональных узлов и блоков телекоммуникационного оборудования
Вопросы к зачету: Какие функции выполняет мультиметр? Перечислите виды анализа схем, которые можно выполнить с помощью программы Electronics WorkBench? Сколько каналов имеет осциллограф? Опишите органы управления осциллографа программы Electronics WorkBench. Изобразите схему подключения измерителя АЧХ к измеряемому объекту. Можно ли рассчитать АЧХ без использования прибора Bode Plotter? Как создать схему в Electronics WorkBench? Как выбрать нужный тип диода или транзистора? Для чего нуж
ДО СИБГУТИ Сети ЭВМ и телекоммуникации Работа Курсовая
User alexip23 : 3 мая 2017
139 руб.
up Наверх