Теория сложностей вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 9.

Цена:
82 руб.

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

material.view.file_icon 9464C56C-2C7E-44E9-BCE2-AE5F514620BA.rar [ 17 KB ]
material.view.file_icon Lab3
material.view.file_icon Отчет.doc [ 60 KB ]
material.view.file_icon INPUT.TXT [ 29 bytes ]
material.view.file_icon OUTPUT.TXT [ 1 KB ]
material.view.file_icon LAB3.EXE [ 4 KB ]
material.view.file_icon LAB3.PAS [ 2 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Microsoft Word
  • Программа для просмотра текстовых файлов

Описание

Лабораторная работа №3

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

Вариант 9
Номер товара, i mi сi M
1 9 28 50
2 10 25 
3 8 16 52
4 6 15

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

январь 2019, зачтено без замечаний, программа на Паскале, фамилия на согласную

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

Теория сложностей вычислительных процессов и структур. Лабораторные работы №№1-3 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 21 мая 2019
243 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №9.
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User zhekaersh : 2 марта 2015
40 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №3. Вариант №9.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Вариант №9
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 7 июля 2014
23 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа № 3. Вариант №9
Лабораторная работа №3 (вариант 9) "Теория сложностей вычислительных процессов и структур"
Графы. Нахождение кратчайшего расстояния между двумя вершинами с помощью алгоритма Форда-Беллмана. Написать программу, которая по алгоритму Форда-Беллмана находит кратчайшее расстояние от указанной вершины до всех остальных вершин связного взвешенного неориентированного графа, имеющего 7 вершин (нумерация вершин начинается с 0). Граф задан матрицей весов дуг, соединяющих всевозможные пары вершин (0 означает, что соответствующей дуги нет). Данные считать из файла. Номер варианта выбирается по по
СибГУТИ Программирование Работа Лабораторная
User Greenberg : 31 июля 2011
49 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности: M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12]. Размерности матриц считать из файла. Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки. Номер варианта выбирается по последней цифре пароля. 9 вариан
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Контрольная
User nik200511 : 22 мая 2019
92 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (2019). Вариант 9.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №3 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №1 (2019). Вариант 9.
Лабораторная работа №1 Написать программу, которая по алгоритму Краскала находит остов минимального веса для связного взвешенного неориентированного графа, имеющего 10 вершин. Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести ребра остова минимального веса в порядке их присоединения и вес остова. Номер варианта выбирается по последней цифре пароля. Вариант 9 0 6 20 10 13 9 6 10 2 3 6 0 0 11 7 0 9 16 17 2 20 0 0 20 17 10 2 14 2 4 10 11
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №2 (2019). Вариант 9.
Лабораторная работа №2 Написать программу, которая по алгоритму Дейкстры (если Ваша фамилия начинается с гласной буквы) или Форда-Беллмана (если Ваша фамилия начинается с согласной буквы) находит кратчайшее расстояние от вершины с номером Вашего варианта до всех остальных вершин связного взвешенного неориентированного графа, имеющего 10 вершин (нумерация вершин начинается с 0). Граф задан матрицей смежности (0 означает, что соответствующей дуги нет). Данные считать из файла. Вывести все найден
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 22 мая 2019
82 руб.

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

Основные этапы развития общественной мысли в Беларуси и идеология белорусского государства
Оглавление Введение. 2 Основные этапы развития общественной мысли в Беларуси и идеология белорусского государства. 3 Заключение. 9 Список использованной литературы.. 10 Введение Выбор оптимального пути развития страны во многом зависит от наличия в обществе общенациональной идеи, которая должна отражать интересы как общества, так и государства в целом, т.е. быть национально-государственной. Национальная идея – это интегрирующая идея, призванная объединить, а не раскалывать общество. Любая идеол
Политология Работа
User evelin : 11 января 2014
15 руб.
Электроника. Курсовая работа «Разработка интегрального аналогового устройства». Вариант 07
Техническое задание. Вариант 07. Uпит, В Ku Rвх, МОм Rн, кОм Uном, В fн, Гц fв, кГц Мн, дБ Мв, дБ Тип входа Тип выхода +12 11 2,7 2 2 15 20 2 2 Н С Содержание Техническое задание Введение 1. Разработка структурной схемы 2. Разработка принципиальной схемы 3. Разработка интегральной микросхемы 3.1. Выбор навесных элементов и расчет конфигурации пленочных элементов 3.2. Разработка топологии 3.3. Этапы изготовления устройства в виде гибридной интегральн
ДО СИБГУТИ Электроника Работа Курсовая
User seka : 11 ноября 2018
100 руб.
Электроника. Курсовая работа «Разработка интегрального аналогового устройства». Вариант 07
Технологический процесс восстановления полуоси заднего моста Икарус - 260
Анализ конструкции детали и условия работы Полуось автобуса Икарус-260 относится к классу валы. Шлицевые концы передают крутящий момент от главного дифференциала к планетарной передаче. Момент носит знакопеременный характер, деталь работает в условиях высоких циклически меняющихся нагрузок. Полуось изготовлена из легированной стали 38ХГС. Основными рабочими поверхностями являются поверхность под сальник и поверхности шлиц. Условия работы детали диктуют необходимость, чтобы поверхности шлиц имел
БНТУ Автомобильный транспорт Работа Курсовая
User Golden-Eagle : 3 июня 2010
Взаємодія зовнішнього і внутрішнього середовища підприємства
Завдання Основні питання, які необхідно висвітлити в завданні: Описати сферу діяльності конкретного підприємства (організаційно-правова форма, кількість персоналу, основні види діяльності і т. ін.). Навести характеристику внутрішнім змінам підприємства (цілі, ресурси, організаційна структура управління, завдання, технологія, співвідношення управлінців та робітників). Охарактеризувати зовнішнє середовище функціонування підприємства, а саме: а) фактори прямої дії (постачальники, закони, споживачі
Менеджмент Работа
User Elfa254 : 27 марта 2014
5 руб.
up Наверх