Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.
Теория сложности вычислительных процессов и структур. Лабораторная работа №3 (2019). Вариант 1.
ЛАБОРАТОРНАЯ РАБОТА №3 Задание Имеется склад, на котором присутствует некоторый ассортимент товаров. Запас каждого товара неограничен. У каждого товара своя стоимость сi и масса mi. Написать программу, которая методом динамического программирования формирует набор товаров максимальной стоимости таким образом, чтобы его суммарная масса не превышала заданную грузоподъемность М. Вывести промежуточные вычисления, сформированный набор, его стоимость и массу. Номер варианта выбирается по последней
ДО СИБГУТИ Теория сложностей вычисл. процессов и структур Работа Лабораторная
User nik200511 : 11 февраля 2020
122 руб.
Теория сложностей вычислительных процессов и структур. Контрольная работа (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.
Теория сложностей вычислительных процессов и структур. Лабораторная работа №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 руб.

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

Гидравлика Задача 15.29 Вариант 9
Центробежный насос перекачивает воду из отрытого водоема А в емкость В, в количестве Q (л/c) по трубопроводу общей длинной l. Приняв, что скорость движения жидкости в трубопроводе υ=0,85 м/c, определить диаметр трубопровода и мощность насоса, полагая, что значение абсолютной шероховатости стенок трубопровода Δ=0,1 мм. Потери напора в местных гидравлических сопротивлениях принять равными 5% от потерь напора по длине. Определить мощность насоса для случая, когда диаметр трубопровода в два раза бол
Задачи Гидравлика
User Z24 : 24 декабря 2025
250 руб.
Гидравлика Задача 15.29 Вариант 9
Контрольная работа по логике
Лекция 1. Предмет и значение логики. Логика и язык. 1. Логическая форма конкретной мысли – это: 2. Определите логическую форму высказываний: 3. Сколько основных формальнологических законов вы знаете: 4. Понятие истинности или ложности относится: 5. Первый этап развития формальной логики связан с именем: 6. Существует несколько разных задач, решаемых с помощью языка, уберите лишнее: Лекция 2. Основные логические законы. 1. Какой закон дает возможность рассуждать о том, что "Трава – зеленая" и
СибГУТИ Логика Работа Контрольная
User alex9130 : 24 февраля 2014
100 руб.
Авторское право: понятие, объект, субъект, авторские договора
Дисциплина - Гражданское право. Содержание: Введение. 1. Авторское право: Общие положения авторского права. Субъекты авторского права. Объекты авторского права. 2. Авторские договоры: Договор об отчуждении исключительного права на произведение. Лицензионный договор о предоставлении права использования произведения. Договор авторского заказа. Заключение. Библиография.
Работа Интеллектуальные системы и собственность
User GnobYTEL : 23 января 2012
20 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.7 Вариант Е
Жидкость (масло) движется с расходом Q по трубе, которая в точке К разветвляется на два трубопровода 1 и 2, а затем в точке М эти трубопроводы соединяются вновь. Определить расходы Q1 и Q2 в трубопроводах 1 и 2, а также перепад давлений между точками К и М – ΔрК-М. Длины l1, l2, и диаметры d1, d2 трубопроводов заданы. При решении местными потерями пренебречь. Принять плотность ρ = 900 кг/м³, вязкость ν = 0,5 см²/с, режим течения ламинарным. (Величины Q, l1, l2, d1 и d2 взять из таблицы 4).
Задачи Гидравлика
User Z24 : 19 декабря 2025
150 руб.
Расчет элементов автомобильных гидросистем МАМИ Задача 4.7 Вариант Е
up Наверх